• Title/Summary/Keyword: Concurrent Design

Search Result 382, Processing Time 0.027 seconds

스파크 프레임워크를 위한 병렬적 k-Modes 알고리즘 (Parallel k-Modes Algorithm for Spark Framework)

  • 정재화
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권10호
    • /
    • pp.487-492
    • /
    • 2017
  • 클러스터링은 빅데이터 분석 및 데이터 마이닝 분야에서 데이터 간 유사성을 파악하기 위해 사용하는 기법으로 다양한 클러스터링 기법 중 범주적 데이터를 위해 k-Modes 알고리즘이 대표적으로 사용된다. k-Modes와 같이 반복적 연산이 집중된 작업의 속도를 향상시키기 위해 많은 관심을 받고 있는 분산 병행 프레임워크 스파크는 하둡과 달리 RDD라는 추상화 객체 개념을 사용하여 대용량의 데이터를 메모리 상에서 처리 가능한 환경을 제공한다. 스파크는 다양한 기계학습을 위한 라이브러리인 Mllib을 제공하고 있으나 연속적 데이터만 처리 가능한 k-means만 포함되어 있어 범주적 데이터 처리가 불가능한 한계가 있다. 따라서 본 논문에서는 스파크 환경에서 범주적 데이터 클러스터링을 위한 k-Modes 알고리즘을 위한 RDD 설계하고 효과적으로 동작할 수 있는 알고리즘을 구현하였다. 실험을 통해 제안한 알고리즘이 스파크 환경에서 선형적으로 증가한다는 것을 보였다.

TRS 중계기용 디지털기반 RF 제어 시스템의 구현 (FImplementation of RF Controller based on Digital System for TRS Repeater)

  • 서영호
    • 한국정보통신학회논문지
    • /
    • 제11권7호
    • /
    • pp.1289-1295
    • /
    • 2007
  • 본 논문에서는 유 무선 네트워 킹을 지원하는 TRS 중계기의 전체적인 RF 시스템들을 디지털 방식으로 제어 할 수 있는 고성능 병렬 제어 시스템을 구현하였다. 구현된 시스템은 순 역방향 LPA(Linear Power Amplifier), 순 역방향 LNA(Low Noise Amplifier), 채널카드, 직렬통신(RS-232), 유 무선 TCP/IP 통신의 제어를 담당하는 FPGA(Field Programmable Gate Array) 칩과 전체 시스템의 제어를 관장하는 마스터(Master) 마이크로프로세서, 순 역방향 스펙트럼 분석기(Spectrum Analyzer, SA)를 내장하여 현재 통신되고 있는 채널의 주파수 스펙트럼을 5KHz 단위의 해상도로 관찰할 수 있도록 하는 슬레이브 마이크로프로세서, 각각의 채널카드들을 개별적으로 감시하고 채널카드내의 주파수 합성기(Frequency Synthesizer)를 프로그래밍하기 위한 10개의 채널카드용 마이크로프로세서, 그리고 그 밖의 몇 가지 주변기기들과 회로들로 구성된다. 전체 시스템은 동작의 효율성과 병렬성을 비롯하여 구현의 적합성과 비용을 고려하여 H/W(Hardware) 및 S/W(Software) 부분으로 나누었고, H/W도 FPGA과 마이크로프로세서로 나누어서 최적화를 이루고자 노력하였다.

