A theoretical application of feedback guided dynamic loop scheduling

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

Volumn 2326, Issue , 2002, Pages 287-292

  Tabirca, Tatiana ^a   Freeman, Len ^a   Tabirca, Sabin ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; COMPUTER ARCHITECTURE; INVERSE PROBLEMS; SCHEDULING;

FEEDBACK GUIDED DYNAMIC LOOP SCHEDULING; FEEDBACK MECHANISMS; PARALLEL COMPUTATION; PARALLEL LOOPS; SIMPLE MODELING; TRIANGULAR MATRICES;

SCHEDULING ALGORITHMS;

EID: 84937437233     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47840-x_30     Document Type: Conference Paper

References (16)

1. J.M. Bull (1998) Feedback Guided Loop Scheduling: Algorithm and Experiments, Proceedings of Euro-Par’98, Lecture Notes in Computer Science, Springer Verlag
2. J.M. Bull, R.W. Ford and A. Dickinson (1996)A Feedback Based Load Balance Algorithm for Physics Routines inNWP, Proceedings of SeventhWorkshop on the Use of Parallel Processors in Meteorology, World Scientific
3. J.M. Bull, R.W. Ford, T.L. Freeman and D.J. Hancock (1999) A Theoretical Investigation of Feedback Guided Loop Scheduling, Proceedings of Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM Press
4. D.L. Eager and J. Zahorjan (1992) Adaptive Guided Self-Scheduling, Technical Report 92-01-01, Department of Computer Science and Engineering, University ofWashington
5. T.L. Freeman and C. Phillips (1992) Parallel Numerical Algorithms, Prentice Hall, NewYork
6. T.L. Freeman, D.J. Hancock, J.M. Bull and R.W. Ford (2001) Feedback Guided Scheduling of Nested Loops, In Applied Parallel Computing, ed. T. Sørevik, F. Manne, R. Moe, A. H. Gebremedhin, Lecture Notes in Computer Science, vol. 1947, pp. 149-159, Springer-Verlag, Berlin
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. J. Jájá (1992) An Introduction to Parallel Algorithms, Addison-Wesley, Reading, Massachusetts
9. C.P. Kruskal and A. Weiss (1985) Allocating Independent Subtasks on Parallel Processors, IEEE Trans. on Software Engineering, vol.11, no.10, pp.1001-1016
10. S. Lakshmivarahan and S.K. Dhall (1990) Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems, McGraw-Hill, NewYork
11. C.D. Polychronopolos and D.J. Kuck (1987) Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers, IEEE Trans. on Computers, vol.36, no.12, pp.1425-1439
12. S. Subramanian and D.L. Eager (1994) Affinity Scheduling of Unbalanced Workloads, Proceedings of SuperComputing 94, IEEE Comp. Soc. Press, pp.214-226
13. R. Sakellariou (1997) On the Quest for Perfect Load Balance in Loop-Based Parallel Computation, PhD Thesis, Department of Computer Science, Manchester University
14. G.W. Stewart (1973) Introduction to Matrix Computations, Academic Press, NewYork
15. 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
16. 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.