TY - GEN
T1 - Advanced computing and optimization infrastructure for extremely large-scale graphs on post peta-scale supercomputers
AU - Fujisawa, Katsuki
AU - Endo, Toshio
AU - Yasui, Yuichiro
N1 - Funding Information:
This research project was supported by the Japan Science and Technology Agency (JST), the Core Research of Evolutionary Science and Technology (CREST), the Center of Innovation Science and Technology based Radical Innovation and Entrepreneurship Program (COI Program), the TSUBAME 2.0 & 2.5 Supercomputer Grand Challenge Program at the Tokyo Institute of Technology, and “Advanced Computational Scientific Program” of Research Institute for Information Technology, Kyushu University.
Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84978803745&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84978803745&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-42432-3_33
DO - 10.1007/978-3-319-42432-3_33
M3 - Conference contribution
AN - SCOPUS:84978803745
SN - 9783319424316
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 265
EP - 274
BT - Mathematical Software - 5th International Conference, ICMS 2016, Proceedings
A2 - Greuel, Gert-Martin
A2 - Sommese, Andrew
A2 - Koch, Thorsten
A2 - Paule, Peter
PB - Springer Verlag
T2 - 5th International Conference on Mathematical Software, ICMS 2016
Y2 - 11 July 2016 through 14 July 2016
ER -