A convergence study of the discrete FGDLS algorithm

IEICE Transactions on Information and Systems

Volumn E89-D, Issue 2, 2006, Pages 673-678

  Tabirca, Sabin ^a   Tabirca, Tatiana ^a   Yang, Laurence T ^b  

^a UNIVERSITY COLLEGE CORK   (Ireland)

^b ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Convergence; Feedback guided dynamic loop scheduling; Parallel loop scheduling

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FEEDBACK; RESOURCE ALLOCATION; SCHEDULING;

CONVERGENCE; FEEDBACK-GUIDED DYNAMIC LOOP SCHEDULING; PARALLEL LOOP SCHEDULING;

ALGORITHMS;

EID: 33645220082     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e89-d.2.673     Document Type: Article

References (15)

1. J.M. Bull, "Feedback guided loop scheduling: Algorithms and Experiments," Proc. Euro-Par'98, Lecture Notes in Computer Science, Springer-Verlag, pp.377-382, 1998.
2. J.M. Bull, R.W. Ford, and A. Dickinson, "A feedback based load balance algorithm for physics routines in NWP," Proc. Seventh ECMWF Workshop on the Use of Parallel Processors in Meteorology, World Scientific, pp.234-249, 1996.
3. J.M. Bull, R.W. Ford, T.L. Freeman, and A. Hancock, "A theoretical investigation of feedback based load balance algorithm," Proc. Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM Press, pp.248-254, 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, pp. 115-121, 1992.
5. S.F. Hummel, E. Schonberg, and L.E. Flynn, "Factoring: A practical and robust method for scheduling parallel loops," Commun. ACM, vol.35, no.8, pp.90-101, 1992.
6. S. Lucco, "A dynamic scheduling method for irregular parallel programs," Proc. ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, pp.200-211, San Francisco, CA, June 1992.
7. E.P. Markatos and T.J. LeBlanc, "Using processor affinity in loop scheduling on shared memory multiprocessors," IEEE Trans. Parallel Distrib. Syst., vol.5, no.4, pp.379-400, 1994.
8. C.D. Polychronopoulos and D.J. Kuck, "Guided self-scheduling: A practical scheduling scheme for parallel supercomputers," IEEE Trans. Comput., vol.C-36, no.12, pp.1425-1439, 1987.
9. S. Subramanian and D.L. Eager, "Affinity scheduling of unbalanced workloads," Proc. Supercomputing'94, pp.214-226, IEEE Comp. Soc. Press, 1994.
10. T. Tabirca, L. Freeman, and S. Tabirca, "A theoretical application of the feedback guided dynamic loop scheduling," Proc. NATO Advanced Research Workshop on Advanced Environments, Tools and Applications for Cluster Computing, LNCS 2325, pp.287-292, Springer-Verlag, 2001.
11. T. Tabirca, L.T. Freeman, S. Tabirca, and L.T. Yang, "An application of feedback guided dynamic loop scheduling to the shortest path problem," Proc. International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'02), pp.1786-1789, CSREA Press, Bogart, Georgia, 2001.
12. T. Tabirca, L. Freeman, S. Tabirca, and L.T. Yang, "Feedback guided dynamic loop scheduling; A theoretical study," Proc. 3rd Workshop for High Performance Scientific and Engineering Computing with Applications, pp.115-121, Valencia, Spain, 2001.
13. T. Tabirca, L.T. Freeman, S. Tabirca, and L.T. Yang, "An O(p + log p) algorithm for the discrete FGDLS," Proc. 2003 International Conference on Parallel Processing, ICPP-HPSECA 2003, pp.164-170, Taiwan, 2003.
14. T. Tabirca, S. Tabirca, L. Freeman, and L.T. Yang, "An O(p + log p) algorithm for the discrete FDGLS," Proc. 2003 International Conference on Parallel Processing, ICPP-HPSECA 2003, pp. 164-173, Taiwan, 2003.
15. T.H. Tzen and L.M. Ni, "Trapezoid self-scheduling scheme for parallel computers," IEEE Trans. Parallel Distrib. Syst., vol.4, no.1, pp.87-98, 1993.