Automatic optimisation of parallel linear algebra routines in systems with variable load

Proceedings - 11th Euromicro Conference on Parallel, Distributed and Network-Based Processing, Euro-PDP 2003

Volumn , Issue , 2003, Pages 409-416

  Cuenca, J ^a   Gimenez D ^a   Gonzalez J ^a   Dongarra, J ^b   Roche, K ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b University of Tennessee Knoxville   (United States)

Author keywords

Clustering algorithms; Computer architecture; Computer science; Hardware; Libraries; Lifting equipment; Linear algebra; Runtime; Supercomputers; Telecommunication traffic

Indexed keywords

ALGEBRA; CLUSTERING ALGORITHMS; COMPUTER HARDWARE; COMPUTER SCIENCE; HARDWARE; LIBRARIES; LINEAR ALGEBRA; MESSAGE PASSING; NETWORK ARCHITECTURE; OPTIMIZATION; SUPERCOMPUTERS; TELECOMMUNICATION TRAFFIC;

AUTOMATIC OPTIMISATION; CONFIGURABLE PARAMETER; HARDWARE CHARACTERISTICS; LIFTING EQUIPMENTS; LINEAR ALGEBRA LIBRARIES; PARALLEL LINEAR ALGEBRAS; RUNTIMES; SYSTEM CHARACTERISTICS;

COMPUTER ARCHITECTURE;

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

References (20)

1. F. Berman, A. Chien, K. Cooper, J. Dongarra, I. Foster, D. Gannon, L. Johnsson, K. Kennedy, C. Kesselman, J. Mellor-Crummey, D. Reed, L. Torczon, and R. Wolski, "The GrADS Project: Software for High-Level Grid Application Development", Rice University, Houston, Texas, 2001.
2. L. S. Blackford, J. Choi, A. Clearly, E. D'Azavedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley, "ScaLAPACK Users' Guide", Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1997.
3. P. Boulet, J. Dongarra, F. Rastello, Y. Robert, F. Vivien, "Algorithmic issues on heterogeneous computing platforms", Parallel Processing Letters, 9(2):197-213, 1999.
4. V. Boudet, A. Petitet, F. Rastello, Y. Robert, "Data Allocation Strategies for Dense Linear Algebra Kernels on Heterogeneous Two-dimensional Grids",IASTED Parallel and Distributed Computing and Systems, 1999.
5. J. Cuenca, D. Giménez, and J. González, "Modeling the Behaviour of Linear Algebra Algorithms with Message-Passing", proceedings of the Euromicro Workshop on Parallel and Distributed Processing, Mantova, Italy, February, 2001, pp. 282-289.
6. J. Cuenca, D. Giménez, and J. González, "Towards the Design of an Automatically tuned Linear Algebra Library", proceedings of the Euromicro Workshop on Parallel and Distributed Processing, Gran Canaria Island, Spain, January, 2002, pp 201-208.
7. J. Cuenca, and D. Gimenez, "Some considerations about the automatic optimisation of parallel linear algebra routines", Departamento de Informática y Sistemas, Universidad de Murcia, 2002.
8. K. Dackland, and B. Kågström, "An Hierarchical Approach for Performance Analysis of ScaLAPACK-based Routines Using the Distributed Linear Algebra Machine", in Wasniewski et. al., editor, proceedings of Workshop on Applied Parallel Computing in Industrial Computation and Optimization (PARA96), LNCS, Springer Verlag, Lyngby, Denmark, 1996, pp. 187-195.
9. J. Dongarra, J. Du Croz, I. S. Duff, and S. Hammarling, "A set of Level 3 Basic Linear Algebra Subprogram", ACM Trans. Math. Soft, 14, 1988, pp. 1-17.
10. M. Frigo. "FFTW: An Adaptative Software Architecture for the FFT", proceedings of the ICASSP Conference, volume 3, 1998.
11. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, Massachusetts, 1994.
12. D. Giménez, J. Cuenca, and J. González, "Automatic parameterisation of parallel lineal algebra routines", Algèbre Linéaire et Arithmétique: Calcul Numérique, Symbolique et Parallèle, Rabat, Morocco, May, 2001, pp. 63-81.
13. G. Golub, and C. Van Loan, Matrix Computations, John Hopkins Press, 2nd edition, 1989.
14. A.Kalinov, and A.Lastovetsky, "Heterogeneous Distribution of Computations While Solving Linear Algebra Problems on Networks of Heterogeneous Computers", Journal of Parallel and Distributed Computing, 61, 4, 2001, pp.520-535.
15. Message Passing Interface Forum: www.mpi-forum.org
16. Network Weather Service. Web page: nws.npaci.edu/NWS.
17. J. Ostergaard, "OptimQR, A Software-package to create near-optimal solvers for sparse systems of linear equations". Web page: www.ostenfeld.dk/~jakob/OptimQR/
18. A. Petitet, S. Blackford, J. Dongarra, B. Ellis, G. Fagg, K. Roche,S. Vadhiyar, "Numerical Libraries And The Grid", Computer Science Department, University of Tennessee, utcs-01-460, 2001.
19. TORC. Web page: icl.cs.utk.edu/projects/torc
20. R. C. Whaley, A. Petitet, and J. J. Dongarra, "Automated empirical optimizations of software and the ATLAS project", Parallel Computing, 27 (1-2), 2001, pp. 3-35.