| Project/Area Number |
20J23642
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Review Section |
Basic Section 60040:Computer system-related
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
松尾 玲央馬 (2020-2021) 東京大学, 情報理工学系研究科, 特別研究員(DC1)
|
|---|
| Research Fellow |
松尾 玲央馬 (2022) 東京大学, 情報理工学系研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2020-04-24 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2022)
|
| Budget Amount *help |
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2022: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2021: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2020: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | GPU / アウトオブオーダ実行 / 命令セット・アーキテクチャ / 計算機アーキテクチャ / プロセッサ / 命令レベル並列性 |
|---|
| Outline of Research at the Start |
近年様々な分野で活用されているGPUは，プログラム中に存在する偽の依存と呼ばれる本質的に除去可能な順序制約によって命令の実行に待ち合わせが生じ，性能が制限されている．これに対し，GPUでは多数のスレッドを起動しておき，偽の依存が生じた際にはほかのスレッドの命令を実行することで偽の依存による性能低下を抑制している．しかし，このためにはより多くのコンテキストを保持する必要があるため，巨大なレジスタ・ファイルが必要となり，消費電力を増加させる．
そこで本研究では，逆デュアルフロー形式と呼ばれる特別な命令形式をGPUに適用することで偽の依存を取り除き，性能及び電力効率を改善する手法を提案する．
|
| Outline of Annual Research Achievements |
今年度は，元のプログラムから提案手法向けの命令列を出力するためのトランスパイラを作成し，様々なベンチマークを用いてソフトウェア・シミュレーションにより提案手法の評価を行った．当初の予定では，提案手法が実行する命令は全て逆デュアルフロー形式であるという想定だったが，逆デュアルフロー形式に変換しない形式の命令もサポートすることにより，全て逆デュアルフロー形式に変換するよりも簡易的なアルゴリズムでプログラムの変換を行えるようになった．これにより，より多くのベンチマークで評価を行えるようになった．また，実行命令数の観点でも，ハイブリッド方式の命令形式では，全て逆デュアルフロー形式の場合よりも実行命令数を削減することができ，性能や電力効率の改善も見込める．
提案手法の有効性を確認するために，GPUの動作をサイクル単位でシミュレーションを行うGPUシミュレータ「GPGPU-Sim」を用いて，提案手法の再評価を行った．プログラムの提案手法形式への変換は，自作のスクリプトによる変換及び手作業による修正にて行った．NVIDIAが提供しているCUDA Samplesベンチマークや，Rodiniaベンチマークを用いて評価を行った結果，提案手法は既存のGPUよりも 23.7% 性能を向上させ，エネルギー効率を6.4%改善させられることを確認した．また，提案手法の命令形式は実行命令数をほとんど増加させないことを確認した．
|
| Research Progress Status |
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
