2001 Fiscal Year Final Research Report Summary
Development of a Parallel Programming Environment with Dynamic Resource Management Facilities
| Project/Area Number |
11558029
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 展開研究 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | THE UNIVERSITY OF TOKYO |
|---|
Principal Investigator |
SHIMIZU Kentaro Graduate School of Agriculture and Life Sciences, THE UNIVERSITY OF TOKYO, PROFESSOR, 大学院・農学生命科学研究科, 教授 (80178970)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
NAKAURA Shugo Graduate School of Agriculture and Life Sciences, THE UNIVERSITY OF TOKYO, RESEARCH ASSOCIATE, 大学院・農学生命科学研究科, 助教授 (90272442)
|
|---|
| Project Period (FY) |
1999 – 2001
|
| Keywords | parallel computing / parallel programming environment / MP1 / processor allocation / scheduling / molecular dynamics / computational chemistry |
|---|
| Research Abstract |
We designed and implemented a new parallel programming environment called Parsley, which provides fine-grained scheduling services based on the structures of application programs. In Parsley, application programs are divided into subtasks that can run serially or in parallel. It provides a programming interface that allows a user to define subtasks and to easily specify precedence constraints among them. Parsley uses these constraints to schedule subtasks at run time. The scheduling' policy. is automatically improved to reflect the hardware environment and resource usage. The basic 'scheduling policy is an incremental scheduling algorithm based on the critical path method. In this algorithm, subtask priorities are dynamically determined by using the execution time of each subtask, as monitored by the resource management facilities of Parsley. We developed a parallel molecular dynamics (MD) simulation program on the Parsley system and' executed it on three scalable multiprocessor systems. We found that Parsley is efficient for large-scale MD simulation and that load balancing facilities of Parsley can be adopted to the scalable multiprocessor systems of different architectures. The MD simulation on Parsley is 3.5 times faster than the conventional parallel algorithm. The Parsley's automatic improvement of scheduling policies further enhances processor utilization by 35 to 55 %. In addition, Parsley is useful in the heterogeneous environment (e.g. a network of different workstations and clusters) as well as the homogeneous environment. Users need not be aware of the individual performance of the computers and networks, because of the dynamic processor allocation facilities of Parsley.
|
