Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Introduction to algorithms
A two-pass scheduling algorithm for parallel programs
Parallel Computing
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
Parallel Computer Architecture: A Hardware/Software Approach
Parallel Computer Architecture: A Hardware/Software Approach
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Exploiting Unused Time Slots in List Scheduling Considering Communication Contention
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A Performance Evaluation of CP List Scheduling Heuristics for Communication Intensive Task Graphs
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Communication Contention in Task Scheduling
IEEE Transactions on Parallel and Distributed Systems
Iterative list scheduling for heterogeneous computing
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
Task scheduling is an essential aspect of parallel process system Most heuristics for this NP-hard problem assume fully connected homogeneous processors and ignore contention on the communication links Actually, contention for communication resources has a strong influence on the execution time of a parallel program in arbitrary network topology heterogeneous system This paper investigates the incorporation of contention awareness into task scheduling The innovation is the idea of dynamic scheduling edges to links, which we use the earliest communication finish time search algorithm based on shortest-path search algorithm The other novel idea proposed in this paper is scheduling priority based on recursive rank computation on heterogeneous arbitrary architectures The comparison study, based on randomly generated graphs, shows that our scheduling algorithm significantly surpass classic and static communication contention awareness algorithm, especially for high data transmission rate parallel application