Development of Theoretical Basis and Practical Implementation of a new Skeletal Parallel Programming System
| 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++.
|
Report
(3 results)
Research Products
(20 results)
-
-
-
-
[Journal Article] A Fusion-Embedded Skeleton Library2004
Author(s)
Matsuzaki, K., Kakehi, K., Iwasaki, H., Hu, Z., Akashi, Y.
-
Journal Title
Proc. Annual European Conference on parallel Processing (Euro-Par2004), Lecture Notes in Computer Science 3149
Pages: 644-653
Description
「研究成果報告書概要(和文)」より
Related Report
-
-
-
[Journal Article] A Fusion-Embedded Skeleton Library2004
Author(s)
Matsuzaki, K., Kakehi, K., Iwasaki, H., Hu, Z., Akashi, Y.
-
Journal Title
Proc.Annual European Conference on Parallel Processing(Euro-Par2004), Lecture Notes in Computer Science 3149
Pages: 644-653
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
-
-
[Journal Article] Parallelization with Tree Skeletons2003
Author(s)
Matsuzaki, K., Hu, Z., Takeichi, M.
-
Journal Title
Proc. Annual European Conference on Parallel Processing (Euro-Par2003), Lecture Notes in Computer Science 2790
Pages: 789-798
Description
「研究成果報告書概要(和文)」より
Related Report
-
-
-
[Journal Article] List Homomorphism with Accumulation2003
Author(s)
Kakehi, K., Hu, Z., Takeichi, M.
-
Journal Title
Proc.4th International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing(SNPD'03)
Pages: 250-259
Description
「研究成果報告書概要(欧文)」より
Related Report
-
-
-
-
