Hierarchical scheduling of dynamic parallel computations on hypercube multicomputers

Journal of Parallel and Distributed Computing

Volumn 20, Issue 3, 1994, Pages 317-329

  Ahmad, Ishfaq ^a   Ghafoor, Arif ^b   Fox, Geoffrey C ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b PURDUE UNIVERSITY   (United States)

^c SYRACUSE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346091386     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1994.1030     Document Type: Article

References (19)

1. Ahmad, I., and Ghafoor, A. Semi-distributed load balancing for massively parallel multicomputer systems. IEEE Trans, on Software Engrg. SE-17 (Oct. 1991), 987-1004.
2. Ahmad, I., Ghafoor, A., and Mehrotra, K. Performance prediction for distributed load balancing on multicomputer systems. Proc. of Supercomputing '91, New York, Nov. 1991. pp. 830-839.
3. Baumgartner, K. M., and Wah, B. W. Gammon: A load balancing strategy for local computer systems with multiaccess networks. IEEE Trans. Comput. C-38 (Aug. 1989). 1098-1109.
4. Eager, D. L., Lazowska, E. D., and Zahorjan, J. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Software Engrg. SE-12 (May 1986). 662-675.
5. Fox, G. C. A review of automatic load balancing and decomposition methods for the hypercube. In Shultz, M. (Ed.). Numerical Methods for Modern Parallel Computer Architectures. Springer-Verlag, Berlin, 1988, pp. 63-76.
6. Hall, M., Jr. Combinatorial Theory, 2nd ed. Wiley. New York, 1986.
7. Kale, L. V. Comparing the performance of two dynamic load distribution methods. Proceedings of International Conference on Parallel Processing, 1988, pp. 8-12.
8. Lin, F. C. H., and Keller, R. M. Gradient Model: A demand driven load balancing scheme. Proceedings of 6th International Conference on Distributed Computing Systems. 1986, pp. 329-336.
9. Madala, S. and Sinclair, J. B. Performance of synchronous parallel algorithms with regular structures. IEEE Trans. Parallel Distribut. Systems 2 (Oct. 1991), 495-502.
10. Ni, I. M., and Hwang, K. Optimal load balancing in multiple processor system with many job classes. IEEE Trans. Software Engrg. SE-11 (May 1985). 491-496.
11. Qian, X., and Yang, Q. Load balancing on generalized hypercube and mesh multiprocessors with LAL, Proceedings of the 11 th International Conference on Distributed Computing Systems. May 1991, pp. 402-409.
12. Reed, D. A. The performance of multimicrocomputer networks supporting dynamic workloads. IEEE Trans. Comput. C-33 (Nov. 1984), 1045-1048.
13. Saltore, V. A. A distributed and adaptive dynamic load balancing scheme for parallel processing of medium-grain tasks. Proceedings of the llth International Conference on Distributed Computing Systems. May 1991, pp. 328-335.
14. Shu, W. Chare kernal and its implementation on multicomputers. Ph.D. Dissertation, Univ. of Illinois, Urbana, Illinois. 1990.
15. Singh, A., Shaeffer, J., and Green, M. A template-based approach to the generation of distributed applications using a network of workstations. IEEE Trans. Parallel Distribut. Systems 2 (Jan. 1991), 52-67.
16. Tilborg, A. M., and Wittie, L. D. Wave scheduling—Decentralized scheduling of task forces in multicomputers. IEEE Trans. Comput. C-33 (Sept. 1984), 835-844.
17. Towsley, D., Rommel, C. G., and Stankovic, J. A. Analysis of fork-join program response times on multiprocessors. IEEE Trans. Parallel and Distribut. Systems 1 (July 1990), 286-303.
18. Williams, R. D. Performance of dynamic load balancing algorithms for unstructured mesh calculation. Concurrency: Practice and Experience 3 (Oct. 1991), 457-481.
19. Xu, J., and Hwang, K. Heuristic methods for dynamic load balancing in a message-passing supercomputer. Proceedings of Supercomputing '90. Nov. 1990, pp. 888-897.