| Project/Area Number |
15500020
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Software
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
IWASAKI Hideya The University of Electro-Communications, Faculty of Electro-Communications, Professor, 電気通信学部, 教授 (90203372)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
HU Zhenjiang The University of Tokyo, Graduate School of Information Science and Technology, Associate Professor, 大学院・情報理工学系研究科, 助教授 (50292769)
|
|---|
| Project Period (FY) |
2003 – 2004
|
| Project Status |
Completed (Fiscal Year 2004)
|
| Budget Amount *help |
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2004: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2003: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | Parallel Programming / Parallel Skeleton Library / Constructive Algorithmics / Fusion Transformation / C++ / MPI / スケルトン並列プログラミング / プログラム変換 / 並列スケルトン / スケルトンプログラミング |
|---|
| Research Abstract |
Parallel programming has proved to be difficult, requiring expert knowledge of both parallel algorithms and hardware architectures to achieve good results. Skeletal parallel programming enables programmers to build a parallel program from ready-made components (parallel skeletons) for which efficient implementations are known to exist, making both the parallel program development and the parallelization process easier.
This research aims to develop both theoretical basis and practical programming environment system for skeletal parallel programming. Through this research, we have achieved the following results.
1)We have developed a new skeleton that abstracts a good combination of primitive parallel skeletons for recursive data structures such as lists and binary trees.
2)We have developed an optimization rules that fuses two successive calls of skeletons, based on the idea of constructive algorthmics.
3)We have developed a practical skeletal library in C++ and MPI that can be used in general parallel environments.
Our library has the following characteristic features that have not implemented in existing libraries. a)The library provides accumulate skeleton that abstracts typical form of recursive functions. b)The library implements fusion transformation that avoids unnecessary intermediate data structures. c) The library has no syntactic extensions that sacrifice generality of C++.
|
