• 제목/요약/키워드: Parallelization Tool

검색결과 7건 처리시간 0.021초

A Study on the Automatic Parallelization Method and Tool Development

  • Shin, Woochang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.87-94
    • /
    • 2020
  • Recently, computer hardware is evolving toward increasing the number of computing cores, not increasing the clock speed. In order to use the performance of parallelized hardware to the maximum, the running program must also be parallelized. However, software developers are accustomed to sequential programs, and in most cases, write programs that operate sequentially. They also have a lot of difficulty designing and developing software in parallel. We propose a method to automatically convert a sequential C/C++ program into a parallelized program, and develop a parallelization tool that supports it. It supports open multiprocessing (OpenMP) and parallel patterns library (PPL) as a parallel framework. Perfect automatic parallelization is difficult due to dynamic features such as pointer operation and polymorphism in C/C++ language. This study focuses on verifying the conditions of parallelization rather than focusing on fully automatic parallelization, and providing advice to developers in detail if parallelization is not possible.

Exploring Students Competencies to be Creative Problem Solvers With Computational Thinking Practices

  • Park, Young-Shin;Park, Miso
    • 한국지구과학회지
    • /
    • 제39권4호
    • /
    • pp.388-400
    • /
    • 2018
  • The purpose of this study was to explore the nine components of computational thinking (CT) practices and their operational definitions from the view of science education and to develop a CT practice framework that is going to be used as a planning and assessing tool for CT practice, as it is required for students to equip with in order to become creative problem solvers in $21^{st}$ century. We employed this framework into the earlier developed STEAM programs to see how it was valid and reliable. We first reviewed theoretical articles about CT from computer science and technology education field. We then proposed 9 components of CT as defined in technology education but modified operational definitions in each component from the perspective of science education. This preliminary CTPF (computational thinking practice framework) from the viewpoint of science education consisting of 9 components including data collection, data analysis, data representation, decomposing, abstraction, algorithm and procedures, automation, simulation, and parallelization. We discussed each component with operational definition to check if those components were useful in and applicable for science programs. We employed this CTPF into two different topics of STEAM programs to see if those components were observable with operational definitions. The profile of CT components within the selected STEAM programs for this study showed one sequential spectrum covering from data collection to simulation as the grade level went higher. The first three data related CT components were dominating at elementary level, all components of CT except parallelization were found at middle school level, and finally more frequencies in every component of CT except parallelization were also found at high school level than middle school level. On the basis of the result of CT usage in STEAM programs, we included 'generalization' in CTPF of science education instead of 'parallelization' which was not found. The implication about teacher education was made based on the CTPF in terms of science education.

마찰저항감소를 위한 난류유동의 DNS/LES 해석기술의 개발 (Development of Numerical Tool for the DNS/LES of Turbulent Flow for Frictional Drag Reduction)

  • 윤현식;구본국;;박종천;전호환
    • 대한조선학회논문집
    • /
    • 제41권1호
    • /
    • pp.47-54
    • /
    • 2004
  • The friction drag reduction of a ship is of prime importance for the design and production of high-valued/high-tech ship. Thus, this study carried out the development of reliable numerical tools to identify the friction drag reduction mechanism for turbulent boundary layer on the ship surface and to deduce the optimum reduction technique by numerical experiment. The developed LES and DNS numerical tools were applied to simulate the turbulent channel flow These results were very well matched with previous results not only qualitatively but also quantitatively. The parallelization using MPI (Message Passing Interface) technique implemented in the developed code to speed up the simulation and to obtain the accurate results from the fine grid system was testified its computational efficiency.

분포형 강우유출모형(K-DRUM)의 병렬화 효과 분석 (The Parallelization Effectiveness Analysis of K-DRUM Model)

  • 정성영;박진혁;허영택;정관수
    • 대한공간정보학회지
    • /
    • 제18권4호
    • /
    • pp.21-30
    • /
    • 2010
  • 본 연구에서는 기존에 개발된 GIS 기반의 분포형 강우유출모형(K-DRUM)이 대유역에서 많은 계산시간을 요구하는 단점이 있기 때문에 이를 개선하기 위하여 MPI(Message Passing Interface)기법을 적용한 병렬 K-DRUM모형을 개발하였다. K-DRUM 모형은 홍수기동안의 지표흐름과 지표하 흐름의 시간적 변화와 공간적 분포를 모의할 수 있으며, 전처리과정으로서 ArcView를 이용하여 모형에 필요한 ASCII형태의 입력 매개변수 자료들을 가공하였다. 개발된 병렬 K-DRUM 모형을 이용하여 남강댐유역에서 2006년 태풍 '에위니아' 사상을 대상으로 다양한 영역분할을 통한 유출계산 검토를 하였다. 영역분할 개수에 따른 병렬화 효과를 검토하기 위하여 분할 개수를 1개에서 25개까지 증가시키며 클러스터 시스템에서 유출모의를 수행하였다. 모의결과 영역분할 개수가 증가할수록 컴퓨터 메모리의 개수가 감소하게 되고, 이에 따라 모의수행시간 역시 감소함을 알 수 있었다. 또한 본 연구에서 영역분할 계산방식을 채택함에 따라 영역의 접합부분에서 발생 가능한 유출량 계산오차를 최소화하기 위한 기법을 제시하였다. 유출량 계산오차 발생을 최소화하기 위해서는 단위 계산시간당 영역간 정보교환과 내부유출량 계산을 최소3회 반복하여야 함을 알 수 있었다.