Suggesting a new testing device for determination of tensile strength of concrete

  • Haeri, Hadi;Sarfarazi, Vahab;Hedayat, Ahmadreza
    • Structural Engineering and Mechanics
    • /
    • 제60권6호
    • /
    • pp.939-952
    • /
    • 2016
  • A compression to tensile load transforming (CTT) device was developed to determine indirect tensile strength of concrete material. Before CTT test, Particle flow code was used for the determination of the standard dimension of physical samples. Four numerical models with different dimensions were made and were subjected to tensile loading. The geometry of the model with ideal failure pattern was selected for physical sample preparation. A concrete slab with dimensions of $15{\times}19{\times}6cm$ and a hole at its center was prepared and subjected to tensile loading using this special loading device. The ratio of hole diameter to sample width was 0.5. The samples were made from a mixture of water, fine sand and cement with a ratio of 1-0.5-1, respectively. A 30-ton hydraulic jack with a load cell applied compressive loading to CTT with the compressive pressure rate of 0.02 MPa per second. The compressive loading was converted to tensile stress on the sample because of the overall test design. A numerical modeling was also done to analyze the effect of the hole diameter on stress concentrations of the hole side along its horizontal axis to provide a suitable criterion for determining the real tensile strength of concrete. Concurrent with indirect tensile test, the Brazilian test was performed to compare the results from two methods and also to perform numerical calibration. The numerical modeling shows that the models have tensile failure in the sides of the hole along the horizontal axis before any failure under shear loading. Also the stress concentration at the edge of the hole was 1.4 times more than the applied stress registered by the machine. Experimental Results showed that, the indirect tensile strength was clearly lower than the Brazilian test strength.

저널링 파일 시스템을 위한 비휘발성 메모리 기반 병행적 저널링 기법의 설계 및 구현 (Design and Implementation of NVM-based Concurrent Journaling Scheme)

  • 박수희;이은영;한혁
    • 한국콘텐츠학회논문지
    • /
    • 제21권7호
    • /
    • pp.157-163
    • /
    • 2021
  • 파일 시스템에서 하나의 쓰기 연산은 여러 데이터를 수정할 수 있지만, 이러한 파일 시스템의 변경들은 원자적으로 디스크에 써지지 않는다. 따라서 파일 시스템의 일관성을 위해 기존의 저널링 기법은 시스템 성능을 저하시키는 대신 충돌 일관성을 보장한다. 비휘발성 메모리를 저널 공간으로 사용하면 비휘발성 메모리의 낮은 지연 시간과 바이트 수준 접근성으로 성능 저하를 완화시킬 수 있다고 알려졌다. 그러나 비휘발성 메모리를 고려한 저널링 기법 중에서 확장성을 제공하는 것은 없다. 본 논문에서는 확장적 저널링을 위해 비휘발성 메모리상의 저널 공간을 여러 영역으로 분할하여 한 영역에 집중된 연산을 분산시킨다. 또한, 저널 영역별로 입출력 쓰레드를 두어 저장 장치에 데이터 쓰기 연산을 가속화한다. 제안된 기법을 JFS에 적용하여 고성능 저장장치를 탑재한 멀티코어 서버에서 이를 평가한다. 평가 결과는 제안된 기법이 기존의 NVM 기반 저널링 파일 시스템의 기법보다 성능이 우수함을 보여준다.

Mitigating TCP Incast Issue in Cloud Data Centres using Software-Defined Networking (SDN): A Survey

  • Shah, Zawar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권11호
    • /
    • pp.5179-5202
    • /
    • 2018
  • Transmission Control Protocol (TCP) is the most widely used protocol in the cloud data centers today. However, cloud data centers using TCP experience many issues as TCP was designed based on the assumption that it would primarily be used in Wide Area Networks (WANs). One of the major issues with TCP in the cloud data centers is the Incast issue. This issue arises because of the many-to-one communication pattern that commonly exists in the modern cloud data centers. In many-to-one communication pattern, multiple senders simultaneously send data to a single receiver. This causes packet loss at the switch buffer which results in TCP throughput collapse that leads to high Flow Completion Time (FCT). Recently, Software-Defined Networking (SDN) has been used by many researchers to mitigate the Incast issue. In this paper, a detailed survey of various SDN based solutions to the Incast issue is carried out. In this survey, various SDN based solutions are classified into four categories i.e. TCP Receive Window based solutions, Tuning TCP Parameters based solutions, Quick Recovery based solutions and Application Layer based solutions. All the solutions are critically evaluated in terms of their principles, advantages, and shortcomings. Another important feature of this survey is to compare various SDN based solutions with respect to different performance metrics e.g. maximum number of concurrent senders supported, calculation of delay at the controller etc. These performance metrics are important for deployment of any SDN based solution in modern cloud data centers. In addition, future research directions are also discussed in this survey that can be explored to design and develop better SDN based solutions to the Incast issue.

