Selection of load balancing parameters Footnote¹

¹This research was supported by the Virginia Center for Innovative Technology and Geodynamics Corporation

References

• Baumgartner , K.M. , Kling , R.M. and Wah , B.W. Implementation of Gammon: An Efficient Load Balancing Strategy for a Local Computer System . Proceedings of the 1989 International Conference on Parallel Processing . Edited by: Plachy , E.C. and Kogge , P.M. Vol. II , pp. II77 – II80 . University Park, PA : Penn State Press . Software
   Google Scholar
• Baxter , J. and Patel , J.H. The LAST Algorithm: A Heuristic-Based Static Task Allocation Algorithm . Proceedings of the 1989 International Conference on Parallel Processing . Edited by: Plachy , E.C. and Kogge , P.M. Vol. II , pp. II217 – II222 . University Park, PA : Penn State Press . Software
   Google Scholar
• Brawer , S. 1989 . Introduction to Parallel Programming , Boston : Academic Press .
   Google Scholar
• Eager , D.L. , Lazowska , E.D. and Zahorjan , J. 1985 . A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing . Sigmetrics , 13 ( 2 ) : 1 – 3 .
   Google Scholar
• Eager , D.L. , Lazowska , E.D. and Zahorjan , J. 1986 . Adaptive Load Sharing in Homogeneous Distributed Systems . IEEE Transactions on Software Engineering , SE-12 ( 5 ) : 662 – 675 .
   Web of Science ®Google Scholar
• Efe , K. 1982 . Heuristic Models of Task Assignment Scheduling in Distributed Systems . IEEE Computer Magazine , 15 ( 6 ) : 50 – 56 .
   Web of Science ®Google Scholar
• Ercal , F. , Ramanujam , J. and Sadayappan , P. Task Allocation onto a Hypercube by Recursive Mincut Bipartitioning . Proceedings of The Third Conference on Hypercube Concurrent Computers and Application . Edited by: Fox , G.C. Vol. 1 , pp. 210 – 221 . New York : ACM .
   Google Scholar
• Gulati , S. , Barhen , J. and Iyengar , S.S. The Pebble Crunching Model for Load Balancing in Concurrent Hypercube Ensembles . Proceedings of The Third Conference on Hypercube Concurrent Computers and Applications . Edited by: Fox , G.C. Vol. 1 , pp. 189 – 199 . New York : ACM .
   Google Scholar
• Kasahara , H. and Narita , S. 1984 . Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing . IEEE Transactions on Computers , C-33 ( 11 ) : 1023 – 1029 .
   Web of Science ®Google Scholar
• Keller , R. and Lin , F.C.H. 1984 . Simulated Performance of a Reduction-Based Multiprocessor . IEEE Computer Magazine , 17 ( 7 ) : 70 – 82 .
   Web of Science ®Google Scholar
• Kumar , V. and Rao , V.N. Load Balancing on the Hypercube Architecture . The Proceedings of The Fourth Conference on Hypercubes, Concurrent Computers, and Applications . Vol. 1 , pp. 603 – 608 . Los Altos, CA : Golden Gate Enterprises .
   Google Scholar
• Polychronopoulos , C.D. Multiprocessing versus Multiprogramming . Proceedings of the 1989 International Conference on Parallel Processing . Edited by: Plachy , E.C. and Kogge , P.M. Vol. II , pp. 603 – 608 . University Park, PA : Penn State Press . Software
   Google Scholar
• Shin , K.G. and Chang , Y.C. Load Sharing in Hypercube Multicomputers for Real-Time Applications . The Proceedings of The Fourth Conference on Hypercubes, Concurrent Computers, and Applications . Vol. 1 , pp. 617 – 621 . Los Altos, CA : Golden Gate Enterprises .
   Google Scholar
• Stone , H.S. 1977 . Multiprocessor Scheduling with the Aid of Network Flow Algorithms . IEEE Transactions on Software Engineering , SE-3 ( 1 ) : 85 – 93 .
   Web of Science ®Google Scholar
• Ullman , J.D. 1975 . NP-Complete Scheduling Problems . Journal of Computer and System Sciences , 10 ( 1 ) : 384 – 393 .
   Google Scholar
• Wegman , E.J. 1991 . “ A Stochastic Approach to Load Balancing in Coarse Grain Parallel Computers ” . In Computing and Graphics in Statistics , Edited by: Buja , A. and Tukey , P. 219 – 230 . New York : Springer-Verlag .
   Google Scholar
• Williams , W.I. Load Balancing and Hypercubes: A Preliminary Look . Hypercube Multiprocessors,1987: Proceedings of the Second Conference on Hypercube Multiprocessors . Edited by: Heath , M.T. pp. 108 – 113 . Philadelphia : SIAM .
   Google Scholar