Skip to main content
SpringerLink
Log in

PadFEM: A portable parallel FEM-tool

  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1067))

Included in the following conference series:

Abstract

We present a modular toolbox for parallel finite element simulations on distributed memory systems. The library named PadFEM includes a graphical editor for specifying domains with boundary conditions, automatic mesh generation, automatic mesh partitioning and mapping onto the processors of a MIMD-system. The parallel FEM-simulation uses the preconditioned conjugate gradient method. The parallelization is based on PVM which guarantees portable parallel code. The current implementation is able to solve the two-dimensional Poisson equation in arbitrary domains with mixed Dirichlet- and Neumann-type boundary conditions using triangular meshes. The modular structure based on the idea of programming frames allows an easy extension to other problems.

This work is supported by the DFG Sonderforschungsbereich 376 “Massive Parallelität”, by the Heinz Nixdorf Institut Paderborn (Project “Netze”), by the EC Esprit Basic Research Action Nr. 7141 (ALCOM II) and the EC HC&M Project MAP

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Bastian: Parallel Adaptive Multigrid Methods. Techn. Rep., IWR, Univ. of Heidelberg, 1993.

    Google Scholar 

  2. M. Bern, D. Eppstein, J. Gilbert: Provably Good Mesh Generation. Proc. 31st Symp. on Foundations of Computer Science (FOCS), 1990, pp. 231–241

    Google Scholar 

  3. S. Blazy, U. Dralle: Comparison of numerical Methods for the Solution of elliptical Boundary-Value Problems on large Massively Parallel Systems. Technical Report, Univ. of Paderborn, 1995.

    Google Scholar 

  4. G.E. Blelloch, A. Feldmann, O. Ghattas, J.R. Gilbert, G.L. Miller, D.R. O'Hallaron, E.J. Schwabe, J.R. Shewchuk, S.-H. Teng: Automated Parallel Solution of Unstructured PDE problems. CACM, to appear

    Google Scholar 

  5. J.H. Bramble, J.E. Pasciac, A.H. Schatz: The construction of preconditioners for elliptic problems by substructering I.+II., Math. Comp. 47+49, 1986+87.

    Google Scholar 

  6. The CUBIT Mesh Generation Research Project, Sandia National Lab, 1995, WWW:http://www.cs.sandia.gov/HPCCIT/cubit.html

    Google Scholar 

  7. R. Diekmann, D. Meyer, B. Monien: Parallel Decomposition of Unstructured FEM-Meshes. Proc. of IRREGULAR '95, Springer LNCS 980, 1995, pp. 199–215

    Google Scholar 

  8. R. Diekmann, B. Monien, R. Preis: Using Helpful Sets to Improve Graph Bisections. DIMACS Series in Discrete Math. and Theor. Computer Science, Vol. 21, AMS 1995, pp. 57–73

    Google Scholar 

  9. B. Hendrickson, R. Leland: The Chaco User's Guide. Technical Report SAND93-2339, Sandia National Laboratories, Nov. 1993

    Google Scholar 

  10. K. Ho-Le: Finite Element Mesh Generation Methods: A Review and Classification. Computer Aided Design, Vol. 20, No. 1, 1988, S. 27–38

    Google Scholar 

  11. G. Karypis, V. Kumar: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. Techn. Rep. 95-035, CS-Dept., Univ. of Minnesota, 1995.

    Google Scholar 

  12. B.W. Kernighan, S. Lin: An Effective Heuristic Procedure for Partitioning Graphs. The Bell Systems Technical Journal, Feb. 1970, pp. 291–308

    Google Scholar 

  13. J.K. Ousterhout: Tcl and the Tk Toolkit Addison Wesley, 1994.

    Google Scholar 

  14. H.D. Simon: Partitioning of unstructured problems for parallel processing. Proc. Conf. on Par. Methods on Large Scale Structural Analysis and Physics Applications, Pergamon Press, 1991

    Google Scholar 

  15. C. Walshaw, M. Berzins: Dynamic Load-balancing for PDE solvers on adaptive unstructured meshes. Concurrency: Practice and Experience 7(1), 1995, pp. 17–28

    Google Scholar 

  16. O.C. Zienkiewicz: The finite element method. McGraw-Hill, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Paderborn, 33095, Paderborn, Germany

    Ralf Diekmann & Friedhelm Neugebauer

  2. Paderborn Center for Parallel Computing, PC2, University of Paderborn, 33095, Paderborn, Germany

    Uwe Dralle & Thomas Römke

Authors
  1. Ralf Diekmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Uwe Dralle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Friedhelm Neugebauer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thomas Römke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Heather Liddell Adrian Colbrook Bob Hertzberger Peter Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Diekmann, R., Dralle, U., Neugebauer, F., Römke, T. (1996). PadFEM: A portable parallel FEM-tool. In: Liddell, H., Colbrook, A., Hertzberger, B., Sloot, P. (eds) High-Performance Computing and Networking. HPCN-Europe 1996. Lecture Notes in Computer Science, vol 1067. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61142-8_599

Download citation

  • DOI: https://doi.org/10.1007/3-540-61142-8_599

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61142-4

  • Online ISBN: 978-3-540-49955-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation