• Title/Summary/Keyword: Parallel Decomposition

Search Result 186, Processing Time 0.028 seconds

A Parallel Algorithm for Large DOF Structural Analysis Problems (대규모 자유도 문제의 구조해석을 위한 병렬 알고리즘)

  • Kim, Min-Seok;Lee, Jee-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.5
    • /
    • pp.475-482
    • /
    • 2010
  • In this paper, an efficient two-level parallel domain decomposition algorithm is suggested to solve large-DOF structural problems. Each subdomain is composed of the coarse problem and local problem. In the coarse problem, displacements at coarse nodes are computed by the iterative method that does not need to assemble a stiffness matrix for the whole coarse problem. Then displacements at local nodes are computed by Multi-Frontal Sparse Solver. A parallel version of PCG(Preconditioned Conjugate Gradient Method) is developed to solve the coarse problem iteratively, which minimizes the data communication amount between processors to increase the possible problem DOF size while maintaining the computational efficiency. The test results show that the suggested algorithm provides scalability on computing performance and an efficient approach to solve large-DOF structural problems.

Analysis of Reinforced Concrete Panel subjected to Blast Load using Parallel and Domain Decomposition (병렬과 영역분할을 이용한 폭발하중을 받는 철근콘크리트패널의 해석)

  • Park, Jae-Won;Yun, Sung-Hwan;Park, Tae-Hyo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.24 no.4
    • /
    • pp.365-373
    • /
    • 2011
  • Damage of reinforced concrete panel subjected to blast load using parallel and domain decomposition is analyzed. The numerical results are sensitive to the mesh size because blast waves are generated during the extremely short term. In order to investigate the effect of mesh size on the blast wave, the analysis results from various wave mesh size using AUTODYN, the explicit finite element analysis program, were compared with existing experimental results. The smaller mesh size was, the higher accuracy was. However, in this case, the analysis was inefficient. Therefore, in order to increase numerical efficiency, the parallel analysis using decomposed method based on Euler and Lagrangian description was performed. Finally, the decomposed method using both the structure domain based on Lagrange description and the blast wave domain based on Euler description was more efficient than the decomposed method using only the Lagrange mesh on structure domain.

Finite element analysis of welding process by parallel computation (병렬 처리를 이용한 용접 공정 유한 요소 해석)

  • 임세영;김주완;최강혁;임재혁
    • Proceedings of the KWS Conference
    • /
    • 2003.11a
    • /
    • pp.156-158
    • /
    • 2003
  • An implicit finite element implementation for Leblond's transformation plasticity constitutive equations, which are widely used in welded steel structure is proposed in the framework of parallel computing. The implementation is based upon the multiplicative decomposition of deformation gradient and hyper elastic formulation. We examine the efficiency of parallel computation for the finite element analysis of a welded structure using domain-wise multi-frontal solver.

  • PDF

A Six-Degree-of-Freedom Force-Reflecting Master Hand Controller using Fivebar Parallel Mechanism (5각 관절 병렬 구조를 이용한 6자유도 힘 반사형 마스터 콘트롤러)

  • 진병대;우기영;권동수
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.3
    • /
    • pp.288-296
    • /
    • 1999
  • A force-reflecting hand controller can provide the kinesthetic information obtained from a slave manipulator to the operator of a teleoperation system. The goal is to construct a compact hand controller that can provide large workspace and good force-reflecting capability. This paper presents the design and the analysis of a 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism. The forward kinematics of the fivebar parallel mechanism has been calculated in real-time using three pin-joint sensors in addition to six actuator position sensors. A force decomposition approach is used to compute the Jacobian. To evaluate the characteristics of the fivebar parallel mechanism, it has been compared with the other three parallel mechanisms in terms with workspace and manipulability measure. The hand controller using the fivebar parallel mechanism has been constructed and tested to verify the feasibility of the design concept.

  • PDF

Application of Parallel Processing System for free drop simulation of IT-related modules (IT 모듈의 자유 낙하 모사를 위한 병렬처리시스템의 적용)

  • Park Y.J.;Lee J.S.;Ko H.O.;Chang Y.S.;Choi J.B.;Kim Y.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.405-406
    • /
    • 2006
  • Recently, the flat display modules such as plasma or TFT-LCD employ thin crystallized panels which are normally weak to high level transient mechanical energy inputs. As a result, anti-shock performance is one of the most important design specifications for TFT-LCD modules. However, most of large display module designs are generated based on engineers own experiences. Also, a large-scale analysis to evaluate complex material and structural behaviors is one of interesting topic in diverse engineering and scientific fields. The utilization of massively parallel processors has also been a recent trend of high performance computing. The objective of this paper is to introduce a parallel process system which consists of general purpose finite element analysis solver as well as parallelized PC cluster. The parallel processing system is constructed using thirty-two processing elements and the finite element program is developed by adopting hierarchical domain decomposition method. In order to verify the efficiency of the established system, an impact analysis on thin and complex sub-parts of flat display modules is performed. The evaluation results showed a good agreement with the corresponding reference solutions, and thus, the parallel process system seems to be a useful tool fur the complex structural analysis such as IT related products.

  • PDF

