| 研究課題/領域番号 |
19K11989
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60090:高性能計算関連
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
高橋 大介 筑波大学, 計算科学研究センター, 教授 (00292714)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2024-03-31
|
| 研究課題ステータス |
完了 (2023年度)
|
| 配分額 *注記 |
3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
2021年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2020年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2019年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | エクサスケールシステム / 高速フーリエ変換 / 数論変換 / GPU / 並列化 / メニーコアプロセッサ / SIMD化 / 最適化 |
|---|
| 研究開始時の研究の概要 |
高速フーリエ変換（fast Fourier transform、以下FFT）は、科学技術計算において今日広く用いられているアルゴリズムである。今後の技術動向から2021～2022年度にはエクサフロップスを超える性能を持つ次世代のスーパーコンピュータが出現すると予想されている。本研究では、エクサスケールシステムにおけるFFTアルゴリズムを実現すると共に、メニーコアプロセッサやGPUを搭載した超並列クラスタにおいて性能評価を行うことにより、エクサスケールシステムに適したアルゴリズム及び最適化手法を見出すことを目的とする。
|
| 研究実績の概要 |
2023年度は複素数上の離散フーリエ変換（Discrete Fourier Transform）を環や体上に一般化した数論変換（Number-Theoretic Transform、以下NTT）の並列化および性能評価を行った。NTTは準同型暗号、多項式の乗算および多倍長数の乗算に用いられている。NTTのカーネルには剰余加算、剰余減算および剰余乗算が含まれている。剰余加算は加算および条件付き減算に置き換えることができる。また同様にして剰余減算は減算および条件付き加算に置き換えることができる。剰余乗算には剰余演算が含まれているが、これは整数除算のために遅い処理となる。しかし、Montgomery乗算を用いることで乗算、加減算およびシフト演算のみで剰余乗算を行えることが知られている。高速フーリエ変換（Fast Fourier Transform、以下FFT）の並列化に適しているfour-step FFTアルゴリズムをNTTに適用し、four-step NTTアルゴリズムを構築した。さらに、剰余乗算にMontgomery乗算を用いるとともに、GPUクラスタにおいてMPIとOpenACCを用いて並列化を行った。NVIDIA H100 PCIe GPUを搭載したGPUクラスタの32ノードにおける性能評価の結果、提案するNTTの実装は745 Gops（giga-operations per second）を超える性能を示した。
また、2023年度に行った研究成果を国際会議で発表した。
|
