Advanced computing and optimization infrastructure for extremely large-scale graphs on post peta-scale supercomputers

Katsuki Fujisawa, Toshio Endo, Yuichiro Yasui

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    2 引用 (Scopus)

    抜粋

    In this talk, we present our ongoing research project. The objective of this project is to develop advanced computing and optimization infrastructures for extremely large-scale graphs on post petascale supercomputers. We explain our challenge to Graph 500 and Green Graph 500 benchmarks that are designed to measure the performance of a computer system for applications that require irregular memory and network access patterns. The 1st Graph500 list was released in November 2010. The Graph500 benchmark measures the performance of any supercomputer performing a BFS (Breadth-First Search) in terms of traversed edges per second (TEPS). In 2014 and 2015, our project team was a winner of the 8th, 10th, and 11th Graph500 and the 3rd to 6th Green Graph500 benchmarks, respectively. We also present our parallel implementation for large-scale SDP (SemiDefinite Programming) problem. The semidefinite programming (SDP) problem is a predominant problem in mathematical optimization. The primal-dual interior-point method (PDIPM) is one of the most powerful algorithms for solving SDP problems, and many research groups have employed it for developing software packages. We solved the largest SDP problem (which has over 2.33 million constraints), thereby creating a new world record. Our implementation also achieved 1.774 PFlops in double precision for largescale Cholesky factorization using 2,720 CPUs and 4,080 GPUs on the TSUBAME 2.5 supercomputer.

    元の言語英語
    ホスト出版物のタイトルMathematical Software - 5th International Conference, ICMS 2016, Proceedings
    編集者Gert-Martin Greuel, Andrew Sommese, Thorsten Koch, Peter Paule
    出版者Springer Verlag
    ページ265-274
    ページ数10
    ISBN(印刷物)9783319424316
    DOI
    出版物ステータス出版済み - 1 1 2016
    イベント5th International Conference on Mathematical Software, ICMS 2016 - Berlin, ドイツ
    継続期間: 7 11 20167 14 2016

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    9725
    ISSN(印刷物)0302-9743
    ISSN(電子版)1611-3349

    その他

    その他5th International Conference on Mathematical Software, ICMS 2016
    ドイツ
    Berlin
    期間7/11/167/14/16

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Computer Science(all)

    フィンガープリント Advanced computing and optimization infrastructure for extremely large-scale graphs on post peta-scale supercomputers' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Fujisawa, K., Endo, T., & Yasui, Y. (2016). Advanced computing and optimization infrastructure for extremely large-scale graphs on post peta-scale supercomputers. : G-M. Greuel, A. Sommese, T. Koch, & P. Paule (版), Mathematical Software - 5th International Conference, ICMS 2016, Proceedings (pp. 265-274). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 9725). Springer Verlag. https://doi.org/10.1007/978-3-319-42432-3_33