Parallel matrix-vector product on rings with a minimum of communications

Parallel Computing

Volumn 22, Issue 2, 1996, Pages 289-310

  Colombet, L ^a   Michallon, Ph ^b   Trystram, D ^c  

^a CEA GRENOBLE   (France)

^b ETCA/CREA/SP   (France)

^c INPG IMAG   (France)

Author keywords

Communications; Matrix vector product; Parallel computation; Ring topology

Indexed keywords

DATA COMMUNICATION SYSTEMS; ELECTRIC NETWORK TOPOLOGY; MATRIX ALGEBRA; PARALLEL ALGORITHMS; VECTORS;

MATRIX VECTOR PRODUCT; PARALLEL COMPUTATION; RING TOPOLOGY;

PARALLEL PROCESSING SYSTEMS;

EID: 0030087311     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(95)00065-8     Document Type: Article

References (16)

1. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation-Numerical Methods (Prentice-Hall, 1989).
2. C. Bischof, Fundamental linear algebra computations on high-performances computers, Technical report, Argonne National Laboratory, 1988.
3. C. Calvin, L. Colombet and P. Michallon, Overlap of the communications in numerical parallel algorithms, in: High Performance Computing and Networking, Lecture Notes in Computer Science 919 (1995).
4. L. Colombet, Parallélisation d'applications pour des réseaux de processeurs homogènes et hétérogènes, PhD thesis, Institut National Polytechnique de Grenoble, 1994.
5. J.J. Dongarra and R. van de Geijn, LAPACK working note: Two dimensional basic linear algebra communication subprograms, Technical report 37, University of Tennessee, 1991.
6. G.A. Geist, M.T. Heath, B.W. Peyton and P.H. Worley, PICL: A portable instrumented communication library. Technical Report ORNL/TM-11130, Oak Ridge National Laboratory, July 1990.
7. G.H. Golub and C.F. Van Loan, Matrix Computation (The John Hopkins University Press, 1989).
8. B. Hendrickson, R. Leland and S. Plimpton, An efficient parallel algorithm for matrix-vector multiplication, Technical report, Sandia National Laboratory, Alburquerque, (USA), 1994.
9. S.L. Johnsson, Communication efficient basic linear algebra computations on hypercube architectures, J. Parallel Distributed Computing (1987) 133-172.
10. S.L. Johnsson and C.T. Ho, Optimal broadcast and personalized communication in hypercubes, IEEE Trans. Computers 38(9) (1989) 1249-1268.
11. P. Klein, Machines parallèles et simulation de la propagation des ondes: caractérisation et optimisation de performances, PhD thesis, Université de Paris 6, June 1995.
12. X. Lin and L. Ni, Deadlock-free multicast wormhole routing in multicomputer networks, in: 18th Annual Symp. on Computer Architecture, vol. 19, (ACM Press, May 1991) 116-125.
13. P. Michallon, evaluation des performances de différentes machines parallèles, Technical report, Etablissement Technique Central de l'Armement, Jan. 1995.
14. M. Patron, T. Porcher and F. Robin, Etude des performances du Cray T3D, Technical Report CEA-2777, Commissariat à l'Energie Atomique, Oct. 1994.
15. Y. Saad and M. Schultz, Data communication in parallel Architectures, Parallel Computing 11 (1989) 131-150.
16. Q. Stout and B. Wagar, Intensive hypercube communication, prearranged communications in link-bound machines, J. Parallel Distributed Computing 10 (1990) 167-181.