Project/Area Number |
10780168
|
Research Category |
Grant-in-Aid for Encouragement of Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
計算機科学
|
Research Institution | The University of Tokyo |
Principal Investigator |
胡 振江 東京大学, 大学院・工学系研究科, 講師 (50292769)
|
Project Period (FY) |
1998 – 1999
|
Project Status |
Completed (Fiscal Year 1999)
|
Budget Amount *help |
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1999: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
|
Keywords | 並列化 / 並列プログラミング / Skeleton / BMF / プログラム変換 / 融合変換 / 構成的手法 / 運算 / アルゴリズム |
Research Abstract |
並列プログラムを開発する際には,並列性を持ついくつかの並列計算パタンを基本ブロックとして,プログラマが並列プログラムを構築する手法(並列パタン手法(skeleton approach))が広く使われている.並列計算パタンによる抽象化によって,プログラマは低レベルの並列計算を考慮せず並列プログラムを開発することができる.しかし,問題が一つ残っている.効率のよい並列プログラムを構築する際に,どのような並列パタンを選び,またそれをどのように組み合わせればよいかをプログラマが考えなければならない. 本年度は,主として,以下の研究成果が得られた. ・自然な再帰的定義から並列パタンを用いた効率のよい並列プログラムに変換する逆融合運算定理(diffusion calculation theorem)を提案した. ・逆融合運算定理をCMUで開発されたNESLという実際の並列システムに埋め込み、その有効性を確認した.
|
Report
(2 results)
Research Products
(9 results)