The scalable petascale data-driven approach for the Cholesky factorization with multiple GPUs

Yuki Tsujita, Toshio Endo, Katsuki Fujisawa

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationProceedings of ESPM2 2015
    Subtitle of host publication1st 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
    PublisherAssociation for Computing Machinery, Inc
    Pages38-45
    Number of pages8
    ISBN (Electronic)9781450339964
    DOIs
    Publication statusPublished - Nov 15 2015
    Event1st International Workshop on Extreme Scale Programming Models and Middleware, ESPM2 2015 - Austin, United States
    Duration: Nov 15 2015 → …

    Publication series

    NameProceedings 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

    Other

    Other1st International Workshop on Extreme Scale Programming Models and Middleware, ESPM2 2015
    Country/TerritoryUnited States
    CityAustin
    Period11/15/15 → …

    All Science Journal Classification (ASJC) codes

    • Hardware and Architecture
    • Software

    Fingerprint

    Dive into the research topics of 'The scalable petascale data-driven approach for the Cholesky factorization with multiple GPUs'. Together they form a unique fingerprint.

    Cite this