Feedback guided scheduling of nested loops

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1947, Issue , 2001, Pages 149-159

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

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

INNER LOOPS; LOOP SCHEDULING; LOOP SCHEDULING ALGORITHMS; NESTED LOOPS; OUTER LOOP; PARALLEL LOOPS; SYNTHETIC BENCHMARK;

SCHEDULING ALGORITHMS;

EID: 84956992431     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70734-4     Document Type: Conference Paper

References (14)

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. A. R. Butz, (1971) Alternative Algorithm for Hilbert’s Space-Filling Curve, IEEE Trans. on Computers, vol. 20, pp. 424-426.
5. 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.
6. 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.
7. 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.
8. 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.
9. E. P. Markatos and T. J. LeBlanc, (1994) Using Processor Affinity in Loop Scheduling on Shared Memory Multiprocessors, IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 4, pp. 379-400.
10. N. Mukhopadhyay, (1999) On the Effectiveness of Feedback-guided Parallelisation, PhD Thesis, Department of Computer Science, University of Manchester.
11. 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.
12. S. Subramaniam and D. L. Eager, (1994) Affinity Scheduling of Unbalanced Workloads, in Proceedings of Supercomputing’94, IEEE Comp. Soc. Press, pp. 214-226.
13. 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. 8798.
14. Y. Yan, C. Jin and X. Zhang, (1997) Adaptively Scheduling Parallel Loops in Distributed Shared-Memory Systems, IEEE Trans. on Parallel and Distributed Systems, vol. 8, no. 1, pp. 70-81.