Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution
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
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Parallel Computing - Heterogeneous computing
Mapping subtasks with multiple versions on an ad hoc grid
Parallel Computing - Heterogeneous computing
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Measuring the quality of an artificial hormone system based task mapping
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Analyzing the Behavior of an Artificial Hormone System for Task Allocation
ATC '09 Proceedings of the 6th International Conference on Autonomic and Trusted Computing
Reliability of an artificial hormone system with self-X properties
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Earliest starting and finishing time duplication-based algorithm
SPECTS'09 Proceedings of the 12th international conference on Symposium on Performance Evaluation of Computer & Telecommunication Systems
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Towards an artificial hormone system for self-organizing real-time task allocation
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
List heuristic scheduling algorithms for distributed memory systems with improved time complexity
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Energy aware DAG scheduling on heterogeneous systems
Cluster Computing
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Dynamic resource allocation of computer clusters with probabilistic workloads
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A task duplication based bottom-up scheduling algorithm for heterogeneous environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A simple scheduling heuristic for heterogeneous computing environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Introducing a simplified implementation of the AHS organic middleware
Proceedings of the 2011 workshop on Organic computing
Critical-Task anticipation scheduling algorithm for heterogeneous and grid computing
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
A productive duplication-based scheduling algorithm for heterogeneous computing systems
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
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
Concurrency and Computation: Practice & Experience
Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems
GRID '12 Proceedings of the 2012 ACM/IEEE 13th International Conference on Grid Computing
Resource Management in Real Time Distributed System with Security Constraints: A Review
International Journal of Distributed Systems and Technologies
CAP: co-scheduling based on asymptotic profiling in CPU+GPU hybrid systems
Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores
Stochastic DAG scheduling using a Monte Carlo approach
Journal of Parallel and Distributed Computing
CPU+GPU scheduling with asymptotic profiling
Parallel Computing
| Hi-index | 0.02 |
Recently, we presented two very low-cost approaches to compile-time list scheduling where the tasks' priorities are computed statically or dynamically, respectively. For homogeneous systems, these two algorithms, called FCP and FLB, have shown to yield a performance equivalent to other much more costly algorithms such as MCP and ETF.In this paper, we present modified versions of FCP and FLB targeted to heterogeneous systems. We show that the modified versions yield a good overall performance, which is generally comparable to algorithms specifically designed for heterogeneous systems, such as HEFT or ERT. There are a few cases, mainly for irregular problems and large processor speed variance, where FCP and FLB's performance drops down to 32% and 63%, respectively. Considering the good overall performance and their very low cost however, FCP and FLB are interesting options for scheduling very large problems on heterogeneous systems.