Introducing Grid Speedup G: A Scalability Metric for Parallel Applications on the Grid

We introduce the concept of Grid Speedup as a scalability metric for parallel applications on the grid and analyze it theoretically. It is shown that classes of applications exist for which good grid speedups can be expected. The class of stencil-based applications is taken as an example. The Grid computing community is challenged to demonstrate large grid speedups on real Grid computing environments.

[1]  José Luis Bosque,et al.  Theoretical scalability analysis for heterogeneous clusters , 2004, IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004..

[2]  John Shalf,et al.  Classifying and enabling Grid Applications , 2003 .

[3]  Peter M. A. Sloot,et al.  The distributed ASCI Supercomputer project , 2000, OPSR.

[4]  Michael M. Resch,et al.  Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues , 2003, Journal of Grid Computing.

[5]  G. Fox,et al.  The Grid: past, present, future , 2003 .

[6]  Domenico Talia,et al.  Grid Programming Models: Current Tools, Issues and Directions , 2003 .

[7]  Kai Hwang,et al.  Advanced computer architecture - parallelism, scalability, programmability , 1992 .

[8]  Francine Berman,et al.  Grid Computing: Making the Global Infrastructure a Reality , 2003 .

[9]  Peter M. A. Sloot,et al.  Hierarchical Resource Management in the Polder Metacomputing Initiative , 1998, Parallel Comput..

[10]  Lionel M. Ni,et al.  Scalable Problems and Memory-Bounded Speedup , 1993, J. Parallel Distributed Comput..

[11]  Vijay P. Kumar,et al.  Analyzing Scalability of Parallel Algorithms and Architectures , 1994, J. Parallel Distributed Comput..

[12]  Marios D. Dikaiakos,et al.  First Prototype of the CrossGrid Testbed , 2003, European Across Grids Conference.

[13]  S. Succi.  The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2001 .

[14]  Marian Bubak,et al.  The Polder Computing Environment: a system for interactive distributed simulation , 2002, Concurr. Comput. Pract. Exp..