• Title/Summary/Keyword: METIS

Search Result 18, Processing Time 0.023 seconds

Parallel Preconditioner for the Domain Decomposition Method of the Discretized Navier-Stokes Equation (이산화된 Navier-Stokes 방정식의 영역분할법을 위한 병렬 예조건화)

  • Choi, Hyoung-Gwon;Yoo, Jung-Yul;Kang, Sung-Woo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.6
    • /
    • pp.753-765
    • /
    • 2003
  • A finite element code for the numerical solution of the Navier-Stokes equation is parallelized by vertex-oriented domain decomposition. To accelerate the convergence of iterative solvers like conjugate gradient method, parallel block ILU, iterative block ILU, and distributed ILU methods are tested as parallel preconditioners. The effectiveness of the algorithms has been investigated when P1P1 finite element discretization is used for the parallel solution of the Navier-Stokes equation. Two-dimensional and three-dimensional Laplace equations are calculated to estimate the speedup of the preconditioners. Calculation domain is partitioned by one- and multi-dimensional partitioning methods in structured grid and by METIS library in unstructured grid. For the domain-decomposed parallel computation of the Navier-Stokes equation, we have solved three-dimensional lid-driven cavity and natural convection problems in a cube as benchmark problems using a parallelized fractional 4-step finite element method. The speedup for each parallel preconditioning method is to be compared using upto 64 processors.

Throughput Performance Analysis of Transmission System with SR-ARQ Scheme in Burst Home Network Channel (버스트 홈 네트워크 채널에서 SR-ARQ 기법을 적용한 전송 시스템의 Throughput 성능 분석)

  • Roh, Jae-Sung;Chang, Tae-Hwa
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.894-897
    • /
    • 2008
  • This paper analyzes the throughput performance of a selective repeat (SR)/automatic repeat request (ARQ) scheme to transmit packet data in burst home network channel. To combat the high degree of error caused by transmission of home network data a robust error control scheme is a necessity. Basically, error control schemes can be divided in two categories: ARQ schemes and forward error correction (FEC) schemes. ARQ schemes are often used for reliable data transmission. The performance of packet transmission using SR-ARQ schemes for bursty channels is analyzed and simple analytical expressions of its throughput are presented. Theoretic analysis and numerical results indicate that a small number of packet sizes can get good performance in bursty home network channel.

  • PDF

Parallel Finite Element Simulation of the Incompressible Navier-stokes Equations (병렬 유한요소 해석기법을 이용한 유동장 해석)

  • Choi H. G.;Kim B. J.;Kang S. W.;Yoo J. Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.05a
    • /
    • pp.8-15
    • /
    • 2002
  • For the large scale computation of turbulent flows around an arbitrarily shaped body, a parallel LES (large eddy simulation) code has been recently developed in which domain decomposition method is adopted. METIS and MPI (message Passing interface) libraries are used for domain partitioning and data communication between processors, respectively. For unsteady computation of the incompressible Wavier-Stokes equation, 4-step splitting finite element algorithm [1] is adopted and Smagorinsky or dynamic LES model can be chosen fur the modeling of small eddies in turbulent flows. For the validation and performance-estimation of the parallel code, a three-dimensional laminar flow generated by natural convection inside a cube has been solved. Then, we have solved the turbulent flow around MIRA (Motor Industry Research Association) model at $Re = 2.6\times10^6$, which is based on the model height and inlet free stream velocity, using 32 processors on IBM SMP cluster and compared with the existing experiment.

  • PDF

