• Title/Summary/Keyword: Parallel Decomposition

Search Result 186, Processing Time 0.022 seconds

Development of a 3-D Parallel DSMC Method for Rarefied Gas Flows Using Unstructured Meshes (비정렬 격자계를 이용한 희박기체 영역의 3차원 병렬 직접모사법 개발)

  • Kim, Min Gyu;Gwon, O Jun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.2
    • /
    • pp.1-9
    • /
    • 2003
  • In the present study, a 3-D Parallel DSMC method in developed on unstructured meshes for the efficient simulation of rarefied gas flows. Particle tracing between cells in achieved based on a linear shape function extended to three dimensions. For high parallel efficiency, successive domain decomposition is applied to achieve load balancing between processors by accounting for the number of particles. A particle weighting technique is also adopted to handle flows containing gases of significantly dirrerent number densities in the same flow domain. Application is made for flow past a 3-D delta wing and the result is compared with that from experiment and other calculation. Flow around a rocket payload at 100km altitude is also solved and the effect of plume back flow from the nozzle in studied.

A Study on the Knowledge Elements of HPC in Computational Science through Analysis of Educational Needs (교육요구분석을 통한 계산과학분야의 고성능컴퓨팅 지식요소에 관한 연구)

  • Yoon, Heejun;Ahn, Seongjin
    • Journal of The Korean Association of Information Education
    • /
    • v.22 no.5
    • /
    • pp.545-556
    • /
    • 2018
  • The purpose of this study is to suggest the knowledge elements for HPC education in computational science. For this purpose, the survey for HPC experts was conducted to verify the content validity and reliability, and the 20 candidate knowledge elements was extracted. And the second survey for HPC users was conducted to apply the t test, Borich requirement, and The Locus for Focus model. And 10 knowledge elements for HPC education were derived. As a result, the first group was 'Parallelism Fundamentals', 'Parallelism', 'Parallel communication and coordination', 'Parallel Decomposition', 'Parallel Algorithms, Analysis, and Programming' and 'Introduction to Modeling and Simulation', 'Fundamental Programming Concepts', 'Fundamental Data Structures', 'Memory Management', 'Algorithms and Design' were second group for HPC education.

Shape Design Sensitivity Analysis of Dynamic Crack Propagation Problems using Peridynamics and Parallel Computation (페리다이나믹스 이론과 병렬연산을 이용한 균열진전 문제의 형상 설계민감도 해석)

  • Kim, Jae-Hyun;Cho, Seonho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.27 no.4
    • /
    • pp.297-303
    • /
    • 2014
  • Using the bond-based peridynamics and the parallel computation with binary decomposition, an adjoint shape design sensitivity analysis(DSA) method is developed for the dynamic crack propagation problems. The peridynamics includes the successive branching of cracks and employs the explicit scheme of time integration. The adjoint variable method is generally not suitable for path-dependent problems but employed since the path of response analysis is readily available. The accuracy of analytical design sensitivity is verified by comparing it with the finite difference one. The finite difference method is susceptible to the amount of design perturbations and could result in inaccurate design sensitivity for highly nonlinear peridynamics problems with respect to the design. It turns out that $C^1$-continuous volume fraction is necessary for the accurate evaluation of shape design sensitivity in peridynamic discretization.

Fully Distributed Economic Dispatching Methods Based on Alternating Direction Multiplier Method

  • Yang, Linfeng;Zhang, Tingting;Chen, Guo;Zhang, Zhenrong;Luo, Jiangyao;Pan, Shanshan
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.5
    • /
    • pp.1778-1790
    • /
    • 2018
  • Based on the requirements and characteristics of multi-zone autonomous decision-making in modern power system, fully distributed computing methods are needed to optimize the economic dispatch (ED) problem coordination of multi-regional power system on the basis of constructing decomposition and interaction mechanism. In this paper, four fully distributed methods based on alternating direction method of multipliers (ADMM) are used for solving the ED problem in distributed manner. By duplicating variables, the 2-block classical ADMM can be directly used to solve ED problem fully distributed. The second method is employing ADMM to solve the dual problem of ED in fully distributed manner. N-block methods based on ADMM including Alternating Direction Method with Gaussian back substitution (ADM_G) and Exchange ADMM (E_ADMM) are employed also. These two methods all can solve ED problem in distributed manner. However, the former one cannot be carried out in parallel. In this paper, four fully distributed methods solve the ED problem in distributed collaborative manner. And we also discussed the difference of four algorithms from the aspects of algorithm convergence, calculation speed and parameter change. Some simulation results are reported to test the performance of these distributed algorithms in serial and parallel.

