IEEE Transactions on Parallel and Distributed Systems
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multiprocessor Systems
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Comparison of General Approaches to Multiprocessor Scheduling
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Fast and Effective Task Scheduling in Heterogeneous Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A Heuristic Algorithm for Mapping Communicating Tasks on Heterogeneous Resources
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A fast and scalable scheduling algorithm for distributed memory systems
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
S3MP: A Task Duplication Based Scalable Scheduling Algorithm for Symmetric Multiprocessors
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Benchmarking the Task Graph Scheduling Algorithms
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
A Comparison of Multiprocessor Scheduling Heuristics
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 02
Efficient scheduling algorithm for component-based networks
Future Generation Computer Systems
Optimal scheduling of task graphs on parallel systems
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
The Journal of Supercomputing
Towards Resource Reliability Support for Grid Workflows
NPC '08 Proceedings of the IFIP International Conference on Network and Parallel Computing
Towards critical region reliability support for Grid workflows
Journal of Parallel and Distributed Computing
Scheduling task graphs optimally with A*
The Journal of Supercomputing
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
A generalized critical task anticipation technique for DAG scheduling
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Reliability-aware scheduling strategy for heterogeneous distributed computing systems
Journal of Parallel and Distributed Computing
Contention-aware scheduling with task duplication
Journal of Parallel and Distributed Computing
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Online optimization for scheduling preemptable tasks on IaaS cloud systems
Journal of Parallel and Distributed Computing
Optimal linear programming solutions for multiprocessor scheduling with communication delays
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems
GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
Process Scheduling in Heterogeneous Multiprocessor Systems Using Task Duplication
International Journal of Business Data Communications and Networking
Distributed control for the networks of adaptive software components
Information Systems Frontiers
Robust static resource allocation of DAGs in a heterogeneous multicore system
Journal of Parallel and Distributed Computing
Reducing the solution space of optimal task scheduling
Computers and Operations Research
Hi-index | 0.00 |
Heterogeneous computing systems are an interesting computing platforms due to the fact that a single parallel architecture may not be adequate for exploiting all of a program's available parallelism. In some cases, heterogeneous systems have been shown to produce higher performance for lower cost than a single large machine. Task scheduling is the key issue when aiming at high performance in these kind of systems. A large number of scheduling heuristics have been presented in the literature, most of them target only homogeneous computing systems. In this paper we present a simple scheduling algorithm based on list-scheduling and task-duplication on a bounded number of heterogeneous machines, called Heterogeneous Critical Parents with Fast Duplicator (HCPFD). The analysis and experiments have shown that HCPFD outperforms on average all other higher complexity algorithms.