TY - GEN
T1 - The scalable petascale data-driven approach for the Cholesky factorization with multiple GPUs
AU - Tsujita, Yuki
AU - Endo, Toshio
AU - Fujisawa, Katsuki
N1 - Publisher Copyright:
© 2015 ACM.
Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.
PY - 2015/11/15
Y1 - 2015/11/15
N2 - The Cholesky factorization is an important linear algebra kernel which is used in the semidefinite programming (SDP) problem. However, the large computation costs for Cholesky factorization of the Schur complement matrix (SCM) has been obstacles to solve large scale problems. This paper describes a brand-new version of the parallel SDP solver, SDPARA, which has been equipped with a Cholesky factorization implementation and demonstrated 1.7PFlops performance with over two million constraints by using 4,080 GPUs. The performance and scalability is even more improved by introducing a data-driven approach, rather than traditional synchronous approach. Also we point out that typical data-driven implementations have limitation in scalability, and demonstrate the efficiency of the proposed approach via experiments on TSUBAME2.5 supercomputer.
AB - The Cholesky factorization is an important linear algebra kernel which is used in the semidefinite programming (SDP) problem. However, the large computation costs for Cholesky factorization of the Schur complement matrix (SCM) has been obstacles to solve large scale problems. This paper describes a brand-new version of the parallel SDP solver, SDPARA, which has been equipped with a Cholesky factorization implementation and demonstrated 1.7PFlops performance with over two million constraints by using 4,080 GPUs. The performance and scalability is even more improved by introducing a data-driven approach, rather than traditional synchronous approach. Also we point out that typical data-driven implementations have limitation in scalability, and demonstrate the efficiency of the proposed approach via experiments on TSUBAME2.5 supercomputer.
UR - http://www.scopus.com/inward/record.url?scp=85009107942&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85009107942&partnerID=8YFLogxK
U2 - 10.1145/2832241.2832245
DO - 10.1145/2832241.2832245
M3 - Conference contribution
AN - SCOPUS:85009107942
T3 - Proceedings of ESPM2 2015: 1st International Workshop on Extreme Scale Programming Models and Middleware - Held in conjunction with SC 2015: The International Conference for High Performance Computing, Networking, Storage and Analysis
SP - 38
EP - 45
BT - Proceedings of ESPM2 2015
PB - Association for Computing Machinery, Inc
T2 - 1st International Workshop on Extreme Scale Programming Models and Middleware, ESPM2 2015
Y2 - 15 November 2015
ER -