초등학교 수학교과서 그림과 내용의 연계성 (The connection between illustrations and contents in elementary mathematics textbooks)

  • 홍갑주
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제58권2호
    • /
    • pp.225-237
    • /
    • 2019
  • 수학 교과의 그림은 내용의 핵심을 잘 전달하면서 한편으로는 수학의 어려움을 완화시켜주는 복합적인 역할을 해야 한다. 본 연구는 그림과 글의 상호 보완적 관계, 그리고 그림의 감정 표현이라는 두 요소를 초등학교 수학 교과서 그림과 내용의 연계성을 보는 관점의 예로 제시하고, 중국, 일본, 인도, 미국 등의 외국 교과서를 이 관점에서 조사하여 우리나라 교과서 그림 제작에 대한 시사점을 얻었다. 이는 그림을 읽고 의미를 해석하는 과정을 수학 공부의 일부로서 다루어야 한다는 것, 등장인물이 가진 개성과 감정을 더욱 풍부하고 자유롭게 표현해야 한다는 것 등이다.

Comparison of vertical ground reaction forces between female elderly and young adults during sit-to-stand and gait using the Nintendo Wii Balance Board

  • Lim, Ji Young;Yi, Yoonsil;Jung, Sang Woo;Park, Dae-Sung
    • Physical Therapy Rehabilitation Science
    • /
    • 제7권4호
    • /
    • pp.179-185
    • /
    • 2018
  • Objective: The purpose of this study was to analyze and compare vertical ground reaction forces during sit to stand (STS) and gait between female elderly and young individuals using the Wii Balance Board (WBB). Design: Cross-sectional study. Methods: Fifty-one female elderly people (age: $75.18{\pm}4.60years$), and 13 young people (age: $29.85{\pm}3.69years$) performed the five times STS test and gait respectively on the WBB. We analyzed time (s), vertical peak (%), integral summation (Int_SUM, %), and counter variables (%) in STS and 1st peak (body weight, BW%), 2nd peak (BW%), peak minimum (BW%), time (second), center of pressure (COP) path length (mm), and Int_SUM (BW%) in gait. The independent t-test was used to assess for differences in STS, gait ability, and general characteristics between the female elderly group and young adults group. With the first and last trials excluded, the mean value was obtained from the middle three of the five trials. Results: During STS, Int_SUM and time of young adults were significantly less than of the female elderly subjects. There were no significant differences in peak and counter variables. In gait, all variables (1st peak, 2nd peak, min, time, COP_path, and Int_SUM) showed significant differences between groups (p<0.05). This study demonstrated that the validity of vertical ground reaction forces occurring during STS and gait was significant in female elderly and young adults. Conclusions: Based on the measurement of vertical ground reaction forces in STS and gait using the WBB, it is possible to clinically improve the quality of geriatric physical therapy. Further studies are necessary to examine concurrent validity of elderly patients who have undergone total hip or knee replacement.

