FEM Computations on Clusters Using Different Models of Parallel Programming

  • Tomasz Olas
  • Konrad Karczewski
  • Adam Tomas
  • Roman Wyrzykowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2328)


ParallelNuscaS is an object-oriented package for parallel finite elemt modeling, developed at the Technical University of Częstochowa. This paper is devoted to the investigation of the package performance on the ACCORD cluster, which this year was built in the Institute of Mathematics and Computer Science of this University. At present, ACCORD contains 18 Pentium III 750 MHz processors, or 9 SMP nodes, connected both by the fast MYRINET network and standard Fast Ethernet, as well as 8 SMP nodes with 16 AMD Athlon MP 1.2 GHZ processors. We discuss the implementation and performance of parallel FEM computations not only for the message-passing model of parallel programming, but also for the hybrid model, which is a mixture of multithreading inside SMP nodes and message passing between them.


Message Passing Boundary Node Finite Element Method Modeling Finite Element Method Computation Parallel Kernel 
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.
    AMD Home Page:
  2. 2.
    Chandra, R. et al.: Parallel Programming in OpenMP. Academic Press, 2001.Google Scholar
  3. 3.
    Culler, D.E., Singh, J.P., Gupta, A.: Parallel Computer Architecture: A Hardware/Software Approach. Morgan Kaufmann Publishers, 1999.Google Scholar
  4. 4.
    Gerlach, J., Sato, M.: Generic Programming for Parallel Mesh Problems. Lect. Notes in Sci. 1732 (1999) 109–119Google Scholar
  5. 5.
    Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface. MIT Press, 1995Google Scholar
  6. 6.
    Higher Performance Cluster Computing, Vol. 1,2. R. Buya (ed.), Prentice Hall, 1999Google Scholar
  7. 7.
    Karypis, G., Kumar, V.: METIS 4.0: Unstructured graph partitioning and sparse matrix ordering system. Tech. Report, Dept. of Computer Science and Engineering, Univ. of Minnesota, 1998Google Scholar
  8. 8.
    Lewis, P., Berg, D.J.: Multithreaded Programming with Pthreads. Sun Microsystems Press, 1998Google Scholar
  9. 9.
    Myricom Home Page:
  10. 10.
    Saad, Y.: Iterative Methods for Sparse Linear Systems. PWS Publishing, 1995Google Scholar
  11. 11.
    Sczygiol, N.: Object-Oriented Analysis of the Numerical Modeling of Castings Solidification. Computer Assisted Mechanics and Engineering Sciences, 8 (2001) 79–98zbMATHGoogle Scholar
  12. 12.
    Tanaka, Y., Matsuda, M., Kubota, K., Sato, M.: COMPaS: A Pentium Pro PC-based SMP cluster. In: Cluster Computing, Buyya, R., ed., Prentice Hall, (1999) 661–681Google Scholar
  13. 13.
    Topping, B.H., Khan, A.I.: Parallel Finite Element Computations. Saxe-Coburg Publications, 1996Google Scholar
  14. 14.
    Wyrzykowski, R. et al.: Parallel Finite Element Modeling of Solidification Processes. Lect. Notes in Sci. 1557 (1999) 183–195Google Scholar
  15. 15.
    Wyrzykowski, R., Olas, T., Sczygiol, N.: Object-Oriented Approach to Finite Element Modeling on Clusters. Lect. Notes in Sci. 1947 (2001) 250–257Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Tomasz Olas
    • 1
  • Konrad Karczewski
    • 1
  • Adam Tomas
    • 1
  • Roman Wyrzykowski
    • 1
  1. 1.Institute of Math. and Computer ScienceTechnical University of CzęstochowaCzęstochowaPoland

Personalised recommendations