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
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥2,940,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥240,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2007: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
|---|
| Keywords | プログラム言語 / ハイパフォーマンス・コンピューティング / アルゴリズム / 情報基礎 / スケルトン並列プログラミング |
|---|
| Research Abstract |
スケルトン並列プログラミングは,並列プログラムを容易に作成できるようにするための手法のひとつである.本研究では,ある計算をその計算が操作するデータ構造の観点から系統的に定式化する構成的アルゴリズム論に基づいて,スケルトン並列プログラミングの理論と実現に関して研究を進めた.木構造データの効率的な並列処理のための新しいデータ構造,スケジューリングアルゴリズム,ライブラリの実現などの成果を得た.
|
Report
(4 results)
Research Products
(42 results)