Research and Publication Ethics: Developing Procedures to Avoid Questionable and Poor Academic Activities

  • KIM, Dongho;YOUN, Myoung-Kil
    • 연구윤리
    • /
    • 제2권2호
    • /
    • pp.21-24
    • /
    • 2021
  • Purpose: This paper aims to evaluate and reinstate preventative guidelines necessary for a sound academic journal (or academic conference) for the articles published by KODISA and its branch journals. As questionable or predatory academic journals and academic conferences are rapidly increasing, preemptively establishing preventative standards have become essential to obviate questionable academic activities. Research design, data and methodology: This is an analytical study that explores and examines research, publication ethics, and misconducts. For this purpose, research ethics related data in overseas and domestic academic journals have been examined and analyzed. Results: The issues identified from this research are as follows: enhancing the expertise of editor-inchief (no concurrent jobs for major and non-major area); clarifying the index; complying with the review policy (The review policy should be publicly announced); complying with anonymous review process; complying with 3 peer-review policy, complying with the publication policy as per field of study; avoiding conference hosting at holiday resorts unless unavoidable; complying with the planned programs and cancelling events if not feasible; following proper review standards and management for all journals, including the journals publishing large number of articles (all materials should be prepared in case explanatory data is required); complying with the marketing policy standards; complying with the impact factor; excluding personal solicitation; and complying with the general policy. Conclusions: Questionable and predatory academic activities by academic organizations and journals will continue, and it is the responsibility of the individual scholars to identify and reject these types of dubious academic activities. This study provides standards to prevent the possibility of questionable academic activities that have been conducted in the past. The analysis and findings will strengthen the continued efforts of KODISA as it strives to be a transparent, ethical, and professional academic association, and the association will continue to foster an academic environment that is well-respected by scholars and practitioners throughout the world.

Reliability and Validity of an Electronic Inspiratory Loading Device for Assessing Pulmonary Function in Patients with COPD

  • Lee, Seugcheol;You, Seongkwang;Yang, Subin;Park, Daesung
    • Physical Therapy Rehabilitation Science
    • /
    • 제10권1호
    • /
    • pp.40-47
    • /
    • 2021
  • Objective: The purpose of this study is to prove the reliability and validity of the Power breath K5 and to compare it with pony FX. Power breathe K5 is one type of device can assess automatically Maximum inspiratory pressure (MIP), Peak inspiratory pressure, Peak inspiratory flow (PIF). Design: Cross-sectional study. Methods: Thirty-five COPD patients participated in the test to investigate for the intra relater reliability and concurrent validity. The tests MIP, Vital capacity (VC), PIF were measured by Powerbreathe K5 and Pony Fx. Data was analyzed by intraclass correlation reliability (ICC) value and a standard error of measurement and Bland-Altman plots for reliability and pearson correlation for validity. Results: Intra rater reliability of the Powerbreathe K5 was very high at MIP (ICC=0.977 95%CI 0.956~0.989, SEM=8.665, MDC=0.295), PIF (ICC=0.966 95%CI 0.933~0.93, SEM=8.665, MDC=0.295), VC (ICC=0.949 95CI 0.902~0.974, SEM=0.042, MDC=0.116). The Powerbreath K5 was significant correlation compared with Pony Fx in assessment for MIP (r=0.971, p<0.05) and vital capacity (r=0.534, p<0.05). Conclusion: In this study, We investigated the clinical usefulness of the Powerbreath K5 in evaulating the MIP, VC and PIF with COPD patients with high reliability and validity.

GPU-based Parallel Ant Colony System for Traveling Salesman Problem

  • Rhee, Yunseok
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.1-8
    • /
    • 2022
  • 본 논문에서는 개미 집단 시스템(ant colony system)을 통한 순회 외판원 문제(traveling salesman problem)를 효과적으로 해결하기 위해 GPU 기반 병렬 알고리즘을 설계 구현하였다. TSP에서 동시에 수백 또는 수천의 탐색 여정(tour)을 생성하는 반복 과정을 GPU의 작업 병렬성을 활용하여 처리성능을 개선하고, 페로몬 자취 데이터의 업데이트 과정은 32x32의 쓰레드 블럭을 사용하여 데이터 병렬성을 적극 활용하였다. 특히 다중 쓰레드의 메모리 동시 접근을 통해 연속 메모리공간의 병합 접근 효과와 공유 메모리의 동시 접근을 지원하였다. 본 실험은 TSPLIB에서 제공되는 127개부터 1002개에 이르는 도시 데이터를 사용하였고, Intel Core i9-9900K CPU와 Nvidia Titan RTX 시스템을 사용하여 순차 알고리즘과 병렬 알고리즘의 성능을 비교하였다. GPU 병렬화에 의한 성능 향상은 약 10.13~11.37배의 성능 개선 효과를 보였다.