Parallelization of the GNU Scientific Library on heterogeneous systems

Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Volumn , Issue , 2004, Pages 338-345

  Aliaga, J ^a   Almeida, F ^b   Badia J M ^a   Barrachina, S ^a   Blanco, V ^b   Castillo, M ^a   Dorta, U ^b   Mayo, R ^a   Quintana, E S ^a   Quintana, G ^a   Rodriguez C ^b   De Sande, F ^b  

^a UNIVERSITAT JAUME I   (Spain)

^b UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Gnu Scientific Library; Heterogeneous parallel systems; Parallel algorithms and architectures; Scientific computing

Indexed keywords

GNU SCIENTIFIC LIBRARY; HETEROGENEOUS PARALLEL SYSTEMS; PARALLEL ALGORITHMS AND ARCHITECTURES; PARALLEL PROGRAMMING;

COMPUTER SOFTWARE; LINEAR ALGEBRA; MATRIX ALGEBRA; NATURAL SCIENCES COMPUTING; PARALLEL ALGORITHMS; PERSONAL COMPUTERS; VECTORS;

PARALLEL PROCESSING SYSTEMS;

EID: 21144442931     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2004.39     Document Type: Conference Paper

References (21)

1. M. Galassi, J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi, GNU scientific library reference manual, July 2002, ed. 1.2, for GSL Version 1.2.
2. L. Blackford, A. Cleary, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, A. Petitet, H. Ren, K. Stanley, and R. Whaley, "Practical experience in the dangers of heterogeneous computing," University of Tennessee, LAPACK Working Note 112 CS-96-330, Apr. 1996.
3. A. Grama, V. Kumar, A. Gupta, and G. Karypis, An Introduction to Parallel Computing: Design and Analysis of Algorithms, 2nd ed. Addison-Wesley, 2003.
4. D. Skillicorn and D. Talia, "Models and languages for parallel computation," ACM Computing Surveys, vol. 30, no. 2, pp. 123-169, 1998.
5. R. Buyya, High Performance Cluster Computing. Upper Saddle River, NJ: Prentice-Hall, 1999.
6. B. Wilkinson and M. Allen, Parallel Programming. Techniques and Applications using Networked Workstations and Parallel Computers. Upper Saddle River, NJ: Prentice-Hall, 1995.
7. A. Lastovetsky, Parallel Computing on Heterogeneous Networks. John Wiley & Sons, 2003.
8. P. Fortier and H. Michel, Computer systems performance evaluation and prediction. Burlington. MA: Digital Press, 2003.
9. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. New York, NY: Wiley-Interscience, 1991.
10. X. Li, P. Lu, J. Schaeffer, J. Shillington, P. Wong, and H. Shi, "On the versatility of parallel sorting by regular sampling," Parallel Computing, vol. 19, no. 10, pp. 1079-1103, 1993.
11. O. Beaumont, V. Boudet, and A. Petitet, "A proposal for a heterogeneous cluster ScaLAPACK (dense linear solvers)," IEEE Trans. Computers, vol. 50, no. 10, pp. 1052-1070, 2001.
12. O. Beaumont, V. Boudet, F. Rastello, and Y. Robert, "Load balancing strategies for dense linear algebra kernels on heterogeneous two-dimensional grids," in 14th Int. Parallel and Distributed Processing Symposium (IPDPS'2000), 2000, pp. 783-792.
13. O. Beaumont, A. Legrand, F. Rastello, and Y. Robert, "Dense linear algebra kernels on heterogeneous platforms: Redistribution issues," Parallel Computing, vol. 28, pp. 155-185, 2002.
14. O. Beaumont, A. Legrand, and Y. Robert, "Static scheduling strategies for dense linear algebra kernels on heterogeneous clusters," in Parallel Matrix Algorithms and Applications. Universit'e de Neuchàtel, 2002.
15. E. Dovolnov, A. Kalinov, and S. Klimov, "Natural block data decomposition of heterogeneous computers," in 17th Int. Parallel and Distributed Processing Symposium (IPDPS'2003), 2003.
16. A. Kalinov and A. Lastovetsky, "Heterogeneous distribution of computations solving linear algebra problems on networks of heterogeneous computers," Journal of Parallel and Distributed Computing, vol. 61, no. 4, pp. 520-535, 2001.
17. L. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. Whaley, ScaLAPACK Users' Guide, SIAM, Philadelphia, PA, 1997.
18. R. A. van de Geijn, Using PLAPACK: Parallel Linear Algebra Package. The MIT Press, 1997.
19. I. Duff, M. Heroux, and R. Pozo, "An overview of the sparse basic linear algebra subprograms,'' ACM Trans. Math. Software, vol. 28, no. 2, pp. 239-267, 2002.
20. I. Duff, A. Erisman, and J. Reid, Direct Methods for Sparse Matrices. Oxford, UK: Clarendon Press, 1986.
21. Y. Saad, "Iterative methods for sparse linear systems," January 2000, 2nd edition with corrections: available at http://www-users-cs.umn.edn/ ~saad/books.html.