A Study on Synthesis of The Low Pass NIC Filter (Low Pass NIC Filter 설계에 관한 고찰)

  • 이정한;이영수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.4 no.1
    • /
    • pp.13-21
    • /
    • 1967
  • A low pass filter is synthesized with R, C and negative impedance converters(NIC). The filter has a 4-th order elliptic function, which gives best magnitude approximation with equi-ripple characteristics both in pass and stop band. And experimental investigations have been made on the effect of the anticipated deviation of the NIC conversion factor and of possible loaded operation. Through the study, it has been cocluded that: 1. For minimum pole-zero sensitivity with respect to the NIC conversion factor, the network of a parallel RC-NIC configuration is preferable and the Horowitz polynomial decomposition method is applied in the synthesis procedure. 2. A few percentage variation of the NIC conversion factor changes the frequency and amplitude characteristics of the filter by nearly negligible amount. 3. With a load resistance below the critical value, the filter turns into an oscillator.

  • PDF

A Task Decomposition Scheme for Parallel Rendering of Continuous Images (연속 영상의 효과적 병렬 렌더링을 위한 작업분할 기법)

  • Choi, Young-Woon;Rhee, Yun-Seok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.1042-1044
    • /
    • 2005
  • 고화질 입체 영상의 효과적인 재생을 위해 PC 클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 Maya 렌더러를 채택한 PC 클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임 간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다.

  • PDF

Computation of Compressor Flows Using Parallel Implementation of Preconditioning Method (예조건화 기법의 병렬화를 이용한 압축기 유동해석)

  • Lee Gee-Soo;Choi Jeong-Yeol;Kim Kui-Soon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.155-162
    • /
    • 2000
  • In this paper, preconditioning method is parallelized on fast-ethernet PC cluster. The algorithm is based on scaling the pressure terms in the momemtum equations and preconditioning the conservation equations to circumvent numerical difficulties at low Mach numbers. Parallelization is performed using a domain decomposition technique(DDT) and message passing between sub-domains are taken from the MPI library. The results are shown to have good convergence properties at all Mach number on the circular arc Bump and are capable of reasonable predicting two-dimensional turbulent flows on DCA compressor cascade.

  • PDF

Control System of Service Robot for Hospital (병원용 서비스 로봇의 제어시스템)

  • 박태호;최경현;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.540-544
    • /
    • 2001
  • This paper addresses a hybrid control architecture for the hospital service robot, SmartHelper. In hybrid architecture, the deliberation takes place at planning layer while the reaction is dealt through the parallel execution of operations. Hence, the system presents both a hierarchical and an heterarchical decomposition, being able to show a predictable response while keeping rapid reactivity to the dynamic environment. The deliberative controller accomplishes four functions which are path generation, selection of navigation way, command and monitoring. The reactive controller uses fuzzy and potential field method for robot navigation. Through simulation under a virtual environment IGRIP, the effectiveness of the hybrid architecture is verified.

  • PDF

Conversion Characteristics of $CO_2$ by Glow Discharge Plasm (글로우 방전 플라즈마에 의한 탄산가스 전환특성)

  • 곽동주;하양진;신용섭;최연석
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.11 no.3
    • /
    • pp.248-254
    • /
    • 1998
  • In the present study the glow discharge characteristics of $CO_2$ in a parallel plate electrode system were investigated, and the decomposition properties of $CO_2$ concerned with the discharge characteristics were discussed. The results show that $CO_2$ concentration decreases with increase in discharge power and decrease in gas pressure. The maximum conversion of $CO_2$ by glow discharge was 52% under the conditions of gas pressure, 10m Torr and 290W of discharge power.

  • PDF

Angle-Range-Polarization Estimation for Polarization Sensitive Bistatic FDA-MIMO Radar via PARAFAC Algorithm

  • Wang, Qingzhu;Yu, Dan;Zhu, Yihai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.7
    • /
    • pp.2879-2890
    • /
    • 2020
  • In this paper, we study the estimation of angle, range and polarization parameters of a bistatic polarization sensitive frequency diverse array multiple-input multiple-output (PSFDA-MIMO) radar system. The application of polarization sensitive array in receiver is explored. A signal model of bistatic PSFDA-MIMO radar system is established. In order to utilize the multi-dimensional structure of array signals, the matched filtering radar data can be represented by a third-order tensor model. A joint estimation of the direction-of-departure (DOD), direction-of-arrival (DOA), range and polarization parameters based on parallel factor (PARAFAC) algorithm is proposed. The proposed algorithm does not need to search spectral peaks and singular value decomposition, and can obtain automatic pairing estimation. The method was compared with the existing methods, and the results show that the performance of the method is better. Therefore, the accuracy of the parameter estimation is further improved.