Title :
Runtime incremental parallel scheduling (RIPS) on distributed memory computers
Author :
Shu, Wei ; Wu, Min-You
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
fDate :
6/1/1996 12:00:00 AM
Abstract :
Runtime Incremental Parallel Scheduling (RIPS) is an alternative strategy to the commonly used dynamic scheduling. In this scheduling strategy, the system scheduling activity alternates with the underlying computation work. RIPS utilizes the advanced parallel scheduling technique to produce a low overhead, high quality load balancing, as well as adapting to irregular applications. The paper presents methods for scheduling a single job on a dedicated parallel machine.
Keywords :
distributed memory systems; parallel algorithms; resource allocation; scheduling; RIPS; dedicated parallel machine; distributed memory computers; high quality load balancing; irregular applications; low overhead; runtime incremental parallel scheduling; scheduling strategy; system scheduling activity; underlying computation work; Application software; Concurrent computing; Distributed computing; Dynamic programming; Dynamic scheduling; Load management; Parallel machines; Processor scheduling; Runtime; Senior members;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
