Sciweavers

Share
IEEEPACT
1998
IEEE

Adaptive Scheduling of Computations and Communications on Distributed Memory Systems

8 years 7 months ago
Adaptive Scheduling of Computations and Communications on Distributed Memory Systems
Compile-time scheduling is one approach to extract parallelism which has proved effective when the execution behavior is predictable. Unfortunately, the performance of most priority-based scheduling algorithms is computation dependent. Scheduling based on the concept of earliest-startable-task produces reasonably short schedules only when available parallelism is large enough to cover the communications. A priority-based decision is more effective when parallelism is low. We propose a scheduling in which the decision function combines two concepts: (1) task-level as global priority, and (2) earliest-task-first as local priority The degree of dominance of one of the above concepts is controlled by a computation profile factor that is the ratio of task parallelism to communication. It is shown that the above factor is an upper bound on the deviation of schedule length from optimum. To tune the solution finish time the above scheduler is iteratively applied on the computation graph. In e...
Mayez A. Al-Mouhamed, Homam Najjari
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where IEEEPACT
Authors Mayez A. Al-Mouhamed, Homam Najjari
Comments (0)
books