DSP Performance Maximization with Multisample Technique

  • Lee, Hosun;Lawrence K.W. Law;Youngyearl Han
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.471-474
    • /
    • 2000
  • In this paper, we present multisample DSP coding technique for StarCore, SC 140 DSP. The multisample programming is a pipelining technique that exploits operand reuse both coefficients and variables within kernel. A coefficient or operand is loaded once from memory and then the value may be used by multiple ALUs. It is possible to evaluate one intermediate product from each of four output sample calculations in parallel . Therefore, parallelization has been achieved by processing multiple samples in parallel rather than multiple intermediate products belonging to only one sample. The benefits of decreasing the number of memory moves per sample is to increase the algorithm perforomance. In this paper, the multisample technique has been implemented in FIR filter calculation using Motorola StarCore DSP development tool.

  • PDF

비정렬격자에서 병렬화된 격자중심 직접모사 기법 개발 (Development of a Parallel Cell-Based DSMC Method Using Unstructured Meshes)

  • 김형순;김민규;권오준
    • 한국항공우주학회지
    • /
    • 제30권2호
    • /
    • pp.1-11
    • /
    • 2002
  • 본 연구에서는 특별히 PC cluster와 같은 병렬 환경에서 효율적인 계산을 수행할 수 있는 격자중심에 기초한 직접모사 기법을 개발하였다. 병렬환경 하에서의 효과적인 계산 수행을 위해서는 전체 계산 영역을 격자수와 각 격자에 할당되는 모사 입자 수를 고려한 부 영역들로 나누어주었다. 또한, 격자 사용의 효율성 증대를 위해서는 매우 성긴 격자에서부터 출발하여 점차적인 격자 적응을 수행하였다. 본 방법은 2차원의 초음속 평판 문제와 축대칭의 Rothe, 노즐 문제에 적용하였다. 그 결과로부터 본 방법을 사용하면 기존의 입자 중심 기법에 비해 매우 효율적으로 희박기체 유동을 해석할 수 있음을 알 수 있었다.

불소화 에틸렌 프로필렌 나노 입자 분산액을 이용한 3차원 다층 미세유체 채널 제작 (Fabrication of 3D Multilayered Microfluidic Channel Using Fluorinated Ethylene Propylene Nanoparticle Dispersion)

  • 민경익
    • Korean Chemical Engineering Research
    • /
    • 제59권4호
    • /
    • pp.639-643
    • /
    • 2021
  • 본 연구에서는 3차원 다층 미세유체 디바이스를 제작하기 위한 접착제로서 불소화 에틸렌 프로필렌(fluorinated ethylene propylene, FEP) 나노입자를 연구하였다. FEP 분산 용액을 1500 rpm에서 30초 동안 단순 스핀 코팅하여 기판에 3 ㎛ 두께의 균일하게 분포된 FEP 나노 입자 층을 형성하였다. FEP 나노입자는 300 ℃에서 1시간 동안 열처리 후 소수성 박막으로 변형되었으며, FEP 나노입자를 이용하여 제작된 폴리이미드 필름 기반 미세유체 디바이스는 최대 2250 psi의 압력을 견디는 것을 확인하였다. 마지막으로 기존의 포토리소그래피로 제작하기 어려운 16개의 마이크로 반응기로 구성된 3차원 다층 미세유체 디바이스를 FEP가 코팅된 9개의 폴리이미드 필름을 간단한 1단계 정렬로 성공적으로 구현하였다. 개발된 3차원 다층 미세유체 디바이스는 화학 및 생물학의 다양한 응용을 위한 고속대량 스크리닝, 대량 생산, 병렬화 및 대규모 미세유체 통합과 같은 강력한 도구가 될 가능성이 있습니다.