Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark

Masahiro Nakao, Koji Ueno, Katsuki Fujisawa, Yuetsu Kodama, Mitsuhisa Sato

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

抄録

In this paper, we present the performance of the supercomputer Fugaku for breadth-first search (BFS) problem in the Graph500 benchmark, which is known as a ranking benchmark used to evaluate large-scale graph processing performance on supercomputer systems. Fugaku is a huge-scale Japanese exascale supercomputer that consists of 158,976 nodes connected by the Tofu interconnect D (TofuD). We have developed a BFS implementation that can extract the performance of Fugaku. We also optimize the number of processes per node, one-to-one communication, performance power ratio, and process mapping in the six-dimensional mesh/torus topology of TofuD. We evaluate the BFS performance for a large-scale graph consisting of about 2.2 trillion vertices and 35.2 trillion edges using the whole Fugaku system, and achieve 102,956 giga-traversed edges per second (GTEPS), resulting in the first position of Graph500 BFS ranking in November 2020. This performance is 3.3 times higher than that of Fugaku’s previous system, the K computer.

本文言語英語
ホスト出版物のタイトルHigh Performance Computing - 36th International Conference, ISC High Performance 2021, Proceedings
編集者Bradford L. Chamberlain, Bradford L. Chamberlain, Ana-Lucia Varbanescu, Hatem Ltaief, Piotr Luszczek
出版社Springer Science and Business Media Deutschland GmbH
ページ372-390
ページ数19
ISBN(印刷版)9783030787127
DOI
出版ステータス出版済み - 2021
イベント36th International Conference on High Performance Computing, ISC High Performance 2021 - Virtual, Online
継続期間: 6 24 20217 2 2021

出版物シリーズ

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

会議

会議36th International Conference on High Performance Computing, ISC High Performance 2021
CityVirtual, Online
Period6/24/217/2/21

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル