Feedback guided dynamic loop scheduling; A theoretical approach

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2001-January, Issue , 2001, Pages 115-121

  Tabirca, T ^a   Freeman, L ^a   Tabirca, S ^b   Yang, L T ^c  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY COLLEGE CORK   (Ireland)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Algorithm design and analysis; Computer science; Convergence; Dynamic scheduling; Educational institutions; Feedback loop; Performance loss; Processor scheduling; Scheduling algorithm; User generated content

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; ITERATIVE METHODS; SCHEDULING;

ALGORITHM DESIGN AND ANALYSIS; CONVERGENCE; DYNAMIC SCHEDULING; EDUCATIONAL INSTITUTIONS; FEED-BACK LOOP; PERFORMANCE LOSS; PROCESSOR SCHEDULING; USER-GENERATED CONTENT;

SCHEDULING ALGORITHMS;

EID: 84953720111     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPPW.2001.951913     Document Type: Conference Paper

References (12)

1. Bull, J.M. (1998) Feedback Guided Loop Scheduling: Algorithms and Experiments, Proceedings of EuroPar'98, Lecture Notes in Computer Science, Springer-Verlag.
2. Bull, J.M., Ford, R.W. and Dickinson, A. (1996) A Feedback Based Load Balance Algorithm for Physics Routines in NWP, Proceedings of Seventh ECMWF Workshop on the Use of Parallel Processors in Meteorology, World Scientific.
3. Eager, D.L. and Zahorjan, J. (1992) Adaptive Guided Self-Scheduling, Technical Report 92-01-01, Department of Computer Science and Engineering, University of Washington.
4. Hummel, S.F., Schonberg, E. and Flynn, L.E. (1992) Factoring: A Practical and Robust Method for Scheduling Parallel Loops, Communications of the ACM, vol. 35, no. 8, pp. 90-101.
5. Kruskal, C.P. and Weiss, A. (1985) Allocating Independent Subtasks on Parallel Processors, IEEE Trans. on Software Engineering, vol. 11, no. 10, pp. 1001-1016.
6. Lucco, S. (1992) A Dynamic Scheduling Method for Irregular Parallel Programs, in Proceedings of ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, June 1992, pp. 200-211.
7. Markatos, E.P. and LeBlanc, T.J. (1994) Using Processor Affinity in in Loop Scheduling on Shared Memory Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 4, pp. 379-400.
8. Polychronopoulos, C.D. and Kuck, D.J. (1987) Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers, IEEE Transactions on Computers, vol. C-36, no. 12, pp. 1425-1439.
9. Subramanian, S. and Eager, D.L. (1994) Affinity Scheduling of Unbalanced Workloads, in Proceedings of Supercomputing'94, IEEE Comp. Soc. Press, pp. 214-226.
10. Tang, P. and Tew, P-C. (1986) Processor Self-Scheduling for Multiple Nested Parallel Loops, in Proceedings of 1986 Int. Conf. on Parallel Processing, pp. 528-535, St. Charles, IL.
11. Tzen, T.H. and Ni, L.M. (1993) Trapezoid Self-Scheduling Scheme for Parallel Computers, IEEE Trans. on Parallel and Distributed Systems, vol. 4, no. 1, pp. 87-98.
12. Yan, Y., Jin, C. and Zhang, X. (1997) Adaptively Scheduling Parallel Loops in Distributed Shared-Memory Systems, IEEE Trans. on Parallel and Distributed Systems, vol. 8, no. 1, pp. 70-81.