We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Applying the Feedback Guided Dynamic Loop Scheduling Method for the Shortest Path Problem.
- Authors
Tabirca, Tatiana; Freeman, Len; Tabirca, Sabin; Yang, Laurence Tianruo
- Abstract
Feedback Guided Dynamic Loop Scheduling is a recent dynamic method for loop scheduling. The method has been mainly studied for synthetic examples so far and it has always offered the lowest computational times against other dynamic scheduling methods. In this article we show how the method is applied to the shortest path problem and also present some execution times that prove the efficiency.
- Subjects
SCHEDULING; LOOPS (Group theory); PATH analysis (Statistics); DIRECTED graphs; COMPUTERS in graph theory; PARALLEL algorithms
- Publication
Parallel Processing Letters, 2005, Vol 15, Issue 4, p491
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626405002404