自動性能チューニング機能を持つ高性能グラフライブラリの開発

研究課題

研究課題/領域番号	23K21672
補助金の研究課題番号	21H03450 (2021-2023)
研究種目	基盤研究(B)
配分区分	基金 (2024) 補助金 (2021-2023)
応募区分	一般
審査区分	小区分60090:高性能計算関連
研究機関	国立研究開発法人理化学研究所
研究代表者	中尾昌広国立研究開発法人理化学研究所, 計算科学研究センター, 技師 (50582871)
研究分担者	藤澤克樹九州大学, マス・フォア・インダストリ研究所, 教授 (40303854) 児玉祐悦国立研究開発法人理化学研究所, 計算科学研究センター, 上級技師 (80356998)
研究期間 (年度)	2021-04-01 – 2025-03-31
研究課題ステータス	採択後辞退 (2024年度)
配分額 *注記	9,880千円 (直接経費: 7,600千円、間接経費: 2,280千円) 2024年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円) 2023年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円) 2022年度: 5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円) 2021年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワード	高性能計算 / グラフアルゴリズム / 自動チューニング / 並列処理 / 自動性能チューニング
研究開始時の研究の概要	ソーシャルネットワークや創薬などの様々な分野において、計算機上でデータの関係性をグラフ構造として表現し、それを高速に解析する試みが盛んに行われている。しかしながら、既存のグラフライブラリの研究の多くは特定のグラフや計算機システムを対象としているため、ユーザの性能チューニングの負担が問題となっている。そこで、本研究課題では自動性能チューニング機能を持つグラフライブラリを開発する。ユーザが利用したいグラフおよび計算機システムに応じて、適切なグラフアルゴリズムと高速化手法を自動的に選択・利用可能にする。この機能により、ユーザの性能チューニングの負担を省くことが可能になる。
研究実績の概要	ソーシャルネットワークや創薬などの幅広い分野において、計算機上でデータの関係性をグラフ構造として表現し、それを高速に解析する試みが盛んに行われている。しかしながら、既存研究の多くは特定のグラフや計算機システムを対象としているため、ユーザの性能チューニングの負担が問題となっている。そこで、その負担をなくすため、本研究課題では自動性能チューニング機能を持つグラフライブラリを開発している。 2021年度は、既存研究の調査およびベースとなる複数のグラフライブラリの開発を行った。具体的には、基本的なグラフアルゴリズムであるBreadth-First Search（BFS）およびSingle-Source Shortest Path（SSSP）をターゲットとし、それぞれをマルチプロセス・マルチスレッド化することで、分散メモリシステム上で動作すること確認した。世界最大規模の並列計算機システムである理化学研究所の「富岳」を用いて性能評価を行った結果、BFSについては十分な性能を発揮することを確認した。SSSPについては、性能向上の余地があると考えており、来年度も引き続き性能チューニングを行っていく予定である。また、本研究では省電力についても考慮するため、富岳が持つ省電力機能について調査し、性能を落とさずに消費電力を削減する方法についての検討を行った。その結果、性能は変わらないにも関わらず、電力を30%程度改善できる手法を開発した。来年度は、IoT機器も対象とし、性能電力比の改善に引き続き取り組む予定である。
現在までの達成度 (区分)	現在までの達成度 (区分) 2: おおむね順調に進展している理由本年度の目標はBFSとSSSPの開発、およびBFSの自動性能チューニング機能の開発であった（SSSPの自動性能チューニング機能の開発は再年度の予定）。SSSPの開発は2年をかけて行う予定であったが、予定以上に開発は進んでいる。しかし、BFSの自動性能チューニング機能についてはやや遅れているため、トータルの進捗は当初の予定通りであった。
今後の研究の推進方策	2021年度と2022年度に行う予定であったSSSPの開発について、2021年度に予定よりも大きく進んだため、その余った時間をBFSの自動性能チューニング機能の開発に当てる予定である。