• 제목/요약/키워드: parallel finite element computations

검색결과 8건 처리시간 0.02초

Iterative mesh partitioning strategy for improving the efficiency of parallel substructure finite element computations

  • Hsieh, Shang-Hsien;Yang, Yuan-Sen;Tsai, Po-Liang
    • Structural Engineering and Mechanics
    • /
    • 제14권1호
    • /
    • pp.57-70
    • /
    • 2002
  • This work presents an iterative mesh partitioning approach to improve the efficiency of parallel substructure finite element computations. The proposed approach employs an iterative strategy with a set of empirical rules derived from the results of numerical experiments on a number of different finite element meshes. The proposed approach also utilizes state-of-the-art partitioning techniques in its iterative partitioning kernel, a cost function to estimate the computational cost of each submesh, and a mechanism that adjusts element weights to redistribute elements among submeshes during iterative partitioning to partition a mesh into submeshes (or substructures) with balanced computational workloads. In addition, actual parallel finite element structural analyses on several test examples are presented to demonstrate the effectiveness of the approach proposed herein. The results show that the proposed approach can effectively improve the efficiency of parallel substructure finite element computations.

병렬 유한요소 모형을 이용한 황해의 실시간 조석 및 태풍해일 산정 (Realtime Tide and Storm-Surge Computations for the Yellow Sea Using the Parallel Finite Element Model)

  • 변상신;최병호;김경옥
    • 한국군사과학기술학회지
    • /
    • 제12권1호
    • /
    • pp.29-36
    • /
    • 2009
  • Realtime tide and storm-surge computations for the Yellow Sea were conducted using the Parallel Finite Element Model. For these computations a high resolution grid system was constructed with a minimum node interval of loom in Gyeonggi Bay. In the modeling, eight main tidal constituents were analyzed and their results agreed well with the observed data. The realtime tide computation with the eight main tidal constituents and the storm-surge simulation for Typhoon Sarah(1959) were also conducted using parallel computing system of MPI-based LINUX clusters. The result showed a good performance in simulating Typhoon Sarah and reducing the computation time.

A PARALLEL FINITE ELEMENT ALGORITHM FOR SIMULATION OF THE GENERALIZED STOKES PROBLEM

  • Shang, Yueqiang
    • 대한수학회보
    • /
    • 제53권3호
    • /
    • pp.853-874
    • /
    • 2016
  • Based on a particular overlapping domain decomposition technique, a parallel finite element discretization algorithm for the generalized Stokes equations is proposed and investigated. In this algorithm, each processor computes a local approximate solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, and hence avoids communication with other processors in the process of computations. This algorithm has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse existing sequential software. Numerical results are given to demonstrate the effectiveness of the parallel algorithm.

Automatic decomposition of unstructured meshes employing genetic algorithms for parallel FEM computations

  • Rama Mohan Rao, A.;Appa Rao, T.V.S.R.;Dattaguru, B.
    • Structural Engineering and Mechanics
    • /
    • 제14권6호
    • /
    • pp.625-647
    • /
    • 2002
  • Parallel execution of computational mechanics codes requires efficient mesh-partitioning techniques. These mesh-partitioning techniques divide the mesh into specified number of submeshes of approximately the same size and at the same time, minimise the interface nodes of the submeshes. This paper describes a new mesh partitioning technique, employing Genetic Algorithms. The proposed algorithm operates on the deduced graph (dual or nodal graph) of the given finite element mesh rather than directly on the mesh itself. The algorithm works by first constructing a coarse graph approximation using an automatic graph coarsening method. The coarse graph is partitioned and the results are interpolated onto the original graph to initialise an optimisation of the graph partition problem. In practice, hierarchy of (usually more than two) graphs are used to obtain the final graph partition. The proposed partitioning algorithm is applied to graphs derived from unstructured finite element meshes describing practical engineering problems and also several example graphs related to finite element meshes given in the literature. The test results indicate that the proposed GA based graph partitioning algorithm generates high quality partitions and are superior to spectral and multilevel graph partitioning algorithms.

