Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allen, G., Goodale, T., Russell, M., Seidel, E., Shalf, J.: Classifying and Enabling Grid Applications. In: Berman, F., Fox, G.C., Hey, A.J.G. (eds.) Grid Computing, Making the Global Infrastructure a Reality, Ch. 23. Wiley, Chichester (2003)
Lee, C., Talia, D.: Grid Programming Models: Current Tools, Issues and Directions. In: Grid Computing, Making the Global Infrastructure a Reality specifically section 21.2.3, vol. 21. Wiley, Chichester (2003)
Hwang, K.: Advanced Computer Architecture, Parallelism, Scalability, Programmability, ch.3. McGraw-Hill, New York (1993)
Kumar, V., Gupta, A.: Analyzing Scalability of Parallel Algoritms and Architectures. J. Parallel Distrib. Computing 22, 379–391 (1994)
Sun, X.H., Ni, L.M.: Scalable Problems and Memory-Bounded Speedup. J. Par. Distr. Comp. 19, 27–37 (1993)
Van Halderen, A.W., Overeinder, B.J., Sloot, P.M.A., Van Dantzig, R., Epema, D.H.J., Livny, M.: Hierarchical Resource Management in the Polder Metacomputing Initiative. Parallel Computing 24, 1807–1825 (1998)
Iskra, K.A., Belleman, R.G., Albada, G.D., van, S.J., Sloot, P.M.A., Bal, H.E., Spoelder, H.J.W., Bubak, M.: The Polder Computing Environment, a system for interactive distributed simulation. Concurrency and Computation: Practice and Experience 14, 1313–1335 (2002)
Keller, R., Gabriel, E., Krammer, B., Müller, M., Resch, M.M.: Towards Efficient Execution of MPI Applications on the Grid: Porting and Optimization Issues. J. Grid Comp. 1, 133–149 (2003)
Bosque, J.L., Pastor, L.: Theoretical analysis of scalability on heterogeneous clusters. In: proceedings of the 4th IEEE/ACM International Conference on Cluster Computing and Grids, Chicago (April 2004) (published on CD)
Succi, S.: The Lattce Boltzmann Equation for fluid dynamics and beyond. Oxford Science Publications (2001)
Wellein, G., et al.: Optimization Approaches and Peformance Characteristics of Lattice Boltzmann Kernels. In: Presented during International Conference for Mesoscopic Methods in Engineering and Science, Braunschweig (July 2004) To be published in Computers and Fluids.
Berman, F., Fox, G., Hey, T.: The Grid: past present future. In: Berman, F., Fox, G.C., Hey, A.J.G. (eds.) Grid Computing, Making the Global Infrastructure a Reality, Ch. 1. Wiley, Chichester (2003)
Bal, H.E., et al.: The Distributed ASCI supercomputer project. Operating Systems Review 34, 76–96 (2000)
Gomes, J., et al.: First prototype of the CrossGrid Testbed. In: Fernández Rivera, F., Bubak, M., Gómez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol. 2970, pp. 67–77. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hoekstra, A.G., Sloot, P.M.A. (2005). Introducing Grid Speedup Γ : A Scalability Metric for Parallel Applications on the Grid. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_26
Download citation
DOI: https://doi.org/10.1007/11508380_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)