An O(p + log p) algorithm of discrete FGDLS

Proceedings of the International Conference on Parallel Processing Workshops

Volumn 2003-January, Issue , 2003, Pages 164-170

  Tabirca, T ^a   Tabirca, S ^a   Freeman, L ^b   Yang, L T ^c  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Computer numerical control; Computer science; Dynamic scheduling; Educational institutions; Feedback loop; Integral equations; Parallel processing; Performance loss; Processor scheduling; Scheduling algorithm

Indexed keywords

ALGORITHMS; COMPUTER CONTROL SYSTEMS; COMPUTER SCIENCE; INTEGRAL EQUATIONS; ITERATIVE METHODS; SCHEDULING;

COMPUTER NUMERICAL CONTROL; DYNAMIC SCHEDULING; EDUCATIONAL INSTITUTIONS; FEED-BACK LOOP; PARALLEL PROCESSING; PERFORMANCE LOSS; PROCESSOR SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (19)

1. J.M. Bull, "Feedback guided loop scheduling: algorithms and experiments", Proceedings of Euro-Par'98, Lecture Notes in Computer Science, Springer-Verlag, 1998.
2. J.M. Bull, R.W. Ford and A. Dickinson, "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, 1996.
3. J.M. Bull, R.W.Ford, T.L.Freeman, and A. Hancock, "A theoretical investigation of feedback based load balance algorithm", Proceedings of Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM Press, 1999.
4. D.L. Eager and J. Zahorjan, "Adaptive guided self-scheduling", Technical Report 92-01-01, Department of Computer Science and Engineering, University of Washington, 1992.
5. S.F. Hummel, E. Schonberg, and L.E. Flynn, "Factoring: a practical and robust method for scheduling parallel loops", Communications of the ACM, vol. 35, no. 8, pp.90-101, 1992.
6. J. Java, An Introduction to Parallel Algorithms, Addison-Wesley, Reading, Massachusetts, 1992.
7. C.P. Kruskal and A. Weiss, " Allocating Independent subtasks on parallel processors", IEEE Transactions on Software Engineering, vol. 11, no. 10, pp.1001-1016, 1985.
8. S. Lucco, "A dynamic scheduling method for irregular parallel programs", Proceedings of ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, pp.200-211, San Francisco, CA, 1992.
9. E.P. Markatos and T.J.LeBlanc, "Using processor affinity in loop scheduling on shared memory multiprocessors", IEEE Transactions on Parallel and Distributed Systems, vol. 5, no. 4, pp. 379-400, 1994.
10. C.D.Polychronopoulos and D.J. Kuck, "Guided self-scheduling: a practical scheduling scheme for parallel supercomputers", IEEE Transactions on Computers, vol. C-36, no. 12, pp.1425-1439, 1987.
11. S. Subramanian and D.L. Eager, "Affinity scheduling of unbalanced workloads", Proceedings of Supercomputing'94, IEEE Computer Society Press, pp.214-226, 1994.
12. T.Tabirca, L.T.Freeman, S. Tabirca and L.T. Yang, "A static worload balanced scheduling", Workshop Proceedings of the 2002 International Conference on Parallel Processing (ICPP-HPSECA02), IEEE Computer Society Press, pp. 235-239, 2002.
13. T.Tabirca, L.T.Freeman, S. Tabirca and L.T. Yang, "Feedback guided dynamic loop scheduling; a theoretical approach", Workshop Proceedings of the 2001 International Conference on Parallel Processing (ICPP-HPSECA01), IEEE Computer Society Press, pp.115-121, 2001.
14. T.Tabirca, L.T.Freeman and S. Tabirca, "A theoretical applicaton of feedback guided dynamic loop scheduling", Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools and Applications for Cluster Computing, Lecture Notes in Computer Science, Springer- Verlag, Vol. 2325, pp.287-292, 2001.
15. T.Tabirca, L.T.Freeman, S. Tabirca and L. T. Yang, "An application of feedback guided dynamic loop scheduling to the shortest path problem", Proceedings of the Internations Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA-02), CSREA Press, Bogart, Georgia, pp.1786-1789, 2002.
16. T.Tabirca, L.T.Freeman and S. Tabirca, "An O(log p) parallel algorithm for feedback guided dynamic loop scheduling", Parallel Algorithms and Applications, vol. 17, pp.157-164, 2002.
17. T.Tabirca, L.T.Freeman and S. Tabirca, "A convergence proof of fgdls when the workload is monotone", Proceedings International Symposium on Parallel and Distributed Computing, "Alexandru loan Cuza" University Press, Iasi, pp. 132-141, 2002.
18. P.Tang, and P.C.Tew, "Processor self-scheduling for multiple nested parallel loops", Proceedings of 1986 International Conference on Parallel Processing, St. Charles, IL, pp.528-535, 1986.
19. T.H.Tzen and L.M.Ni, "Trapezoid self-scheduling scheme for parallel computers", IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 1,pp. 87-98, 1993.