정자계의 유한요소해석을 위한 병렬계산 (Parallel Computations for Finite Element Analysis of Magnetostatic Fields)

  • 김근환;최경;이기식;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 추계학술대회 논문집 학회본부
    • /
    • pp.87-90
    • /
    • 1991
  • In the field of structural analysis so-called substructure methods have been applied extensively to solve large and complex structures by splitting them up in substructures. This substructure method is applicable to electromagnetic field analysis and highly parallel in nature. In this paper substructure FEM is implemented for magnetostatic field computation using parallel computer consists of many transputers. Parallel substructure method is a promising tool as a solution of not only compuation speed problem but also memory problem.

  • PDF

Thermal diffusion and diffusion thermo effects on an unsteady heat and mass transfer magnetohydrodynamic natural convection Couette flow using FEM

  • Raju, R. Srinivasa;Reddy, G. Jithender;Rao, J. Anand;Rashidi, M.M.
    • Journal of Computational Design and Engineering
    • /
    • 제3권4호
    • /
    • pp.349-362
    • /
    • 2016
  • The numerical solutions of unsteady hydromagnetic natural convection Couette flow of a viscous, incompressible and electrically conducting fluid between the two vertical parallel plates in the presence of thermal radiation, thermal diffusion and diffusion thermo are obtained here. The fundamental dimensionless governing coupled linear partial differential equations for impulsive movement and uniformly accelerated movement of the plate were solved by an efficient Finite Element Method. Computations were performed for a wide range of the governing flow parameters, viz., Thermal diffusion (Soret) and Diffusion thermo (Dufour) parameters, Magnetic field parameter, Prandtl number, Thermal radiation and Schmidt number. The effects of these flow parameters on the velocity (u), temperature (${\theta}$) and Concentration (${\phi}$) are shown graphically. Also the effects of these pertinent parameters on the skin-friction, the rate of heat and mass transfer are obtained and discussed numerically through tabular forms. These are in good agreement with earlier reported studies. Analysis indicates that the fluid velocity is an increasing function of Grashof numbers for heat and mass transfer, Soret and Dufour numbers whereas the Magnetic parameter, Thermal radiation parameter, Prandtl number and Schmidt number lead to reduction of the velocity profiles. Also, it is noticed that the rate of heat transfer coefficient and temperature profiles increase with decrease in the thermal radiation parameter and Prandtl number, whereas the reverse effect is observed with increase of Dufour number. Further, the concentration profiles increase with increase in the Soret number whereas reverse effect is seen by increasing the values of the Schmidt number.

상세유한요소격자에서 비대칭 경도풍과 파랑모형이 고려된 서해안의 태풍해일모의 (Typhoon Surge Simulation on the West Coast Incorporating Asymmetric Vortex and Wave Model on a Fine Finite Element Grid)

  • 서승원;김현정
    • 한국해안·해양공학회논문집
    • /
    • 제24권3호
    • /
    • pp.166-178
    • /
    • 2012
  • 서해안에 영향을 미치는 폭풍해일 모의를 위해 비대칭 태풍바람장, 조석 및 파랑의 복합적 현상이 동시에 고려되어 북서태평양까지 확장된 동일한 상세유한요소격자상에서 수행되었다. 비대칭형 태풍 경도풍은 JTWC에서 제공하는 Best track의 4분면 풍속반경 자료 등이 조석유동모형 pADCIRC에 입력되고 파랑모형 unSWAN과 동적 결합되어 병렬클러스터에서 계산된다. 태풍 곤파스(TY1007)에 적용한 모의실험에서 이어도 관측기지의 파랑자료 및 우리나라에 근접한 시간에 관측된 주요 검조소에서의 해수면자료와 매우 잘 일치하는 만족스러운 결과가 도출되었다. 비대칭형 경도풍 고려로 태풍상륙 이남에서 국부적인 해일고 상승이 두드러지게 모의되어 본 연구에서 제안한 방법은 폭풍해일로 인한 해안저지대 및 주요시설물 범람대비 등 연안재해관리에 유용하게 활용될 수 있다.