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

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

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

Abstract

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.

Original languageEnglish
Title of host publicationHigh Performance Computing - 36th International Conference, ISC High Performance 2021, Proceedings
EditorsBradford L. Chamberlain, Bradford L. Chamberlain, Ana-Lucia Varbanescu, Hatem Ltaief, Piotr Luszczek
PublisherSpringer Science and Business Media Deutschland GmbH
Pages372-390
Number of pages19
ISBN (Print)9783030787127
DOIs
Publication statusPublished - 2021
Event36th International Conference on High Performance Computing, ISC High Performance 2021 - Virtual, Online
Duration: Jun 24 2021Jul 2 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12728 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference36th International Conference on High Performance Computing, ISC High Performance 2021
CityVirtual, Online
Period6/24/217/2/21

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Performance of the Supercomputer Fugaku for Breadth-First Search in Graph500 Benchmark'. Together they form a unique fingerprint.

Cite this