Parallel Computing

  • X. Cai
  • E. Acklam
  • H. P. Langtangen
  • A. Tveito
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 33)


Large-scale parallel computations are more common than ever, due to the increasing availability of multi-processor systems. However, writing parallel software is often a complicated and error-prone task. To relieve Diffpack users of the tedious and low-level technical details of parallel programming, we have designed a set of new software modules, tools, and programming rules, which will be the topic of the present chapter.


Parallel Computing Message Passing Logical Topology Member Function Finite Element Grid 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    X. Cai. Overlapping domain decomposition methods. In H. P. Langtangen and A. Tveito, editors, Advanced Topics in Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Springer, 2003.Google Scholar
  2. 2.
    C. Farhat and M. Lesoinne. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Internat. J. Numer. Meth. Engrg., 36:745–764, 1993.zbMATHCrossRefGoogle Scholar
  3. 3.
    Message Passing Interface Forum. MPI: A message-passing interface standard. Internat. J. Supercomputer Appl., 8:159–416, 1994.Google Scholar
  4. 4.
    I. Foster. Designing and Building Parallel Programs. Addison-Wesley, 1995.Google Scholar
  5. 5.
    G. Karypis and V. Kumar. Metis: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota, Minneapolis/St. Paul, MN, 1995.Google Scholar
  6. 6.
    H. P. Langtangen. Computational Partial Differential Equations-Numerical Methods and Diffpack Programming. Textbooks in Computational Science and Engineering. Springer, 2nd edition, 2003.Google Scholar
  7. 7.
    D.J. Lilja. Measuring Computer Performance-A Pratitioner’s Guide. Cambridge University Press, 2000.Google Scholar
  8. 8.
    P.S. Pacheco. Parallel Programming with MPI. Morgan Kaufmann Publishers, 1997.Google Scholar
  9. 9.
    G. Radicati and Y. Robert. Parallel conjuget gradient-like algorithms for solv-ing sparse nonsymmetric linear systems on a vector multiprocessor. Parallel Computing, 11:223–239, 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    V. Sunderam. PVM: A framework for parallel distributed computing. Concur-rency: Practice and Experience, 2:315–339, 1990.CrossRefGoogle Scholar
  11. 11.
    E.F. Van de Velde. Concurrent Scientific Computing. Springer-Verlag, 1994.Google Scholar
  12. 12.
    D. Vanderstraeten and R. Keunings. Optimized partitioning of unstructured finite element meshes. Internat. J. Numer. Meth. Engrg., 38:433–450, 1995.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • X. Cai
    • 1
    • 2
  • E. Acklam
    • 3
  • H. P. Langtangen
    • 1
    • 2
  • A. Tveito
    • 1
    • 2
  1. 1.Simula Research LaboratoryNorway
  2. 2.Department of InformaticsUniversity of OsloNorway
  3. 3.Numerical Objects ASNorway

Personalised recommendations