Developmental Stage and Temperature Influence Elongation Response of Petiole to Low Irradiance in Cyclamen persicum (저광도에 대한 시클라멘 엽병의 발육 단계 및 온도 조건별 신장 반응)

  • Oh, Wook;Kim, Ki-Sun
    • Horticultural Science & Technology
    • /
    • v.28 no.5
    • /
    • pp.719-727
    • /
    • 2010
  • Reduced irradiance promotes shoot elongation depending on developmental stage and environmental factors and decreases plant quality in $Cyclamen$ $persicum$ Mill. To determine the petiole elongation responses to low irradiance, 'Metis Scarlet Red' cyclamen at different developmental stages [juvenile (5-6 unfolded leaves), transitional (1-3 visible flower buds), or mature (1-3 elongating peduncles)] was grown in growth modules at 60 (low light, LL) or 240 (high light, HL) ${\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$ PPFD within the growth chambers at different temperatures [16/12 (low temperature, LT), 22/18 (medium temperature, MT), or 28/$24^{\circ}C$ (high temperature, HT) (day/night)]. In Experiment I, juvenile plants were either kept in an LL or HL module during the entire treatment of 4 weeks or were transferred to the other module at 1, 2, or 3 weeks after treatment in an MT chamber. In Experiment II, juvenile, transitional, or mature plants were moved to the HL module at 0, 3, 6, 9, or 12 days after being placed in the LL module at the MT chamber and grown for 21 days. In Experiment III, transitional plants were moved to the HL module at 0, 3, 6, 9, or 12 days after being placed in the LL module at the LT, MT, or HT chambers. As the exposure duration to LL increased from 0 to 4 weeks or from 0 to 12 days, petiole length and plant height increased at all temperatures and developmental stages. In Experiment I, the exposure to LL during the latter period, rather than the early period, increased elongation rate. In Experiment II, petiole elongation in transitional plants was more sensitive to LL than juvenile or mature plants during the early period of the treatment for 12 days. In Experiment III, petiole length increased with increasing temperature and exposure duration to LL. Petiole elongation rate at HT increased rapidly from the beginning of LL exposure as compared to LT. Increase of $6^{\circ}C$ in temperature had the similar effect to LL exposure for 3 days in petiole elongation. To conclude, transitional cyclamen under higher temperatures responds more immediately to low irradiance and elongates its petioles.

Development of Parental Screening Questionnaire for Hidden Youth (부모 작성용 은둔형 외톨이 선별 도구 개발)

  • Baek, Hyung-Tae;Kim, Boong-Nyun;Shin, Min-Sup;Ahn, Dong-Hyun;Lee, Young-Sik
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.22 no.4
    • /
    • pp.262-270
    • /
    • 2011
  • Objectives : The definition of a hidden youth is a young person who has completely withdrawn from society and shut himself or herself away for more than 3 months. Those pathologically-withdrawn youths have become a burden not only to society but also to the family. However, screening of these hidden youths cannot be done easily. This study focused on developing a primary effective screening tool for these hidden youths. Methods : The 42 participants of this study were parents of hidden youths that are between 8 to 25 years old. They were selected from from mental health centers and psychiatric clinics around Seoul and Gyeonggi Province. We also recruited 239 parents of middle and high school students in the Seoul metropolitan area for a control group. In order to decide the concurrent validity of this questionnaire, we used the Symptom Checklist-90-Revision, Children's Depression Inventory, Beck Depression Inven-tory, Social Anxiety Scale for Children-Revised, Social Anxiety and Distress Scale, Avoidant Personality Disorder Scale, and State-Trait Anxiety Inventory for Children. SPSS version 12.0 was used for statistical analysis. Results : Cronbach's alpha values, the reliability coefficient to represent internal consistency, were between 0.396 and 0.935, which showed relatively high internal consistency for this questionnaire. The test-retest coefficient was between 0.68 and 0.78, which was a statistically significant result. In a factor analysis, 4 factors such as avoidance, withdrawal, isolation, and apathy were extracted. In a concurrent validity test with SCL-90-R, the isolation factor showed a statistically-significant relationship with a phobic-anxiety sub-scale, and avoidance and withdrawal sub-scales were remarkably correlated with the interpersonal sensitivity sub-scale. Conclusion : Since the questionnaire for socially withdrawn youths has achieved statistically-satisfactory reliability and validity, it will be a useful method to screen for hidden youths in educational, community, and clinical settings.

Analysis of the Risk of Heat Generation due to Bolt Loosening in Terminal Block Connector Parts (볼트풀림에 의한 터미널 블록의 접속부 발열 위험성 분석)

  • Yeon, Yeong-Mo;Kim, Seung-Hee
    • Fire Science and Engineering
    • /
    • v.34 no.3
    • /
    • pp.67-75
    • /
    • 2020
  • In this study, the risk of heat generation due to normal and overload currents that vary with the abnormal loosening angle of wire-connecting bolts were identified. The risks were analyzed based on the thermal characteristics to minimize the carbonization accidents of terminal blocks inside distribution panels typically used in industrial sites. We applied a method for measuring the heating temperature and temperature variations in the terminal blocks in real-time by installing a resistance temperature detector sensor board in the terminal block. The experimental results showed that the terminal block model with a low-rated current exhibited a higher heating temperature, thus, confirming the need to select the terminal block capacity based on load currents. Additionally, the higher the rated current of the terminal block with a high-rated current and the higher the degree of loosening, the faster the carbonization point. Such heating temperature monitoring enabled real-time thermal temperature measurement and a step-by-step risk level setting through thermal analysis. The results of the measurement and analysis of carbonization risks can provide a theoretical basis for further research regarding the risk of fire due to carbonization. Furthermore, the deterioration measurement method using the temperature sensor board developed in this study is widely applicable to prevent fires caused by poor electrical contact as well as risk-level management.

Analysis of Distributed Computational Loads in Large-scale AC/DC Power System using Real-Time EMT Simulation (대규모 AC/DC 전력 시스템 실시간 EMP 시뮬레이션의 부하 분산 연구)

  • In Kwon, Park;Yi, Zhong Hu;Yi, Zhang;Hyun Keun, Ku;Yong Han, Kwon
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.8 no.2
    • /
    • pp.159-179
    • /
    • 2022
  • Often a network becomes complex, and multiple entities would get in charge of managing part of the whole network. An example is a utility grid. While the entire grid would go under a single utility company's responsibility, the network is often split into multiple subsections. Subsequently, each subsection would be given as the responsibility area to the corresponding sub-organization in the utility company. The issue of how to make subsystems of adequate size and minimum number of interconnections between subsystems becomes more critical, especially in real-time simulations. Because the computation capability limit of a single computation unit, regardless of whether it is a high-speed conventional CPU core or an FPGA computational engine, it comes with a maximum limit that can be completed within a given amount of execution time. The issue becomes worsened in real time simulation, in which the computation needs to be in precise synchronization with the real-world clock. When the subject of the computation allows for a longer execution time, i.e., a larger time step size, a larger portion of the network can be put on a computation unit. This translates into a larger margin of the difference between the worst and the best. In other words, even though the worst (or the largest) computational burden is orders of magnitude larger than the best (or the smallest) computational burden, all the necessary computation can still be completed within the given amount of time. However, the requirement of real-time makes the margin much smaller. In other words, the difference between the worst and the best should be as small as possible in order to ensure the even distribution of the computational load. Besides, data exchange/communication is essential in parallel computation, affecting the overall performance. However, the exchange of data takes time. Therefore, the corresponding consideration needs to be with the computational load distribution among multiple calculation units. If it turns out in a satisfactory way, such distribution will raise the possibility of completing the necessary computation in a given amount of time, which might come down in the level of microsecond order. This paper presents an effective way to split a given electrical network, according to multiple criteria, for the purpose of distributing the entire computational load into a set of even (or close to even) sized computational loads. Based on the proposed system splitting method, heavy computation burdens of large-scale electrical networks can be distributed to multiple calculation units, such as an RTDS real time simulator, achieving either more efficient usage of the calculation units, a reduction of the necessary size of the simulation time step, or both.

Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method (그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석)

  • Kang, Seung-Hoon;Song, Dong-Hyeon;Choi, JaeWon;Shin, SangJoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.12
    • /
    • pp.889-898
    • /
    • 2022
  • In this paper, parallel computing method on the three-dimensional electromagnetic field is proposed. The present electromagnetic scattering analysis is conducted based on the time-harmonic vector wave equation and the finite element method. The edge-based element and 2nd -order absorbing boundary condition are used. Parallelization of the elemental numerical integration and the matrix assemblage is accomplished by allocating the partitioned finite element subdomain for each processor. The graph partitioning library, METIS, is employed for the subdomain generation. The large sparse matrix computation is conducted by MUMPS, which is the parallel computing library based on the multi-frontal method. The accuracy of the present program is validated by the comparison against the Mie-series analytical solution and the results by ANSYS HFSS. In addition, the scalability is verified by measuring the speed-up in terms of the number of processors used. The present electromagnetic scattering analysis is performed for a perfect electric conductor sphere, isotropic/anisotropic dielectric sphere, and the missile configuration. The algorithm of the present program will be applied to the finite element and tearing method, aiming for the further extended parallel computing performance.