1998 Fiscal Year Final Research Report Summary
Studies on separations of paralle programs into physical aspect and logical one and effective compiling techniques
| Project/Area Number |
09680336
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
HAGIHARA Kenichi Osaka University, Graduate School of Engineering Science, Professor, 大学院・基礎工学研究科, 教授 (00133140)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
FUJIMOTO Noriyuki Osaka University, Graduate School of Engineering Science, Research Assistant, 基礎工学研究科, 助手 (90294165)
MANABE Yoshifumi NTT,Basic Research Laboratories, Chief Researcher, 基礎研究所・情報科学研究部, 主任研究員
|
|---|
| Project Period (FY) |
1997 – 1998
|
| Keywords | Highly Parallel Programming Language / MPI / SPMD / MPMD / distributed memory / data partition |
|---|
| Research Abstract |
We have proposed Work-Time C(WTC) as a parallel programming language based on Work-Time model.In WTC we can describe parallel programs without consideration for the number of available processors and interprocessor communication.WIC programs allow functions to be called recursively in parallel.So we can use WTC programs to implement parallel algorithms at a natural and high level.In this research, we studied (1) how to translate aWIC program to the corresponding SPMD-type C program with MPI calls, (2) communication optimization to generate high performance parallel programs, (3) a dynamic load-balancing method to execute some recursive-procedure in parallel based on manager-worker style, (4) performance improvement aid functions for parallel programs, and (5) a task scheduling algorithms which can make use of message packaging to reduce software overhead.
|
