Parallel Processing Letters Parallel Incremental Scheduling

Parallel incremental scheduling is a new approach for load balancing. In parallel scheduling,all processorscooperatetogether to balance the workload. Parallel scheduling accuratelybalances the load by using global load information. In incremental scheduling, the system scheduling activity alternates with the underlying computation work. This paper provides an overview of parallel incremental scheduling. Diierent categories of parallel incremental scheduling are discussed.

[1]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[2]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[3]  Anthony P. Reeves,et al.  Strategies for Dynamic Load Balancing on Highly Parallel Computers , 1993, IEEE Trans. Parallel Distributed Syst..

[4]  Robert M. Keller,et al.  The Gradient Model Load Balancing Method , 1987, IEEE Transactions on Software Engineering.

[5]  John K. Salmon,et al.  Parallel hierarchical N-body methods , 1992 .

[6]  Geoffrey C. Fox,et al.  Solving problems on concurrent processors: vol. 2 , 1990 .

[7]  Daniel Gajski,et al.  Hypertool: A Programming Aid for Message-Passing Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[8]  S. Ranka,et al.  Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors , 1992, Proceedings Supercomputing '92.

[9]  Tao Yang,et al.  PYRROS: static task scheduling and code generation for message passing multiprocessors , 1992 .

[10]  E. KorfRichard.  Depth-first iterative-deepening: an optimal admissible tree search , 1985 .

[11]  L EagerDerek,et al.  Adaptive load sharing in homogeneous distributed systems , 1986 .

[12]  Ishfaq Ahmad,et al.  A parallel approach for multiprocessor scheduling , 1995, Proceedings of 9th International Parallel Processing Symposium.

[13]  Hesham El-Rewini,et al.  Scheduling Parallel Program Tasks onto Arbitrary Target Machines , 1990, J. Parallel Distributed Comput..

[14]  Min-You Wu,et al.  Runtime incremental parallel scheduling (RIPS) for large-scale parallel computers , 1995, Proceedings Frontiers '95. The Fifth Symposium on the Frontiers of Massively Parallel Computation.

[15]  Harry Berryman,et al.  Execution time support for adaptive scientific algorithms on distributed memory machines , 1991, Concurr. Pract. Exp..

[16]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[17]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[18]  John L. Gustafson,et al.  A low-cost hypercube load-balance algorithm , 1989 .