DocumentCode
1058626
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
Volume
7
Issue
6
fYear
1996
fDate
6/1/1996 12:00:00 AM
Firstpage
637
Lastpage
649
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;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.506702
Filename
506702
Link To Document