Abstract
To achieve data intensive computation, the joining of geographically distributed heterogeneous clusters of workstations through the Internet can be an inexpensive approach. To obtain effective collaboration in such a collection of clusters, overcoming processors and networks heterogeneity, a system architecture was defined. This architecture and a model able to predict application performance and to help its design is described. The matrix multiplication algorithm is used as a benchmark and experiments are conducted over two geographically distributed heterogeneous clusters, one in Brazil and the other in Spain. The model obtained over 90% prediction accuracy in the experiments.
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
Beaumont, O., Legrand, A., Robert, Y.: The master-slave paradigm with heterogeneous processors. IEEE Trans. Parallel Distributed Systems 14(9), 897–908 (2003)
Furtado, A.L., Rebouc̨as, A., de Souza, J.R., Rexachs, D.I., Luque, E.: Architectures for an Efficient Application Execution in a Collection of HNOWS. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J., Volkert, J. (eds.) PVM/MPI 2002. LNCS, vol. 2474, pp. 450–460. Springer, Heidelberg (2002)
Gropp, W., Lusk, E., Doss, N., Skjellum, A.: A high-performance, portable implementation of the MPI message passing interface standard Scientific and Engineering Computation Series. Parallel Computing 22(6), 789–828 (1996)
Lam, M.S., Rothberg, E., Wolf, M.E.: The Cache Performance and Optimizations of Blocked Algorithms. In: 4th Intern. Conference on Architectural Support for Programming Languages and Operating Systems, Palo Alto CA, April 1999, pp. 63–74 (1999)
Dongarra, J., Du Croz, J., Hammarling, S., Duff, I.: A set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Soft. 16(1), 1–17 (1990)
Dongarra, J., Walker, D.: Libraries for Linear Algebra. In: Sabot, G.W. (ed.) High Performance Computing: Problem Solving with Parallel and Vector Architectures, pp. 93–134. Addison-Wesley Publishing Company, Inc., Reading (1995)
Beaumont, O., Rastello, F., Robert, Y.: Matrix Multiplication on Heterogeneous Platforms. IEEE Trans. on Parallel and Distributed Systems 12(10), 1033–1051 (2001)
Argollo, E., de Souza, J.R., Rexachs, D., Luque, E.: Efficient Execution on Long-Distance Geographically Distributed Dedicated Clusters. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds.) EuroPVM/MPI 2004. LNCS, vol. 3241, pp. 311–318. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Argollo, E., Rexachs, D., Tinetti, F.G., Luque, E. (2006). Efficient Execution of Scientific Computation on Geographically Distributed Clusters. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_84
Download citation
DOI: https://doi.org/10.1007/11558958_84
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29067-4
Online ISBN: 978-3-540-33498-9
eBook Packages: Computer ScienceComputer Science (R0)