スレッドレベル並列性抽出のための動的コードマイグレーション方式の研究
| Project/Area Number |
21K11806
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 60040:Computer system-related
|
|---|
| Research Institution | Kyoto Institute of Technology |
|---|
Principal Investigator |
平田 博章 京都工芸繊維大学, 情報工学・人間科学系, 教授 (90273549)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
布目 淳 京都工芸繊維大学, 情報工学・人間科学系, 准教授 (60335320)
|
|---|
| Project Period (FY) |
2021-04-01 – 2024-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Keywords | 計算機システム / ハイパフォーマンスコンピューティング / スレッドレベル並列処理 / 投機実行 |
|---|
| Outline of Research at the Start |
スレッドレベル並列性の抽出機会を拡大できる可能性を学術的な見地で明らかにし、スレッドレベル並列実行技術を確立することを目的とする。投機実行の失敗の原因となるプログラムコードを、失敗の影響が出ない場所に移動（マイグレート）したかのように実行する動的コードマイグレーション方式を提案し、投機実行の失敗を回避して並列性抽出機会の劇的な拡大を図る。投機実行でありながらも失敗しないという点で従来の投機実行の範疇を超え、並列処理技術全体の発展に新たな局面をもたらす点で独自性が高い。また、ビッグデータや人工知能を含む広い分野のプログラムに適用可能であり、広い学術領域の研究を加速させることに貢献する。
|
| Outline of Annual Research Achievements |
本研究は、スレッドレベル並列性の抽出機会を拡大する可能性を学術的な見地で明らかにし、スレッドレベル並列実行技術を確立することを目的とする。プログ ラム中において投機実行が失敗する原因となるコード断片を、失敗の影響が出ない場所に移動（マイグレート）したかのように実行する動的コードマイグレー ション方式を提案する。これにより、投機実行の失敗を回避して、並列性抽出機会の劇的な拡大を図る。投機実行でありながらも失敗しない、という点でもはや 投機実行でなく、従来の純粋（非投機的）な並列実行方式を含めた並列処理技術全体の発展に新たな局面をもたらすものと言える。また、本研究で確立する並列 化技術はビッグデータや人工知能を含む広い分野のプログラムに適用が可能である。よって、本研究の成果は広い学術領域の研究を加速させることにも貢献でき る。
本年度は、本研究計画の最終年度として、動的コードマイグレーション方式の性能評価を行った。本研究で開発した動的コードマイグレーション方式は、(i)投機実行の失敗そのものを回避する、(ii)投機実行に失敗しても性能への影響を低減する、の2点において効果があることが確認できた。例えば、22スレッドを同時実行する場合に、動的コードマイグレーション方式を採用しない投機実行では（単一スレッド実行時に比べて）7倍程度の性能向上であるのに対して、動的コードマイグレーション方式を採用した場合は17倍以上の性能向上が得られる、などの結果が確かめられている。
また、本研究の過程で、スレッドレベル並列投機実行によるさらなる性能向上についての着想も得られた。
|
Report
(3 results)
Research Products
(10 results)
