Runtime incremental parallel scheduling (RIPS) on distributed memory computers
Wei Shu, Min‐You Wu · IEEE Transactions on Parallel and Distributed Systems · 1996
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.