2008 Fiscal Year Final Research Report
Theory and Practice of Task-Parallel Computation Based on Constructive Algorithmics
| Project/Area Number |
18700021
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Software
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
MATSUZAKI Kiminori The University of Tokyo, 大学院・情報理工学系研究科, 助教 (30401243)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Keywords | プログラム言語 / ハイパフォーマンス・コンピューティング / アルゴリズム / 情報基礎 / スケルトン並列プログラミング |
|---|
| Research Abstract |
スケルトン並列プログラミングは,並列プログラムを容易に作成できるようにするための手法のひとつである.本研究では,ある計算をその計算が操作するデータ構造の観点から系統的に定式化する構成的アルゴリズム論に基づいて,スケルトン並列プログラミングの理論と実現に関して研究を進めた.木構造データの効率的な並列処理のための新しいデータ構造,スケジューリングアルゴリズム,ライブラリの実現などの成果を得た.
|
