Feedback guided dynamic loop scheduling: Algorithms and experiments

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

Volumn 1470 LNCS, Issue , 1998, Pages 377-382

  Bull, J Mark ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; MEMORY ARCHITECTURE; SCHEDULING;

DISTRIBUTED SHARED MEMORY; DYNAMIC LOOP SCHEDULING; FEEDBACK GUIDED DYNAMIC LOOP SCHEDULING; ITERATION COUNT; LOOP SCHEDULING; PERFORMANCE GAIN; TIMING INFORMATION;

SCHEDULING ALGORITHMS;

EID: 84882666684     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0057877     Document Type: Conference Paper

References (10)

1. 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.
2. 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.
3. Kruskal, CP. and Weiss, A. (1985) Allocating Independent Subtasks on Parallel Processors, IEEE Trans, on Software Engineering, vol. 11, no. 10, pp. 1001-1016.
4. 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.
5. 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.
6. Polychronopoulos, C. D. and Kuck, D. J. (1987) Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers, IEEE Transactions on Computers, C-36(12), pp. 1425-1439.
7. Subramaniam, S. and D.L. Eager (1994) Affinity Scheduling of Unbalanced Workloads, in Proceedings of Supercomputing '94, IEEE Comp. Soc. Press, pp. 214-226.
8. 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.
9. Tzen, T.H. and Ni, L.M., (1993) Trapezoid S elf-Scheduling Scheme for Parallel Computers, IEEE Trans, on Parallel and Distributed Systems, vol. 4, no. 1, pp. 87-98.
10. Yan, Y., C. Jin and X. Zhang (1997) Adoptively Scheduling Parallel Loops in Distributed Shared-Memory Systems IEEE Trans, on Par. and Dist. Systems, vol. 8, no. 1, pp. 70-81.