List scheduling algorithm for heterogeneous systems by an optimistic cost table

H Arabnejad, JG Barbosa - IEEE transactions on parallel and …, 2013 - ieeexplore.ieee.org
Efficient application scheduling algorithms are important for obtaining high performance in
heterogeneous computing systems. In this paper, we present a novel list-based scheduling …

Performance-effective and low-complexity task scheduling for heterogeneous computing

H Topcuoglu, S Hariri, MY Wu - IEEE transactions on parallel …, 2002 - ieeexplore.ieee.org
Efficient application scheduling is critical for achieving high performance in heterogeneous
computing environments. The application scheduling problem has been shown to be NP …

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

TD Braun, HJ Siegel, N Beck, LL Bölöni… - Journal of Parallel and …, 2001 - Elsevier
Mixed-machine heterogeneous computing (HC) environments utilize a distributed suite of
different high-performance machines, interconnected with high-speed links, to perform …

Simgrid: A toolkit for the simulation of application scheduling

H Casanova - … First IEEE/ACM International Symposium on …, 2001 - ieeexplore.ieee.org
Advances in hardware and software technologies have made it possible to deploy parallel
applications over increasingly large sets of distributed resources. Consequently, the study of …

Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

L Wang, HJ Siegel, VP Roychowdhury… - Journal of parallel and …, 1997 - Elsevier
To exploit a heterogeneous computing (HC) environment, an application task may be
decomposed into subtasks that have data dependencies. Subtask matching and scheduling …

A hybrid heuristic for DAG scheduling on heterogeneous systems

R Sakellariou, H Zhao - 18th International Parallel and …, 2004 - ieeexplore.ieee.org
Summary form only given. This paper is motivated by the observation that different methods
to compute the weights of nodes and edges when scheduling DAGs onto heterogeneous …

Levelized multiple workflow allocation strategy under precedence constraints with task merging in IaaS cloud environment

F Ahmad, M Shahid, M Alam, Z Ashraf, M Sajid… - IEEE …, 2022 - ieeexplore.ieee.org
Cloud Service Providers are speedily becoming the target platform for scientific workflow
computations due to the massive possible and flexible pay-as-you-go pricing model …

Task scheduling algorithms for heterogeneous processors

H Topcuoglu, S Hariri, MY Wu - … Computing Workshop (HCW' …, 1999 - ieeexplore.ieee.org
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 …

A high performance algorithm for static task scheduling in heterogeneous distributed computing systems

MI Daoud, N Kharma - Journal of Parallel and distributed computing, 2008 - Elsevier
Effective task scheduling is essential for obtaining high performance in heterogeneous
distributed computing systems (HeDCSs). However, finding an effective task schedule in …

Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing

A Dogan, F Ozguner - IEEE Transactions on Parallel and …, 2002 - ieeexplore.ieee.org
In a heterogeneous distributed computing system, machine and network failures are
inevitable and can have an adverse effect on applications executing on the system. To …