| 研究課題/領域番号 |
21H03450
|
|---|
| 配分区分 | 補助金 |
|---|
| 研究機関 | 国立研究開発法人理化学研究所 |
|---|
研究代表者 |
中尾 昌広 国立研究開発法人理化学研究所, 計算科学研究センター, 技師 (50582871)
|
|---|
| 研究分担者 |
藤澤 克樹 九州大学, マス・フォア・インダストリ研究所, 教授 (40303854)
児玉 祐悦 国立研究開発法人理化学研究所, 計算科学研究センター, 上級研究員 (80356998)
|
|---|
| 研究期間 (年度) |
2021-04-01 – 2025-03-31
|
| キーワード | 高性能計算 / 並列処理 / グラフアルゴリズム |
|---|
| 研究実績の概要 |
ソーシャルネットワークや創薬などの幅広い分野において、計算機上でデータの関係性をグラフ構造として表現し、それを高速に解析する試みが盛んに行われている。しかしながら、既存研究の多くは特定のグラフや計算機システムを対象としているため、ユーザの性能チューニングの負担が問題となっている。そこで、その負担をなくすため、本研究課題では自動性能チューニング機能を持つグラフライブラリを開発している。
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の自動性能チューニング機能の開発に当てる予定である。
|
