loading...
Feedback Guided Dynamic Loop Scheduling; A Theoretical Approach
Valencia, Spain September 03-September 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2001.9519132001 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tatiana Tabirca, University of Manchester
Len Freeman, University of Manchester
Sabin Tabirca, University College Cork
Laurence Tianruo Yang, St. Francis Xavier University
Abstract: In this paper we review existing loop scheduling algorithms and also describe the feedback-guided dynamic loop scheduling (FGDLS) algorithm that was proposed in Bull et al. [2] and Bull [1]. The FGDLS algorithm uses a feedback mechanism to schedule a parallel loop within a sequential outer loop. It has been shown to perform well for scheduling problems for which the load associated with the parallel loop changes relatively slowly as the outer sequential loop executes. However the question of convergence of the FGDLS algorithm has remained an open question. In this paper we are able to establish sufficient conditions (essentially requiring that the workload does not change too rapidly with loop iteration count) for the (global) convergence of a continuous analogue of the feedback-guided algorithm.
Citation:
Tatiana Tabirca, Len Freeman, Sabin Tabirca, Laurence Tianruo Yang, "Feedback Guided Dynamic Loop Scheduling; A Theoretical Approach," icppw, pp.0115, 2001 International Conference on Parallel Processing Workshops (ICPPW'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.