Issue No. 06 - June (1996 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.506702
<p><b>Abstract</b>—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. This paper presents methods for scheduling a single job on a dedicated parallel machine.</p>
Runtime load balancing, incremental scheduling, parallel scheduling, irregular and dynamic applications, distributed memory computers.
W. Shu and M. Wu, "Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers," in IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 637-649, 1996.