Other

Tabirca, T,Freeman, L,Tabirca, S

2002

February

A theoretical application of Feedback Guided Dynamic Loop Scheduling

Validated

1

()

PARALLEL LOOPS SCHEME

In this paper we briefly 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, based on measured execution times, to schedule a parallel loop within a sequential outer loop. We compare the FGDLS algorithm with other scheduling algorithms for a simple model problem - the parallel computation of the inverse of a triangular matrix.

287

292