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
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
A New Approach to Scheduling Parallel Programs Using Task Duplication
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
A Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Run-Time Adaptation with Resource Co-Allocation for Grid Environments
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
k-Depth Look-Ahead Task Scheduling in Network of Heterogeneous Processors
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
Executing multiple pipelined data analysis operations in the grid
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Improving Scheduling of Tasks in a Heterogeneous Environment
IEEE Transactions on Parallel and Distributed Systems
Scheduling Strategies for Master-Slave Tasking on Heterogeneous Processor Platforms
IEEE Transactions on Parallel and Distributed Systems
Scheduling Communication-Aware Tasks on Distributed Heterogeneous Computing Systems
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Parametric analysis for adaptive computation offloading
Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
On the development of a communication-aware task mapping technique
Journal of Systems Architecture: the EUROMICRO Journal
Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance
Proceedings of the 31st annual international symposium on Computer architecture
Parallel and distributed systems: load sharing in heterogeneous distributed systems
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Dynamic, capability-driven scheduling of DAG-based real-time jobs in heterogeneous clusters
International Journal of High Performance Computing and Networking
Data parallel scheduling of operations in linear algebra on heterogeneous clusters
DIWEB'06 Proceedings of the 5th WSEAS International Conference on Distance Learning and Web Engineering
Mapping pipeline skeletons onto heterogeneous platforms
Journal of Parallel and Distributed Computing
Predictive Runtime Code Scheduling for Heterogeneous Architectures
HiPEAC '09 Proceedings of the 4th International Conference on High Performance Embedded Architectures and Compilers
Performance under Failures of DAG-based Parallel Computing
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Steady-State for Batches of Identical Task Trees
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
Efficient multi-agent coordination using resource-aware junction trees
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Energy aware DAG scheduling on heterogeneous systems
Cluster Computing
The Iso-level scheduling heuristic for heterogeneous processors
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Resource-aware junction trees for efficient multi-agent coordination
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Advanced resource management and scheduling of workflow applications in javasymphony
HiPC'05 Proceedings of the 12th international conference on High Performance Computing
Journal of Parallel and Distributed Computing
A novel task scheduling for heterogeneous systems
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Task scheduling algorithm for interconnection constrained network of heterogeneous processors
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Scheduling workflow distributed applications in javasymphony
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Estimating makespan using double trust thresholds for workflow applications
Proceedings of the CUBE International Information Technology Conference
On the validity of flow-level tcp network models for grid and cloud simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Distributed workflow mapping algorithm for maximized reliability under end-to-end delay constraint
The Journal of Supercomputing
| Hi-index | 0.00 |
Scheduling computation tasks on processors is the key issue for high-performance computing. Although a large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous resources. The existing algorithms for heterogeneous domains are not generally efficient because of their high complexity and/or the quality of the results. We present two low-complexity efficient heuristics, the Heterogeneous Earliest-Finish-Time (HEFT) Algorithm and the Critical-Path-on-a-Processor (CPOP) Algorithm for scheduling directed acyclic weighted task graphs (DAGs) on a bounded number of heterogeneous processors. We compared the performances of these algorithms against three previously proposed heuristics. The comparison study showed that our algorithms outperform previous approaches in terms of performance (schedule length ratio and speedup) and cost (time-complexity).