A practical application of FGDLS to birds flock trajectory

In this paper we describe a practical application of the Feedback Guided Dynamic Loop Scheduling (FGDLS) algorithm. FGDLS is a recent scheduling method that was proposed in Bull [1] to deal with a sequence of similar or identical parallel loops. The presumption is that the parallel loops are very similar with the same number of iterations and with iterations that do not vary much from one step to another. The FGDLS algorithm uses feedback information from the previous parallel iteration e.g. measured execution times to schedule the current parallel loop. So far all the applications of FGDLS have considered only identical iterations within the parallel loops. In this article we will propose a practical application to simulate the flocking birds (boids) trajectory. For this application the iterations are not the same varying slightly from one parallel loop to another.