Allocating Independent Subtasks on Parallel Processors
IEEE Transactions on Software Engineering
Guided self-scheduling: A practical scheduling scheme for parallel supercomputers
IEEE Transactions on Computers
An introduction to parallel algorithms
An introduction to parallel algorithms
Parallel numerical algorithms
Factoring: a method for scheduling parallel loops
Communications of the ACM
Adaptively Scheduling Parallel Loops in Distributed Shared-Memory Systems
IEEE Transactions on Parallel and Distributed Systems
Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems
Analysis and Design of Parallel Algorithms: Arithmetic and Matrix Problems
Affinity scheduling of unbalanced workloads
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers
IEEE Transactions on Parallel and Distributed Systems
Feedback Guided Scheduling of Nested Loops
PARA '00 Proceedings of the 5th International Workshop on Applied Parallel Computing, New Paradigms for HPC in Industry and Academia
Feedback Guided Dynamic Loop Scheduling: Algorithms and Experiments
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
A practical application of FGDLS to birds flock trajectory
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Convergence of the discrete FGDLS algorithm
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
| Hi-index | 0.00 |
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.