A 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism (+5각 관절 병렬 구조를 이용한 6자유도 힘 반사형 원격 조종기)

  • 진병대;우기영;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1545-1548
    • /
    • 1997
  • A Force-refecting hand controller can provide the kinesthetic information obtained from a slave manipulator to the operator of a teleoperation system. This thesis presents the desgn and the analysis of a 6-degree-of-freedom force-reflecting hand controller using fivebar parallel mechanism. The goal of this thesis is to construct a superior hand controller that can provide large workspace and good force-reflecting ability. The forward kinematics of the fivebar paprallel mechanism has been calculated in real-time using three pin-joint sensors in addition to six actuator position sensors. A force decomposition approach is used to comput the Jacobin. To analyze the characteristics of the fivebar parallel mechanism, it has been compared with the other three parallel mechanisms in terms with workspace and manipulability measure. The force-reflecting hand controller using the fivebar parallel mechanism has been constructed and tested to verify the feasibility of the design concept.

  • PDF

Parallel Implementation of SIMPLER by Using Domain Decomposition Technique (영역분할법에 의한 SIMPLER 기법의 병렬화)

  • Kwak Ho Sang
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.23-28
    • /
    • 1997
  • A parallel implementation is made of a two-dimensional finite volume model based on the SIMPLER. The solution domain is decomposed into several subdomains and the solution at each subdomain is acquired by parallel use of multiple processors. Communications between processors are accomplished by using the standard MPI and the Cray-specific SHMEM. The parallelization method for the overall solution procedure to the Navier-Stokes equations is described in detail, The parallel implementation is validated on the Cray T3E system for a benchmark problem of natural convection in a sidewall-heated cavity. The parallel performance is assessed and the issues encountered in achieving a high-performance parallel model are elaborated.

  • PDF

Study on the Observability of a Calibration System for a Parallel Tilting Table with Measuerment Operator (측정연산자에 의한 병렬기구 틸팅 테이블의 관측성에 관한 연구)

  • Park Kun Woo;Lee Min Ki;Kim Tae Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.6 s.237
    • /
    • pp.795-803
    • /
    • 2005
  • This paper studies the observability of calibration system with a measurement operator. The calibration system needs a simple digital indicator to measure the mobile table movements with respect to the MC coordinate. However, it yields the concern about the poor parameter observability due to measuring only a part of the movements. We uses the QR-decomposition to find the optimal calibration configurations maximizing the linear independence of rows of an observation matrix. The number of identifiable parameter is examined by the rank of the observation matrix, which represents the parameter observability. The method is applied to a 6-axis MC with parallel tilting table and the calibration results are presented. These results verify that all necessary kinematic parameters are observable and the calibration system has robustness to the noise using optimal calibration configurations.

Texture Classification Based on Morphological Subband Decomposition (모폴로지컬 부대역 분할에 기초한 질감영상 분류)

  • 김기석;도경훈;권갑현;하영호
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.51-58
    • /
    • 1994
  • Mathematical morphology based on set theory is easy to be implemented in parallel and can be applied to various fields in image analysis. Particularly mophological pattern spectrum can detect critical scales in an image object and quantify various aspects of the shape-size content. In this paper, texture classification using pattern spectrum based on morphological subband decomposition is porposed. The low-low band extracts pattern spectrum features, and the high-low, low-high, and high-high bands extrack the structural information. This approach has the advantages of efficient information extraction, less time-consuming, high accuacy, less computation, and parallel implementation.

  • PDF

The Inverse Design Technique of Axial Blade Using the Parallel Calculation (병렬 연산을 이용한 축류 블레이드의 역설계)

  • Cho, J. K.;Ahn, J. S.;Park, W. G.
    • 유체기계공업학회:학술대회논문집
    • /
    • 1999.12a
    • /
    • pp.200-207
    • /
    • 1999
  • An efficient inverse design technique based on the MGM (Modified Garabedian-McFadden) method has been developed. The 2-D Navier-Stokes equations are solved for obtaining the surface pressure distributions and coupled with the MGM method to perform the inverse design. The solver is parallelized by using the domain decomposition method and the standard MPI library for communications between the processors. The MGM method is a residual-correction technique, in which the residuals are the difference between the desired and the computed pressure distribution. The developed code was applied to several airfoil shapes and the axial blade. It has been found that they are well converged to their target pressure distribution.

  • PDF