2021 Fiscal Year Annual Research Report
Advanced loop parallelization and integrated vectorization
| Project/Area Number |
18K18032
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
佐藤 重幸 東京大学, 大学院情報理工学系研究科, 助教 (90779464)
|
|---|
| Project Period (FY) |
2018-04-01 – 2022-03-31
|
| Keywords | プログラム合成 / 自動並列化 / コンパイラ |
|---|
| Outline of Annual Research Achievements |
最終年度の前年度までの期間で，主に次の4点の成果を得た．1) データシャッフルに基くリダクションループのSIMD化技術を開発した．2) 複雑なリダクションループを自動並列化する要素技術を開発した．3) リダクションループのベンチマーク集を開発した．4) SIMD化したオートマトンマッチに基づく並列字句解析器を開発した．
最終年度は，主に2点の課題に取り組んだ．5) 開発したベンチマーク集を使って，リダクションループの並列化手法やSIMD化手法を評価した．6) オートマトンの部分構成に基づく並列正規表現マッチを研究した．成果5は，前年度までの成果1,2,3を踏まえて，総括する仕事である．成果6は，成果4の理論的背景となっていた並列マッチのためのオートマトンの構成法を改善し，より汎用的な正規表現の並列マッチを効率化する仕事である．
そして，研究期間全体の研究成果を更に発展させる方向を模索し，最近のハードウェア潮流であるprocessing-in-memoryアーキテクチャ向けの自動並列化への応用の見通しを整理した．
|
