A practical application of FGDLS to birds flock trajectory

Authors:
Sabin Tabirca;Tatiana Tabirca;Lawrence Tianruo Yang;Andrea Unger;Thomas Steube
Affiliations:
University College Cork, Department of Computer Science, BCRI, Cork, Ireland;University College Cork, Department of Computer Science, BCRI, Cork, Ireland;St. Francis Xavier University, Department of Computer Science, Antigonish, Canada;Otto-von-Guericke-University of Magdeburg, Department of Computer Science, Magdeburg, Germany;Otto-von-Guericke-University of Magdeburg, Department of Computer Science, Magdeburg, Germany
Venue:
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Year:
2005

Citing 8
Cited 0

Allocating Independent Subtasks on Parallel Processors

IEEE Transactions on Software Engineering
Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Guided self-scheduling: A practical scheduling scheme for parallel supercomputers

IEEE Transactions on Computers
Factoring: a method for scheduling parallel loops

Communications of the ACM
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers

IEEE Transactions on Parallel and Distributed Systems
A Theoretical Application of Feedback Guided Dynamic Loop Scheduling

IWCC '01 Proceedings of the NATO Advanced Research Workshop on Advanced Environments, Tools, and Applications for Cluster Computing-Revised Papers
An Application of Feedback Guided Dynamic Loop Scheduling to the Shortest Path Problem

PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 4
Feedback Guided Dynamic Loop Scheduling: Algorithms and Experiments

Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.