Feedback Guided Dynamic Loop Scheduling: Convergence of the Continuous Case |
| |
Authors: | Tabirca Tatiana Freeman Len Tabirca Sabin Yang Laurence Tianruo |
| |
Affiliation: | (1) University College Cork, Boole Centre for Research in Informatics, College Road, Cork, Ireland;(2) Department of Computer Science, University of Manchester, Oxford Road, Manchester, M13 9PL, UK;(3) Department of Computer Science, University College Cork, College Road, Cork, Ireland;(4) Department of Computer Science, St. Francis Xavier University, P.O. Box 5000, Antigonish, B2G 2W5, Canada |
| |
Abstract: | In this article we present some theoretical results concerning the convergence of Feedback Guided Dynamic Loop Scheduling (FGDLS). This method was proposed by Bull (Proceedings of Euro-Par'98, Springer-Verlag, 1998) and further developed by Bull, Ford, Freeman and Hancock (Proceedings of Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM Press, 1999). Based on several synthetic examples it has been shown that the method performs well when the workload associated with the parallel loop changes relatively slowly (see Bull et al., 1999). However the question of convergence of the FGDLS method has remained an open question. In this paper we establish sufficient conditions for the convergence of the method. |
| |
Keywords: | dynamic scheduling methods load balance convergence |
本文献已被 SpringerLink 等数据库收录! |
|