zA PC Cluster with Application-Quality MPI

  • M. Gołębiewski
  • A. Basermann
  • M. Baum
  • R. Hempel
  • H. Ritzdorf
  • Träff J. L. 
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1685)


This paper presents an implementation of MPI on a cluster of Linux-based, dual-processor PCs interconnected by a Myricom high speed network. The implementation uses MPICH for the high level protocol and FM/HPVM for the basic communications layer. It allows multiple processes and multiple users on the same PC, and passes an extensive test suite. Execution times for several application codes, ranging from simple communication kernels to large Fortran codes, show good performance. The result is a high-performance MPI interface with multi-user service for this PC cluster.


Workstation cluster Myrinet MPI FM Numerical applications 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Basermann, Parallel Preconditioned Solvers for Large Sparse Hermitian Eigenvalue Problems, Proceedings of the Third International Meeting on Vector and Parallel Processing (VECPAR’98), (1998) 31–44.Google Scholar
  2. [2]
    J. Bernsdorf, F. Durst and M. Schäfer, Comparison of Cellular Automata and Finite Volume Techniques, International Journal for Numerical Methods in Fluids 29, (1999) 251–264.zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    D.R. Butenhof, Programming with POSIX Threads, Addison-Wesley (1997).Google Scholar
  4. [4]
    A. Chien, S. Pakin, M. Lauria, M. Buchanan, K. Hane, L. Giannini and J. Prusakova, High Performance Virtual Machines (HPVM): Clusters with Supercomputing APIs and Performance, Proceedings of the 8th SIAM Conference on Parallel Processing for Scientific Computing (PP97) (1997).Google Scholar
  5. [5]
    C. Dubnicki, A. Bilas, K. Li and J. Philbin, Design and Implementation of Virtual Memory-Mapped Communication on Myrinet, NECI Technical Report (1996).Google Scholar
  6. [6]
    J. Edler, A. Gottlieb and J. Philbin, The NECI LAMP: What, Why, and How, Heterogeneous Computing and Multi-Disciplinary Applications, Proceedings of the 8th NEC Research Symposium.Google Scholar
  7. [7]
    M. Gołębiewski, M. Baum and R. Hempel, High Performance Implementation of MPI for Myrinet, ACPC’99, LNCS 1557, (1999) 510–521.Google Scholar
  8. [8]
    W. Gropp, S. Huss-Lederman, A. Lumsdaine, E. Lusk, B. Nitzberg, W. Saphir, and M. Snir. MPI-The Complete Reference, volume 2, The MPI Extensions. MIT Press, 1998.Google Scholar
  9. [9]
    W. Gropp and E. Lusk, A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard, Parallel Computing, 22(6), (1996) 789–828.zbMATHCrossRefGoogle Scholar
  10. [10]
    W. Gropp and E. Lusk, MPICH Working Note: The implementation of the second generation MPICH ADI, Argonne National Laboratory internal report.Google Scholar
  11. [11]
    D. Gustavson, The Scalable Coherent Interface and related standards projects, IEEE Micro, 12(1) (1992) 10–22.CrossRefGoogle Scholar
  12. [12]
    G. Henley, N. Doss, T. McMahon and A. Skjellum, BDM: A Multiprotocol Myrinet Control Program and Host Application Programmer Interface, Technical Report (Mississippi State University, 1997).Google Scholar
  13. [13]
    Joseph JáJá, An Introduction to Parallel Algorithms, Addison-Wesley (1992).Google Scholar
  14. [14]
    N. Koike, NEC Cenju-3: A Microprocessor-Based Parallel Computer, Proceedings of the 8th IPPS (1994) 396–403.Google Scholar
  15. [15]
    Myricom, Myrinet Documentation,
  16. [16]
    L. Prylli and B. Tourancheau, BIP: new protocol designed for high performance networking on Myrinet, IPPS/SPDP’98 Workshops, Lecture Notes in Computer Science 1388 (1998), 472–485.Google Scholar
  17. [17]
    H. Ritzdorf and R. Hempel, CLIC-The Communications Library for Industrial Codes,
  18. [18]
    H. Ritzdorf, A. Schüller, B. Steckel and K. Stüben, L i SS-An environment for the parallel multigrid solution of partial differential equations on general 2D domains, Parallel Computing 20 (1994) 1559–1570.CrossRefGoogle Scholar
  19. [19]
    G.L.G. Sleijpen and H.A.van der Vorst, A Jacobi-Davidson Iteration Method for Linear Eigenvalue Problems, SIAM J. Matrix Anal. Appl. 17 (1996) 401–425.zbMATHCrossRefMathSciNetGoogle Scholar
  20. [20]
    M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI-The Complete Reference, volume 1, The MPI Core. MIT Press, second edition, 1998.Google Scholar
  21. [21]
    J.L. Träff, Portable randomized list ranking on multiprocessors using MPI, 5th European PVM/MPI Users’ Group Meeting, Lecture Notes in Computer Science 1497 (1998) 395–402.Google Scholar
  22. [22]
    G. Wellein, H. Röder and H. Fehske, Polarons and Bipolarons in Strongly Interacting Electron-Phonon Systems, Phys. Rev. B 53 (1996) 9666–9675.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • M. Gołębiewski
    • 1
  • A. Basermann
    • 1
  • M. Baum
    • 1
  • R. Hempel
    • 1
  • H. Ritzdorf
    • 1
  • Träff J. L. 
    • 1
  1. 1.C & C Research LaboratoriesNEC Europe Ltd.Sankt AugustinGermany

Personalised recommendations