Designing and dynamically load balancing hybrid LU for multi/many-core

Computer Science - Research and Development

Volumn 26, Issue 3-4, 2011, Pages 211-220

  Deisher, Michael ^a   Smelyanskiy, Mikhail ^a   Nickerson, Brian ^a   Lee, Victor W ^a   Chuvelev, Michael ^b   Dubey, Pradeep ^a  

^a INTEL CORPORATION   (United States)

^b Software and Solutions Group   (Russian Federation)

Author keywords

Dense linear algebra; High performance computing; Hybridarchitecture; Intel MIC architecture; LU factorization; Many core architecture; Panel factorization; Partial pivoting; Right looking; SGEMM

Indexed keywords

EID: 80051670160     PISSN: 18652034     EISSN: 18652042     Source Type: Journal    
DOI: 10.1007/s00450-011-0169-x     Document Type: Conference Paper

References (15)

1. Agullo E, Demmel J, Dongarra J, Hadri B, Kurzak J, Langou J, Ltaief H, Luszczek P, Tomov S (2009) Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects. J Phys 180(1)
2. Barrachina S, Castillo M, Igual FD, Mayo R, Quintana-Ort ES (2008) Solving dense linear systems on graphics processors. In: Proc Euro-par conference on parallel processing, pp 739-748
3. Buttari A, Langou J, Kurzak J, Dongarra J (2007) A class of parallel tiled linear algebra algorithms for multicore architectures. In: LAPACK working note 191, pp 1-19
4. Demmel J, Grigori L, Xiang H (2010) CALU: A communication optimal lu factorization algorithm
5. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA (1987) Numerical linear algebra for high-performance computers. Society for Industrial Mathematics, Philadelphia
6. Golub GH, Loan CFV (1996) Matrix computations. The Johns Hopkins University Press, Baltimore
7. Gunnels JA, Gustavson FG, Henry GM, van de Geijn RA (2001) FLAME: Formal linear algebra methods environment. ACM Trans Math Softw 27(4):422-455 (Pubitemid 33602331)
8. Humphrey JR, Price DK, Spagnoli KE, Paolini AL, Kelmelis EJ (2010) CULA: Hybrid GPU accelerated linear algebra routines. In: Society of photo-optical instrumentation engineers (SPIE) conference series, vol 7705
9. Intel (2009) Intel(R) Math kernel library reference manual. Intel Corporation
10. McIntosh-Smith S, Irwin J (2007) The best of both worlds: Delivering aggregated performance for high-performance math libraries in accelerated systems. In: Proc 2007 international supercomputing conference
11. Tomov S (2011) MAGMA 1.0-LAPACK for GPUs. ICL Lunch Talk. http://tinyurl.com/68rz3qk
12. Tomov S, Dongarra J, Baboulin M (2008) Towards dense linear algebra for hybrid GPU accelerated manycore systems. http://www.netlib.org/lapack/lawnspdf/ lawn210.pdf
13. Tomov S, Nath R, Du P, Dongarra J (2010) MAGMA version 1.0rc2. http://icl.cs.utk.edu/magma
14. Viterbi A (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans Inf Theory 13(2):260-269
15. Volkov V, Demmel JW(2008) Benchmarking GPUs to tune dense linear algebra. In: Proc ACM/IEEE conf supercomputing, pp 1-11