Dynamic scheduling of nested loops with uniform dependencies in heterogeneous networks of workstations

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn 2005, Issue , 2005, Pages 120-125

  Riakiotakis, Ioannis ^a   Tsanakas, Panagiotis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

HETEROGENEOUS NETWORKS; LOAD BALANCING; NESTED LOOPS; PARALLEL LOOPS;

COMPUTER WORKSTATIONS;

EID: 33846993353     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2005.40     Document Type: Conference Paper

References (15)

1. S.Chen, J.Xue, "Partitioning and scheduling of loops on NOWs", Computer Communications vol. 22, pp. 1017-1033, 1999
2. S. F. Hummel, E. Schonberg, and L. E. Flynn, "Factoring a method for scheduling parallel loops", Communications of the ACM, 1992.
3. Tzen, T.H. and Ni, L.M., "Trapezoid Self-Scheduling Scheme for Parallel Computers", IEEE Trans. On Parallel and Distributed Systems, vol. 4, no. 1, pp. 87-98, 1993.
4. D.J. Lilja, "Exploiting the Parallelism Available in Loops", IEEE Computer, Vol. 27, No. 2, pp. 13-26, February 1994
5. Hancock, Bull, Ford, Freeman, "Feedback Guided Dynamic Scheduling of Nested Loops" in Proceedings of PARA2000, Lecture Notes in Computer Science, Springer-Verlag, Berlin, 2000
6. C.T. Yang, K.W. Cheng, "An Enhanced Parallel Loop Self-Scheduling Scheme for Cluster Environments", The Journal of Supercomputing. Vol, 34, pp. 315-335, 2005.
7. J. Xue, "On Tiling as a Loop Transformation", Parallel Processing Letters, vol.7, no.4, pp. 409-424, 1997.
8. G. Goumas, N. Drosinos, M.Athanasaki, N. Koziris, "Compiling Tiled Iteration Spaces for Clusters", IEEE International Conference on Cluster Computing (CLUSTER'02), p360, September 2002
9. J. Ramanujam, P. Sadayappan, "Tiling of Iteration Spaces for Multicomputers", International Conference on Parallel Processing, Vol. II, pp. 179-186, 1990
10. E. P. Markatos, T. J. LeBlanc "Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Volume 5 , Issue 4, pp 379 - 400, April 1994
11. Teebu Philip, "Increasing chunk size loop scheduling algorithms for data independent loops", Master Thesis in Computer Engineering, Pennsylvania State University. 1995
12. C. D. Polychronopoulos and D. J. Kuck. "Guided self-scheduling: a practical scheduling scheme for parallel supercomputers", In IEEE Transactions on Computers, September 1992.
13. Anthony T. Chronopoulos, Satish Penmatsa, Ning Yu, "Scalable Loop Self-Scheduling Schemes for Heterogeneous Clusters", CLUSTER 2002, pp. 353-359, 2002
14. Scott Whitman , "Dynamic Load Balancing for Parallel Polygon Rendering", IEEE Computer Graphics and Applications archive, Volume 14 , Issue 4, pp. 41-48,1994
15. J.S. Bagla, "TreePM: A Code for Cosmological N-Body Simulations", J.Astrophysics Volume 23, pp.185-196, 2002.