Modeling the behaviour of linear algebra algorithms with message-passing

Proceedings - 9th Euromicro Workshop on Parallel and Distributed Processing, PDP 2001

Volumn , Issue , 2001, Pages 282-289

  Cuenca, J ^a   Gimenez D ^a   Gonzalez J ^a  

^a UNIVERSITY OF MURCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; INTEGRATED CIRCUIT DESIGN; LEARNING ALGORITHMS; LINEAR ALGEBRA; PARALLEL PROCESSING SYSTEMS;

COMMUNICATION OPERATION; ENGINEERING PROBLEMS; GRID CONFIGURATIONS; HIGH PERFORMANCE COMPUTERS; LINEAR ALGEBRA ALGORITHMS; LINEAR ALGEBRA LIBRARIES; SYMMETRIC EIGENVALUE PROBLEMS; TARGET ARCHITECTURES;

MESSAGE PASSING;

EID: 1342296028     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.2001.905054     Document Type: Conference Paper

References (11)

1. J. Bilmes, K. Asanovic, C. W. Chin, J. Demmel. Optimizing Matrix Multiply using PHIPAC: a Portable, High-Performance, ANSI C Coding Methodology. Proceedings of the International Conference on Supercomputing, ACM, Vienna, Austria, 340-347, 1997.
2. B. A. Chartres. Adaptation of the Jacobi Method for a Computer with Magnetic-tape Backing Store. The Computer Journal, 5:52-60, 1963.
3. D. E. Culler, R. M. Karp, D. Patterson, A. Sahay, E. E. Santos, K. E. Schauser, R. Subramonian, T. von Eicken. LogP. A Practical Model of Parallel Computation. Communications of the ACM, Vol.39, No.11, 78-85, November 1996.
4. K. Dackland, B. Kâgström. A Hierarchical Approach for Performance Analysis of ScaLAPACK-based Routines Using the Distributed Linear Algebra Machine. In Dongarra et.al., editors, Applied Parallel Computing: Computations in Physics, Chemistry and Engineering Science, Berlin Springer-Verlag, 187-195, 1996.
5. B. B. Fraguela, R. Doallo, E. Zapata. Memory hierarchy performance prediction for blocked sparse algorithms. Parallel Processing Letters, Vol. 9, No 3, 347-360, 1999.
6. D. Giménez, J. Cuenca, R. M. Ralha and A. J. Viamonte. One Sided Block Jacobi Methods for the Symmetric Eigenvalue Problem. Proceedings of the Third International Meeting on Vector and Parallel Processing, Porto, Portugal, 687-692, 1998.
7. D. Giménez, V. Hernández, R. Van de Geijn, A. M.Vidal. A block Jacobi method on a mesh of processors. Concurrency: Practice and Experience 9(5): 391-411, 1997.
8. L. M. Ni, P. K. McKinley. A Survey of wormhole routing techniques in direct networks. IEEE Computer, Vol. 26, No. 2, 62-76, February 1993.
9. D. Royo, M. Valero-García, A. González. A Jacobi-based algorithm for computing Symmetric Eigenvalues and Eigenvectors in a Two-dimensional Mesh. Euromicro Workshop on Parallel and Distributes Processing, 463-469, Madrid, Spain, 1999.
10. L. G. Valiant. A Bridging Model for parallel Computation. Communications of the ACM. Vol.33, No.8, 103-111, August 1990.
11. R.C. Whaley, J.J. Dongarra. Automatically Tuned Linear Algebra Software (ATLAS). Technical report, LAPACK Working Note 131, 1997. www.netlib.org/atlas