| Project/Area Number |
17500021
|
|---|
| 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) |
2005 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥3,700,000 (Direct Cost: ¥3,700,000)
Fiscal Year 2006: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2005: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | Parallel Programming / Parallel Library / Parallel Skeletons / Fusion Transformation / Program optimization / C++ / SkeTo |
|---|
| Research Abstract |
This research aims to develop a new practical parallel skeleton library that helps programmers write an efficient parallel program as if it were a sequential one. In skeletal parallel programming, typical patterns of parallel processing are abstracted in parallel skeletons. Examples of parallel skeletons includes map that applies the same function to each element in a list, reduce that collapses a given list into a single value using an associative binary operator, and scan that accumulates all intermediate results of reduce in a list. Each parallel skeleton hides parallel behavior in its implementation, thus programmers need not be involved in the details of parallelization.
In this research, we have developed a new skeleton library called SkeTo (Skeleton library in Tokyo).
SkeTo is now available as a free software via the page http://www. ipl. t.u-tokvo.ac. jp/sketa. Main features of SkeTo that cannot be seen in other libraries are as follows.
1)SkeTo supports rich set of data types including list, matrix, binary tree and rose tree.
2)SkeTo is implemented in C++ without syntactic extensions for parallel skeletons. Thus programmers who are familiar with C++ have no problem in using the SkeTo library.
3)Based on the theory of Constructive Algorithmics, SkeTo provides optimization mechanism that fuses successive skeleton calls into a single call.
|
