Dynamic task scheduling for linear algebra algorithms on distributed-memory multicore systems

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Song, Fengguang ^a   Yarkhan, Asim ^a   Dongarra, Jack ^b,c  

^a UNIVERSITY OF TENNESSEE   (United States)

^b UNIVERSITY OF TENNESSEE   (United States)

^c UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ANALYSIS; CHOLESKY; COMPUTATIONAL FUNCTIONS; DATA DEPENDENCE; DENSE LINEAR ALGEBRA; DISTRIBUTED ALGORITHM; DISTRIBUTED MEMORY; DYNAMIC TASK SCHEDULING; EXPECTED EXECUTION TIME; LINEAR ALGEBRA ALGORITHMS; MULTI-CORE SYSTEMS; PERFORMANCE SCALABILITY; QR FACTORIZATIONS; RUNTIME SYSTEMS; SCALAPACK; SHARED MEMORIES; SHARED MEMORY MACHINES; TASK-BASED;

LEARNING ALGORITHMS; MULTITASKING; SCALABILITY; SCHEDULING ALGORITHMS;

ALGEBRA;

EID: 74049102092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654079     Document Type: Conference Paper

References (16)

1. K. Asanovic, R. Bodik, B. C. Catanzaro, J. J. Gebis, P. Husbands, K. Keutzer, D. A. Patterson, W. L. Plishker, J. Shalf, S. W. Williams, and K. A. Yelick. The landscape of parallel computing research: A view from Berkeley. Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley, Dec 2006.
2. L. S. Blackford, J. Choi, A. Cleary, E. D'Azeuedo, J. Demmel, I. Dhillon, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley. ScaLAPACK user's guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1997.
3. L. S. Blackford, J. Choi, A. Cleary, A. Petitet, R. C. Whaley, J. Demmel, I. Dhillon, K. Stanley, J. Dongarra, S. Hammarling, G. Henry, and D. Walker. ScaLAPACK: A portable linear algebra library for distributed memory computers - design issues and performance. In Supercomputing '96: Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), page 5, Washington, DC, USA, 1996. IEEE Computer Society.
4. R. D. Blumofe and C. E. Leiserson. Scheduling multithreaded computations by work stealing. J. ACM, 46(5):720-748, 1999.
5. A. Buttari, J. Langou, J. Kurzak, and J. Dongarra. A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Comput., 35(1):38-53, 2009.
6. J. Choi, J. J. Dongarra, L. S. Ostrouchov, A. P. Petitet, D. W. Walker, and R. C. Whaley. Design and implementation of the ScaLAPACK LU, QR, and Cholesky factorization routines. Sci. Program., 5(3):173-184, 1996.
7. J. Dongarra, R. van de Geijn, and D. Walker. A look at scalable dense linear algebra libraries. Scalable High Performance Computing Conference. SHPCC-92. Proceedings., pages 372-379, Apr 1992.
8. M. Frigo, C. E. Leiserson, and K. H. Randall. The implementation of the Cilk-5 multithreaded language. In PLDI '98: Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, pages 212-223, New York, NY, USA, 1998. ACM.
9. J. Gray. The Roadrunner supercomputer: A petaflop's no problem. Linux J., 2008(175):1, 2008.
10. B. A. Hendrickson and D. E. Womble. The torus-wrap mapping for dense matrix calculations on massively parallel computers. SIAM J. Sci. Comput., 15(5):1201-1226, 1994.
11. J. Kurzak, A. Buttari, and J. Dongarra. Solving systems of linear equations on the CELL processor using Cholesky factorization. IEEE Trans. Parallel Distrib. Syst., 19(9):1175-1186, 2008.
12. H. Q. Le, W. J. Starke, J. S. Fields, F. P. O'Connell, D. Q. Nguyen, B. J. Ronchetti, W. M. Sauer, E. M. Schwarz, and M. T. Vaden. IBM Power6 microarchitecture. IBM J. Res. Dev., 51(6):639-662, 2007.
13. N. Park, B. Hong, and V. K. Prasanna. Tiling, block data layout, and memory hierarchy performance. IEEE Transactions on Parallel and Distributed Systems, 14(7):640-654, 2003.
14. J. Perez, R. Badia, and J. Labarta. A dependency-aware task-based programming environment for multi-core architectures. Cluster Computing, 2008 IEEE International Conference on, pages 142-151, 29 2008-Oct. 1 2008.
15. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, and M. Abrash. Larrabee: A many-core x86 architecture for visual computing. ACM Trans. Graph., 27(3):1-15, 2008.
16. University of Tennessee. PLASMA. http://icl.cs.utk.edu/plasma, 2009.