Title :
A parallel programming tool for scheduling on distributed memory multiprocessors
Author :
Yang, Tao ; Gerasoulis, Apostolos
Author_Institution :
Dept. of Comput. Sci., Rutgers Univ., New Brunswick, NJ, USA
Abstract :
PYRROS is a tool for scheduling and parallel code generation for distributed memory message passing architectures. In this paper, the authors discuss several compile-time optimization techniques used in PYRROS. The scheduling part of PYRROS optimizes both data and program mapping so that the parallel time is minimized. The communication and storage optimization part facilitates the generation of efficient parallel codes. The related issues of partitioning and `owner computes rule´ are discussed and the importance of program scheduling is demonstrated
Keywords :
distributed memory systems; message passing; optimisation; parallel programming; program compilers; scheduling; software tools; PYRROS; communication optimization; compile-time optimization techniques; data mapping; distributed memory multiprocessors; message passing architectures; owner computes rule; parallel code generation; parallel programming tool; parallel time; partitioning; program mapping; scheduling; storage optimization; Computer architecture; Computer science; Concurrent computing; Dynamic scheduling; Message passing; Parallel processing; Parallel programming; Processor scheduling; Program processors; Runtime;
Conference_Titel :
Scalable High Performance Computing Conference, 1992. SHPCC-92, Proceedings.
Conference_Location :
Williamsburg, VA
Print_ISBN :
0-8186-2775-1
DOI :
10.1109/SHPCC.1992.232673
