STATS: A Tool for Static Scheduling of Tasks in MPI Programs

J.A. Silva, B.F.S. Moraes, A. Dolejsi, and L. Drummond (Brazil)


static scheduling, scheduling tools,MPI programs.


The message-passing interface (MPI) software environment is an effort from many organizations to define a message-passing standard. MPI does not provide mechanisms to specify the initial allocation of processes to an MPI computation and their binding to physical processors. It is expected that vendors provide mechanisms to do so. Such mechanisms would allow the specification of the initial number of required processes, the code to be executed by each initial process, and the allocation of processes to processors. In this paper, we present a tool for STATic Scheduling of processes in MPI programs, STATS, based on heuristics such as several versions of list scheduling, ETF (Earliest Time First), BU (Bottom-Up) and CPFD (Critical Path Fast Duplication) in order to reduce execution times of these programs. Additionally, we solved the process replication problem in MPI programs. This fact allowed the use of scheduling heuristics based on replication. We executed test programs that could be represented by several types of graphs. These experiments showed a significant performance improvement by using STATS.

Important Links:

Go Back