Performance Measurements of Computing Networks

This paper presents measured communication and computational performance results on an ad-hoc computing network composed of several geographically distributed nodes. Communication speed was measured for three basic communication patterns commonly used in parallel and distributed applications: point-to-point , bidirectional ring, and all-to-all communication. For that purpose simple test programs were made, based on the MPI library. The parallel execution time of two real-life computationally intensive parallel applications is also presented. Results show that only the applications with low communication requirements could be beneficially executed on computing networks.

[1]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[2]  Ching-Hsien Hsu,et al.  Performance effective pre-scheduling strategy for heterogeneous grid systems in the master slave paradigm , 2007, Future Gener. Comput. Syst..

[3]  Roman Trobec,et al.  Computer Simulation of Topical Knee Cooling , 2008, Parallel and Distributed Computing and Networks.

[4]  Gene H. Golub,et al.  Scientific computing: an introduction with parallel computing , 1993 .

[5]  Roman Trobec,et al.  Communication Performance of Lam/mpi and Mpich on a Linux Cluster , 2006, Parallel Process. Lett..

[6]  Michael A. Rappa,et al.  The utility business model and the future of computing services , 2004, IBM Syst. J..

[7]  Richard E. Korf,et al.  Finding Optimal Solutions to Rubik's Cube Using Pattern Databases , 1997, AAAI/IAAI.

[8]  Roman Trobec,et al.  Biomedical Simulation of Heat Transfer in a Human Heart , 2005, J. Chem. Inf. Model..

[9]  Dusanka Janezic,et al.  Improving the Performance of Molecular Dynamics Simulations on Parallel Clusters , 2004, J. Chem. Inf. Model..

[10]  Mikhail J. Atallah,et al.  Algorithms and Theory of Computation Handbook , 2009, Chapman & Hall/CRC Applied Algorithms and Data Structures series.

[11]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[12]  Roman Trobec,et al.  Integration of load balancing in a CORBA environment , 2003, Parallel Algorithms Appl..

[13]  Radu Prodan,et al.  Overhead Analysis of Scientific Workflows in Grid Environments , 2008, IEEE Transactions on Parallel and Distributed Systems.

[14]  Rajkumar Buyya,et al.  Utility Computing and Global Grids , 2006, ArXiv.

[15]  D. S. SzyId,et al.  Parallel Computation: Models And Methods , 1998, IEEE Concurrency.

[16]  John P. Morrison,et al.  Ad Hoc Metacomputing with Compeer , 2005, Scalable Comput. Pract. Exp..

[17]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..