メニーコア超並列クラスタにおける多倍長演算に関する研究
| Project/Area Number |
22K12045
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60090:High performance computing-related
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
高橋 大介 筑波大学, 計算科学研究センター, 教授 (00292714)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Project Status |
Granted (Fiscal Year 2023)
|
| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2023: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | 複数の整数除算 / 不変な被除数 / 近似商 / BBP型公式 / 固定小数点演算 / 厳密除算 / 多倍長演算 / 数論変換 / メニーコアプロセッサ / SIMD化 / 並列化 |
|---|
| Outline of Research at the Start |
現在、数値計算の多くは浮動小数点演算によって行われている。しかし、大規模な科学技術計算を行うにあたり、倍精度浮動小数点演算では精度が不足するケースがある。このような場合、より精度の高い4倍精度浮動小数点演算や多倍長演算が用いられている。本研究では、多倍長演算をメニーコア超並列クラスタで行うことにより、扱える問題サイズの増大および計算時間の短縮を図る。さらにメニーコア超並列クラスタの性能を最大限に引き出す多倍長演算のアルゴリズムおよび最適化手法を明らかにすることを目的とする。
|
| Outline of Annual Research Achievements |
2023年度はSIMD命令であるIntel Advanced Vector Extensions 512（AVX-512）命令を用いて複数の整数除算の高速化を行った。一般的に、除算は加算、減算、乗算よりも遅いことが知られている。不変な被除数と単調増加または単調減少する除数に対する複数の整数除算のアルゴリズムを提案した。このような複数の整数除算において、被除数と除数がある条件を満たす場合、最初に除算によって商を1つだけ計算すれば、残りの商は前に計算された商を最大1回修正することによって得られることを示した。Intel Platinum 8368プロセッサにおける性能評価の結果、提案するアルゴリズムはIntel 64アーキテクチャの64ビット符号なし整数除算命令やIntel Short Vector Mathematical Library（SVML）と比較して、それぞれ最大約1.90倍および約1.85倍高速であることが示された。
また、2進Bailey-Borwein-Plouffe（BBP）型公式を用いた数学定数の計算における除算について検討した。BBP型公式を用いて数学定数の特定の桁を計算するには、商の和の小数部を計算すればよい。固定小数点演算でBBP型公式を計算する際には、小数部だけ除算と和算を行えば十分である。2進数で厳密除算を行う場合、分数の分母は奇数でなければならない。分数の分母が偶数であっても、Montgomery乗算を2進BBP型公式のべき剰余に適用する方法により厳密除算を行えることを示した。また、2進BBP型公式の計算において商を丸めることは、商を切り捨てることよりも丸め誤差の蓄積を減らすことを示した。
さらに、2023年度に行った研究成果を国際会議で発表した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2023年度の研究成果を国際会議で発表することができたため。
|
| Strategy for Future Research Activity |
本研究課題については、メニーコア超並列クラスタの性能を最大限に引き出す多倍長演算のアルゴリズムおよび最適化手法の研究を引き続き推進していく予定である。
|
Report
(2 results)
Research Products
(5 results)
