Towards an efficient tile matrix inversion of symmetric positive definite matrices on multicore architectures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6449 LNCS, Issue , 2011, Pages 129-138

  Agullo, Emmanuel ^a   Bouwmeester, Henricus ^b   Dongarra, Jack ^a   Kurzak, Jakub ^a   Langou, Julien ^b   Rosenberg, Lee ^b  

^a University of Tennessee   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHOLESKY FACTORIZATIONS; COMPILER TECHNIQUES; DYNAMIC TASKS; EXTENDED ABSTRACTS; LU FACTORIZATION; MATRIX INVERSIONS; MULTICORE ARCHITECTURES; NON-TRIVIAL; NUMERICAL LINEAR ALGEBRA; QR FACTORIZATIONS; SYMMETRIC POSITIVE DEFINITE MATRICES;

ALGORITHMS; COMPUTER SOFTWARE SELECTION AND EVALUATION; FACTORIZATION; SOFTWARE ARCHITECTURE;

MATRIX ALGEBRA;

EID: 79952578568     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19328-6_14     Document Type: Conference Paper

References (23)

1. BLAS: Basic linear algebra subprograms, http://www.netlib.org/blas/
2. Agullo, E., Dongarra, J., Hadri, B., Kurzak, J., Langou, J., Langou, J., Ltaief, H.: PLASMA Users' Guide. Technical report, ICL, UTK (2009)
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 2009: Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, pp. 1-12. ACM, New York (2009)
4. Allen, R., Kennedy, K.: Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann, San Francisco (2001)
5. Anderson, E., Bai, Z., Bischof, C., Blackford, L.S., Demmel, J.W., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A., Sorensen, D.: LAPACK Users' Guide. SIAM, Philadelphia (1992)
6. Bientinesi, P., Gunter, B., van de Geijn, R.: Families of algorithms related to the inversion of a symmetric positive definite matrix. ACM Trans. Math. Softw. 35(1), 1-22 (2008)
7. Blackford, L.S., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I., Dongarra, J., Hammarling, S., Henry, G., Petitet, A., Stanley, K., Walker, D., Whaley, R.C.: ScaLAPACK Users' Guide. SIAM, Philadelphia (1997)
8. Buttari, A., Langou, J., Kurzak, J., Dongarra, J.: Parallel tiled QR factorization for multicore architectures. Concurrency Computat.: Pract. Exper. 20(13), 1573-1590 (2008)
9. Buttari, A., Langou, J., Kurzak, J., Dongarra, J.: A class of parallel tiled linear algebra algorithms for multicore architectures. Parallel Computing 35(1), 38-53 (2009)
10. Chan, E.: Runtime data flow scheduling of matrix computations. FLAME Working Note #39. Technical Report TR-09-22, The University of Texas at Austin, Department of Computer Sciences (August 2009)
11. Chan, E., Van Zee, F.G., Bientinesi, P., Quintana-Ortí, E.S., Quintana-Ortí, G., van de Geijn, R.: Supermatrix: a multithreaded runtime scheduling system for algorithms-by-blocks. In: PPoPP 2008: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, pp. 123-132. ACM, New York (2008)
12. Christofides, N.: Graph Theory: An algorithmic Approach (1975)
13. Du Croz, J.J., Higham, N.J.: Stability of methods for matrix inversion. IMA Journal of Numerical Analysis 12, 1-19 (1992)
14. Eigenmann, R., Hoeflinger, J., Padua, D.: On the automatic parallelization of the perfect benchmarks R- . IEEE Trans. Parallel Distrib. Syst. 9(1), 5-23 (1998)
15. Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2002)
16. Kurzak, J., Dongarra, J.: Fully dynamic scheduler for numerical computing on multicore processors. University of Tennessee CS Tech. Report, UT-CS-09-643 (2009)
17. Kurzak, J., Dongarra, J.: QR factorization for the Cell Broadband Engine. Sci. Program. 17(1-2), 31-42 (2009)
18. Perez, J.M., Badia, R.M., Labarta, J.: A dependency-aware task-based programming environment for multi-core architectures. In: Proceedings of IEEE Cluster Computing 2008 (2008)
19. Quintana-Ortí, G., Quintana-Ortí, E.S., van de Geijn, R.A., Van Zee, F.G., Chan, E.: Programming matrix algorithms-by-blocks for thread-level parallelism. ACM Transactions on Mathematical Software 36(3)
20. Rinard, M.C., Scales, D.J., Lam, M.S.: Jade: A high-level, machine-independent language for parallel programming. Computer 6, 28-38 (1993)
21. Sutter, H.: A fundamental turn toward concurrency in software. Dr. Dobb's Journal 30(3) (2005)
22. Wolfe, M.: Doany: Not just another parallel loop. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D.A. (eds.) LCPC 1992. LNCS, vol. 757, pp. 421-433. Springer, Heidelberg (1993)
23. Van Zee, F.G.: libflame: The Complete Reference (2009), http://www.lulu.com