A class of loop self-scheduling for heterogeneous clusters

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2001-October, Issue , 2001, Pages

  Chronopoulos, Anthony T ^a   Andonie, Razvan ^b   Benche, Manuel ^a   Grosu, Daniel ^a  

^a University of Texas at San Antonio   (United States)

^b TRANSILVANIA UNIVERSITY OF BRASOV   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS;

CONCURRENT PROGRAMMING; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED SCHEDULING SCHEME; DISTRIBUTED SYSTEMS; HETEROGENEOUS CLUSTERS; HETEROGENEOUS COMPUTERS; LOAD-BALANCING; PARALLEL COMPUTER; PARALLEL LOOPS; SELF-SCHEDULING;

SCHEDULING;

EID: 33847152663     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2001.959989     Document Type: Conference Paper

References (13)

1. M. Cierniak, W. Li, M. J. Zaki. Loop Scheduling for Heterogeneity, Proc. of the 4th IEEE Intl. Symp. on High Performance Distributed Computing, 1995, pp 78-85.
2. E. H. D'Hollander. Partitioning and Labeling of Loops by Unimodular Transformations, IEEE Trans. on Parallel and Distributed Systems, Vol 3, No 4, July 1992, pp 465-476.
3. S. F. Hummel, E. Schonberg, L. E. Flynn. Factoring, a Method for Scheduling Parallel Loops, Communications of the ACM, Vol 35, No 8, Aug. 1992.
4. S. F. Hummel, J. Schmidt, R. N. Uma and J. Wein. Load-Sharing in Heterogeneous Systems via Weighted Factoring, Proc. of 8th Annual ACM Symp. on Parallel Algorithms and Architectures, 1996.
5. T. H. Kim, and J. M. Purtilo. Load Balancing for Parallel Loops in Workstation Clusters, Proc. of Intl. Conference on Parallel Processing, Vol III, pp 182-189, 1996.
6. B. B. Mandelbrot. Fractal Geometry of Nature, W.H. Freeman & Co, August 1988.
7. T. Philip and C. R. Das. Evaluation of Loop Scheduling Algorithms on DistributedMemory Systems, Proc. of Intl Conf. on Parallel and Distributed Computing Systems, 1997.
8. C. D. Polychronopoulos and D. Kuck. Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers, IEEE Trans. on Computers, Vol 36, Dec. 1987, pp 1425-1439.
9. T. H. Tzen and L.M. Ni. Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers, IEEE Trans. on Parallel and Distributed Systems, Vol 4, No 1, Jan. 1993, pp 87-98.
10. M. J.Wolfe. Languages and Compilers for Parallel Computing, MIT Press, July 1990.
11. J. Xu and A. T. Chronopoulos. Distributed Self-Scheduling for Heterogeneous Workstation Clusters, Proc. of the 12th Intl. Conf. on Parallel and Distributed Computing Systems, 1999, pp. 211-217.
12. E. P. Markatos and T. J. LeBlanc. Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessor, IEEE Trans. on Parallel and Distributed Systems, Vol 5, No 4, April 1994, pp 379-400.
13. Yong Yan, Canming Jin, Xiaodong Zhang. Adaptively Scheduling Parallel Loops in Distributed Shared-Memory Systems, IEEE Trans. on Parallel and Distributed Systems, Vol 8, No 1, Jan. 1997, pp 70-81.