Abstract
We address synchronization issues of some block matrix multiplication algorithms in a distributed computing environment. We discuss performance behavior of a client/server implementation of these algorithms focusing on the most appropriate version which delivers the minimum synchronization overhead. Numerical experiments are carried out using the NetSolve distributed computing system.
This work has been partially supported by Italian Ministry of Education, University and Research (MIUR) within the activities of the WP9 workpackage Grid Enabled Scientific Libraries, coordinated by A. Murli, part of the MIUR FIRB RBNE01KNFP Grid.it project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arnold, D., Agrawal, S., Blackford, S., Dongarra, J., Miller, M., Seymour, K., Sagi, K., Shi, Z., Vadhiyar, S.: User’s Guide to NetSolve V. 2.0. Univ. of Tennessee (2004), See also NetSolve home page - URL http://icl.cs.utk.edu/netsolve/index.html
Beaumont, O., Boudet, V., Rastello, F., Robert, Y.: Matrix Multiplication on Heterogene-ous Platforms. IEEE Trans on Parallel and Distributed Systems 12, 1033–1051 (2001)
Choi, J., Dongarra, J.J., Walker, D.W.: PUMMA: Parallel Universal Matrix Multiplication Algorithms. Concurrency: Practice and Experience 6, 543–570 (1994)
Dongarra, J.: Performance of Various Computers Using Standard Linear Equations Soft-ware (Linpack Benchmark Report), University of Tennessee Computer Science Technical Report, CS-89-85 (2005), See also Top500 Supercomputers home page at URL http://www.top500.org
Foster, I., Kesselman, C.: Computational Grid. In: Foster, Kesselman (eds.) The Grid: Blueprint for a Future Gen-eration Computing Infrastructure, Morgan Kaufmann, San Francisco (1998)
Fox, G.: Message Passing from Parallel Computing to the Grid. In: IEEE Computing in Science and Engineering (September/October 2002)
GARR home page. - URL: http://www.garr.it
Litzkow, M., Livny, M., Mutka, M.: Condor: a hunter of idle workstation. In: Proc. of 8-th Int. Conf. Distributed Computing Systems, pp. 104–111. IEEE press, Los Alamitos (1988), See also URL www.cs.wisc.edu/condor
Kalinov, A., Lastovetsky, A.: Heterogeneous Distribution of Computations Solving Lin-ear Algebra Problems on Networks of Heterogeneous Computers. Journ. of Parallel and Distributed Computing 61, 520–535 (2001)
Seti@home home page - URL: http://setiathome.ssl.berkeley.edu/
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
D’Amore, L., Laccetti, G., Lapegna, M. (2006). Block Matrix Multiplication in a Distributed Computing Environment: Experiments with NetSolve. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_75
Download citation
DOI: https://doi.org/10.1007/11752578_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)