An investigation of feedback guided dynamic scheduling of nested loops

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2000-January, Issue , 2000, Pages 315-321

  Hancock, D J ^a   Ford, R W ^a   Bull, J M ^b   Freeman, T L ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

DYNAMIC SCHEDULING; LOOP SCHEDULING; LOOP SCHEDULING ALGORITHMS; MULTIDIMENSIONALITY; NESTED LOOPS; PARALLEL LOOPS; SINGLE LOOP; TIMING INFORMATION;

SCHEDULING ALGORITHMS;

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

References (15)

1. D. F. Bacon, S. L. Graham and O. J. Sharp, (1994) Compiler Transformations for High-Performance Computing, ACM Computing Surveys, vol. 26, no. 4, pp. 345-420.
2. J. M. Bull, (1998) Feedback Guided Loop Scheduling: Algorithms and Experiments, Proceedings of Euro-Par'98, Lecture Notes in Computer Science, Springer-Verlag.
3. J. M. Bull, R. W. Ford and A. Dickinson, (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.
4. J. M. Bull, R. W. Ford, T. L. Freeman and D. J. Hancock, (2000) Convergence of Feedback Guided Dynamic Loop Scheduling, CNC Technical Report, Department of Computer Science, University of Manchester.
5. A. R. Butz, (1971) Alternative Algorithm for Hubert's Space-Filling Curve, IEEE Trans, on Computers, vol. 20, pp. 424-426.
6. D. L. Eager and J. Zahorjan, (1992) Adaptive Guided Self-Scheduling, Technical Report 92-01-01, Department of Computer Science and Engineering, University of Washington.
7. R. W. Ford, D. F. Snelling and A. Dickinson, (1994) Controlling Load Balance, Cache Use and Vector Length in the UM, Proceedings of Sixth ECMWF Workshop on the Use of Parallel Processors in Meteorology, World Scientific.
8. S. F. Hummel, E. Schonberg and L. E. Flynn, (1992) Factoring: A Practical and Robust Method for Scheduling Parallel Loops, Communications of the ACM, vol. 35, no. 8, pp. 90-101.
9. S. Lucco, (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.
10. E. P. Markatos and T. J. LeBlanc, (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.
11. N. Mukhopadhyay, (1999) On the Effectiveness of Feedback-guided Parallelisation, PhD Thesis, Department of Computer Science, University of Manchester.
12. C. D. Polychronopoulos and D. J. Kuck, (1987) Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers, IEEE Transactions on Computers, C-36(12), pp. 1425-1439.
13. S. Subramanian and D. L. Eager, (1994) Affinity Scheduling of Unbalanced Workloads, in Proceedings of Supercomputing'94, IEEE Comp. Soc. Press, pp. 214-226.
14. T. H. Tzen and L. M. Ni, (1993) Trapezoid Self-Scheduling Scheme for Parallel Computers, IEEE Trans, on Parallel and Distributed Systems, vol. 4, no. 1, pp. 87-98.
15. Y. Yan, C. Jin and X. Zhang, (1997) Adoptively Scheduling Parallel Loops in Distributed Shared-Memory Systems, IEEE Trans, on Parallel and Distributed Systems, vol. 8, no. 1, pp. 70-81.