Performance Evaluation of two Parallel Programming Paradigms Applied to the Symplectic Integrator Running on COTS PC Cluster

There are two popular parallel programming paradigms available to high performance computing users such as engineering and physics professionals: message passing and distributed shared memory. It is interesting to have a comparative evaluation of these paradigms to choose the most adequate one. In this work, we present a performance comparison of these two programming paradigms using a computational physics problem as a case study. The self-gravitating ring model (Hamiltonian mean field model) for N particles is extensively studied in the literature as a simplified model for long range interacting systems in Physics. We parallelized and evaluated the performance of a simulation that uses the symplectic integrator to model an N particle system. From the obtained results it is possible to observe that message passing implementation of the symplectic integrator presents better results than distributed shared memory implementation.

[1]  Peter M. A. Sloot,et al.  Performance modeling of distributed hybrid architectures , 2004, IEEE Transactions on Parallel and Distributed Systems.

[2]  Behrooz Parhami,et al.  Introduction to Parallel Processing: Algorithms and Architectures , 1999 .

[3]  Achim Streit,et al.  Efficient Resource Management for Malleable Applications , 2001 .

[4]  Matthias K. Gobbert,et al.  Configuration and performance of a Beowulf cluster for large-scale scientific simulations , 2005, Computing in Science & Engineering.

[5]  Maya Haridasan,et al.  PM/sup 2/P: a tool for performance monitoring of message passing applications in COTS PC clusters , 2003, Proceedings. 15th Symposium on Computer Architecture and High Performance Computing.

[6]  C. D. Pruett,et al.  An adaptive N -body algorithm of optimal order , 2003 .

[7]  Dusanka Janezic,et al.  Symplectic Molecular Dynamics Simulations on Specially Designed Parallel Computers , 2005, J. Chem. Inf. Model..

[8]  Jean-Marc Vincent,et al.  Monitoring parallel programs for performance tuning in cluster environments , 2001 .

[9]  Kwang Jin Oh,et al.  A general purpose parallel molecular dynamics simulation program , 2006, Comput. Phys. Commun..

[10]  E. Lusk,et al.  Goals guiding design: PVM and MPI , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[11]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[12]  Igor Omelyan,et al.  Optimized Forest–Ruth- and Suzuki-like algorithms for integration of motion in many-body systems , 2002 .

[13]  W. L. Sweatman The development of a parallel N -body code for the Edinburgh concurrent supercomputer , 1994 .

[14]  S. Ruffo,et al.  Thermodynamics of the self-gravitating ring model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Jorji Nonaka,et al.  Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster (Research Note) , 2002, Euro-Par.