Load balancing for parallel loops in workstation clusters

Proceedings of the International Conference on Parallel Processing

Volumn 3, Issue , 1996, Pages 182-190

  Kim, Tae Hyung ^a   Purtilo, J M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

DISTRIBUTED WORKLOADS; DYNAMIC LOOP SCHEDULING; LOAD IMBALANCE; LOOP SCHEDULING; PARALLEL LOOPS; PARALLEL PROCESSING; SHARED MEMORY MULTIPROCESSOR; WORKSTATION CLUSTERS;

BALANCING;

EID: 33646846071     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.538574     Document Type: Conference Paper

References (20)

1. K. P. Belkhale and P. Banerjee. An approximate algorithm for the partitionable independent task scheduling problem. In Proceedings of '90 International Conference on Parallel Processing, August 1990.
2. L. Bomans and D. Roose. Benchmarking the iPSC/2 hypercube multiprocessor. Concurrency: Practice and Experience, Vol. 1(1):3-18, September 1989.
3. Clemens H. Cap and Volker Strumpen. Efficient parallel computing in distributed workstation environments. Parallel Computing, Vol. 19:1221-1234, 1993.
4. N. Carriero and D. Gelernter. How to write parallel programs: A guide to the perplexed. ACM Computing Surveys, Vol. 21(6):322-356, September 1989.
5. M. Cierniak, W. Li, and M.J. Zaki. Loop scheduling for heterogeneity. In Proceedings of the 4th International Symposium on High-Performance Distributed Computing, August 1995.
6. F. DeRemer and H. Kron. Programming-in-the-large versus programming-in-the-small. IEEE Transactions on Software Engineering, Vol. 2(2), June 1976.
7. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering, Vol. 12(5):662-675, May 1986.
8. J. D. Foley, A. van. Dam, S. K. Feiner, J. F. Hughes, and R. L. Phillips. Introduction toComputer Graphics. Addison-Wesley Publishing Company, 1993.
9. A. S. Grimshaw, J. B. Weissman, E. A. West, and Jr. E. C. Loyot. Metasystems: An approach combining parallel processing and heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, Vol. 21:257-270, 1994.
10. T.-H. Kim and J. M. Purtilo. Configuration-level optimization of RPC-based distributed programs. In Proceedings of the 15th International Conference on Distributed Computing Systems, May 1995.
11. Philip Krueger and Niranjan G. Shivaratri. Adaptive location policies for global scheduling. IEEE Transactions on Software Engineering, Vol. 20(6):432-444, June 1994.
12. C. P. Kruskal and A. Weiss. Allocating independent subtasks on parallel processors. IEEE Transactions on Software Engineering, Vol. 11(10):1001-1016, October 1985.
13. Frank C. H. Lin and Robert M. Keller. The gradient model load balancing method. IEEE Transactions on Software Engineering, Vol. 13(l):32-38, January 1987.
14. Bruce Martin, Charles Bergan, and Brian Russ. PARPC: A system for parallel remote procedure calls. In Proceedings of the International Conferences on Parallel Processing, pages 449-452, 1987.
15. C. D. Polychronopoulos and D. J. Kuck. Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Transactions on Computer, Vol. C-36(12):1425-1439, December 1987.
16. M. Satyanarayanan and E. H. Siegel. MultiRPC: A parallel remote procedure call mechanism. Technical Report CMU-CS-86-139, Carnegie-Mellon University, 1986.
17. B. K. Schmidt and V. S. Sunderam. Empirical analysis of overheads in cluster environments. Concurrency: Practice and Experience, Vol. 6(l):l-32, February 1994.
18. V. S. Sunderam. PVM: A framework for parallel distributed computing. Concurrency: Practice and Experience, Vol. 2(4):315-339, December 1990.
19. P. Tang and P. C. Yew. Processor self-scheduling for multiple nested parallel loops. In Proceedings of '86 International Conference on Parallel Processing, pages 528-535, August 1986.
20. T. H. Tzen and L. M. Ni. Dynamic loop scheduling for shared-memory multiprocessors. In Proceedings of '91 International Conference on Parallel Processing, pages 11:247-250, August 1991.