1999 Fiscal Year Annual Research Report
| Project/Area Number |
10780168
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
胡 振江 東京大学, 大学院・工学系研究科, 講師 (50292769)
|
|---|
| Keywords | 並列化 / 並列プログラミング / Skeleton / BMF / プログラム変換 |
|---|
| Research Abstract |
並列プログラムを開発する際には,並列性を持ついくつかの並列計算パタンを基本ブロックとして,プログラマが並列プログラムを構築する手法(並列パタン手法(skeleton approach))が広く使われている.並列計算パタンによる抽象化によって,プログラマは低レベルの並列計算を考慮せず並列プログラムを開発することができる.しかし,問題が一つ残っている.効率のよい並列プログラムを構築する際に,どのような並列パタンを選び,またそれをどのように組み合わせればよいかをプログラマが考えなければならない.
本年度は,主として,以下の研究成果が得られた.
・自然な再帰的定義から並列パタンを用いた効率のよい並列プログラムに変換する逆融合運算定理(diffusion calculation theorem)を提案した.
・逆融合運算定理をCMUで開発されたNESLという実際の並列システムに埋め込み、その有効性を確認した.
|
-
[Publications] 胡 振江: "プログラム運算による並列プログラミング"コンピュータソフトウェア. 17(1). 21-23 (2000)
-
[Publications] Z.Hu,W.N.Chin,M.Takeichi: "Calculating a New Data Mining Algorithm for Market Basket Analysis"Lecture Notes in Computer Science. 1753. 169-184 (2000)
-
[Publications] 篠埜 功,胡 振江,武市 正人: "グラフの探索関数の再帰的定義と変換"コンピュータソフトウェア. 17(3)(予定). (2000)
