Advertisement

Computational Mechanics

, Volume 19, Issue 1, pp 84–93 | Cite as

Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis

  • G. P. Nikishkov
  • A. Makinouchi
  • G. Yagawa
  • S. Yoshimura
Originals

Abstract

A parallel performance of the domain decomposition method with directLDU algorithm of condensation and solution is studied. Typical subdomains arising after division of a square domain are considered, and operation count equations for all steps of the numerical procedure are derived. The parallel efficiency model is developed using operation count equations and message passing estimates. It is shown how to achieve interprocessor load balancing by partitioning a domain into unequal subdomains. The evaluation of the parallel efficiency model and performance studies for a square finite element domain are performed on the IBM SP2 computer with 4, 6 and 8 processor nodes. It is found that proper load balancing of the domain decomposition algorithm with direct solution of equation systems provides acceptable parallel efficiency for multiprocessor computers: 95% for the 6-processor configuration and 85% for the 8-processor configuration.

Keywords

Message Passing Interface Matrix Domain Decomposition Method Parallel Efficiency Operation Count 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babuška, I.;Elman, H.C. 1989: Some aspects of parallel implementation of the finite-element method on message passing architectures. Journal of Computational and Appl Mathematics 27: 157–187CrossRefGoogle Scholar
  2. Carey, G.;Schmidt, J.;Singh, V.;Yelton, D. 1994: A prototype scalable, object-oriented finite element solver on multicomputers. Journal of Parallel and Distributed Computing 20: 357–379MATHCrossRefGoogle Scholar
  3. Dayde, M. J.;Duff, I. S. 1995: Porting industrial codes and developing sparse linear solvers on parallel computers. Computing Systems in Engineering 6: 295–305CrossRefGoogle Scholar
  4. Escaig, Y.;Touzot, G.;Vayssade, M. 1994: Parallelization of a multilevel domain decomposition method. Computing System in Engineering 5: 253–263CrossRefGoogle Scholar
  5. Farhat, C.;Wilson, E. 1988: A parallel active column equation solver. Computers and Structures 28: 289–304CrossRefGoogle Scholar
  6. IBM 1994: IBM AIX Parallel Environment: Programming Subroutine Reference, (SH26-7228)Google Scholar
  7. Kawka, M.; Makinouchi, A. 1995: Some advances in FEM simulation of sheet metal forming processes using shell elements. In: Simulation of Materials Processing: Theory, Methods and Applications, Proceedings of NUMIFORM'95, Ithaca, New York, USA, 18–21 June 1995, 735–740Google Scholar
  8. Klaas, O.;Kreienmeyer, M.;Stein, E. 1994: Elastoplastic finite element analysis on a MIMD parallel-computer. Engineering computations 11: 347–355.MATHGoogle Scholar
  9. Mercer C. D.; Nagtegaal J. D.; Rebelo N. 1995: Effective application of different solvers to forming situations. In: Simulation of Materials Processing: Theory, Methods and Applications, Proceedings of NUMIFORM'95, Ithaca, New York, USA, 18–21 June 1995, 469–474Google Scholar
  10. Rothberg, E. 1995: Alternatives for solving sparse triangular systems on distributed-memory multiprocessors. Parallel Computing 21: 1121–1136CrossRefMathSciNetGoogle Scholar
  11. Vanderstraeten, D.;Keunings, R. 1995: Optimized partitioning of unstructured finite element meshes. International Journal for Numerical Methods in Engineering 38: 433–450MATHCrossRefGoogle Scholar
  12. Yagawa, G.;Yoshioka, A.;Yoshimura, S.;Soneda, N. 1993: A parallel finite element method with a supercomputer network. Computers and Structures 47: 407–418MATHCrossRefGoogle Scholar
  13. Yagawa, G.;Shioya, R. 1993: Parallel finite elements on a massively parallel computer with domain decomposition. Computing Systems in Engineering 4: 495–503CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • G. P. Nikishkov
    • 1
  • A. Makinouchi
    • 1
  • G. Yagawa
    • 2
  • S. Yoshimura
    • 2
  1. 1.Materials Fabrication LaboratoryInstitute of Physical and Chemical Research-RIKENWako, SaitamaJapan
  2. 2.Department of Quantum Engineering and Systems Science, School of EngineeringUniversity of TokyoTokyoJapan

Personalised recommendations