Analysis of dynamically scheduled tile algorithms for dense linear algebra on multicore architectures

Concurrency and Computation: Practice and Experience

Volumn 24, Issue 3, 2012, Pages 305-321

  Haidar, Azzam ^a   Ltaief, Hatem ^a   Yarkhan, Asim ^a   Dongarra, Jack ^a,b,c  

^a University of Tennessee Knoxville   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

dense linear algebra; dynamic scheduling; looking variants; multicore architectures

Indexed keywords

DIRECTED GRAPHS; GRAPH STRUCTURES; LINEAR ALGEBRA; MEMORY ARCHITECTURE; SCHEDULING; SOFTWARE ARCHITECTURE;

DENSE LINEAR ALGEBRA; DIRECTED ACYCLIC GRAPH (DAG); DYNAMIC SCHEDULING; LINEAR ALGEBRA PACKAGE; LOOKING VARIANTS; MULTICORE ARCHITECTURES; PARALLEL LINEAR ALGEBRAS; UNIVERSITY OF TENNESSEE;

GRAPH ALGORITHMS;

EID: 84860412769     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1829     Document Type: Article

References (25)

1. TOP500 Supercomputing Sites. (Available from:).
2. Anderson E, Bai Z, Bischof C, Blackford LS, Demmel JW, Dongarra JJ, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D,. LAPACK Users' Guide, SIAM: Philadelphia, PA, 1992. (Available from:).
3. Agullo E, Hadri B, Ltaief H, Dongarrra J,. Comparative study of one-sided factorizations with multiple software packages on multi-core hardware. In Sc '09: Proceedings of the conference on high performance computing networking, storage and analysis. ACM: New York, NY, USA, 2009; 1-12.
4. Dongarra JJ, Croz JD, Duff IS, Hammarling S,. A set of level 3 basic linear algebra subprograms. ACM Transactions on Mathematical Software (TOMS) 1990; 16: 1-17. (Pubitemid 20684794)
5. Lawson CL, Hanson RJ, Kincaid D, Krogh FT,. Basic linear algebra subprograms for FORTRAN usage. ACM Transactions on Mathematical Software (TOMS) 1979; 5: 308-323. (Pubitemid 10415072)
6. Buttari A, Langou J, Kurzak J, Dongarra JJ,. Parallel tiled QR factorization for multicore architectures. Concurrency and Computation: Practice & Experience 2008; 20 (13): 1573-1590.
7. PLASMA users' guide, parallel linear algebra software for multicore architectures, version 2.0, University of Tennessee, 2009.
8. Demmel JW,. Applied Numerical Linear Algebra. SIAM, 1997.
9. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA,. Numerical Linear Algebra for High-Performance Computers. SIAM, 1998.
10. Kurzak J, Dongarra JJ,. QR factorization for the CELL processor. Scientific Programming 2009; 17 (1-2): 31-42.
11. Quintana-Ortí ES, van de Geijn RA,. Updating an LU factorization with pivoting. ACM Transactions on Mathematical Software (TOMS) 2008; 35 (2): 11.
12. Van Zee FG, Chan E, van de Geijn RA, Quintana-Orti ES, Quintana-Orti G,. The libflame Library for Dense Matrix Computations. Computing in Science and Engineering 2009; 11 (6): 56-63. DOI: 10.1109/MCSE.2009.207.
13. Buttari A, Langou J, Kurzak J, Dongarra JJ,. A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing Systems Application 2009; 35: 38-53.
14. Kurzak J, Buttari A, Dongarra J,. Solving systems of linear equations on the CELL processor using Cholesky factorization. IEEE Transactions on Parallel Distributed Systems 2008.
15. Gunter BC, van de Geijn RA,. Parallel out-of-core computation and updating the QR factorization. ACM Transactions on Mathematical Software 2005; 31 (1): 60-78. (Pubitemid 40557862)
16. Chan E, Quintana-Orti ES, Quintana-Orti G, van de Geijn R,. Supermatrix Out-of-Order Scheduling of Matrix Operations for SMP and Multi-Core Architectures. Nineteenth Annual ACM Symposium on Parallel Algorithms and Architectures SPAA'07, 2007; 116-125. (Pubitemid 47568560)
17. Bischof C, van Loan C,. The WY representation for products of Householder matrices. SIAM Journal on Scientific and Statistical Computing 1987; 8: 2-13.
18. Schreiber R, van Loan C,. A storage-efficient WY representation for products of Householder transformations. Journal on Scientific and Statistical Computing 1991; 10: 53-57.
19. Blackford LS, Choi J, Cleary A, D'Azevedo E, Demmel J, Dhillon I, Dongarra JJ, Hammarling S, Henry G, Petitet A, Stanley K, Walker D, Whaley RC,. ScaLAPACK Users' Guide. SIAM: Philadelphia, PA, 1997. (Available from:).
20. YarKhan A, Kurzak J, Dongarra J,. QUARK users' guide: QUeueing And Runtime for Kernels, Technical Report, ICL-UT-11-02, Innovative Computing Laboratory, University of Tennessee, 2011.
21. Kurzak J, Dongarra J,. Fully dynamic scheduler for numerical scheduling on multicore processors. Technical Report LAWN (LAPACK Working Note) 220, UT-CS-09-643, Innovative Computing Lab, University of Tennessee, 2009.
22. SMP Superscalar (SMPSs) User's Manual, Version 2.0, Barcelona Supercomputing Center, 2008.
23. Perez JM, Badia RM, Labarta J,. A dependency-aware task-based programming environment for multi-core architectures. Cluster'08, 2008; 142-151.
24. Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y,. Cilk: an efficient multithreaded runtime system. In Proceedings of the fifth ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP): Santa Barbara, California, 1995; 207-216.
25. Cilk 5.4.6 reference manual, Supercomputing Technologies Group, Massachusetts Institute of Technology Laboratory for Computer Science, 2001.