Evaluation of the Feedback Guided Dynamic Loop Scheduling (FGDLS) Algorithms(Distributed, Grid and P2P Computing)(<Special Section>Hardware/Software Support for High Performance Scientific and Engineering Computing)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we consider the Feedback-Guided Dynamic Loop Scheduling (FGDLS) method that was proposed by Bull. The method uses a feedback-guided mechanism to schedule a parallel loop within a sequential outer loop. The execution times and the scheduling bounds at a outer iteration are used to find the scheduling bound of the next outer iteration. In this way FGDLS achieves an optimal load balance. Two algorithms have been proposed so far by Tabirca et al. In this article we will review these two algorithms and will give a comparison between their performances.
- 社団法人電子情報通信学会の論文
- 2004-07-01
著者
-
Yang L
The Department Of Computer Science St. Francis Xavier University
-
Yang Laurence
Department Of Computer Science St. Francis Xavier University
-
TABIRCA Tatiana
the Boole Centre for Research in Informatics
-
TABIRCA Sabin
University College Cork, Boole Centre for Research in Informatics
-
TABIRCA Tatiana
University College Cork, Boole Centre for Research in Informatics
-
FREEMAN Len
Computer Science Department, University of Manchester
-
Freeman Len
Computer Science Department University Of Manchester
-
Tabirca Sabin
Boole Centre For Research In Informatics University College Cork
関連論文
- Proposal of a Tree Load Balancing Algorithm to Grid Computing Environments(Software Support and Optimization Techniques)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Allocation of Tasks in a DCS Using a Different Approach with A^* Considering Load(Distributed, Grid and P2P Computing)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- Fast Parallel Solution for Set-Packing and Clique Problems by DNA-Based Computing(Scientific and Engineering Computing with Applications)(Hardware/Software Support for High Performance Scientific and Engineering Computing)
- A Convergence Study of the Discrete FGDLS Algorithm(Parallel/Distributed Algorithms, Parallel/Distributed Computing and Networking)
- Evaluation of the Feedback Guided Dynamic Loop Scheduling (FGDLS) Algorithms(Distributed, Grid and P2P Computing)(Hardware/Software Support for High Performance Scientific and Engineering Computing)