A novel task-duplication based clustering algorithm for heterogeneous computing environments

K He, X Meng, Z Pan, L Yuan… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
As a crucial task in heterogeneous distributed systems, DAG-scheduling models a
scheduling application with a set of distributed tasks by a Direct Acyclic Graph (DAG). The …

A scheduling algorithm based on reinforcement learning for heterogeneous environments

Z Lin, C Li, L Tian, B Zhang - Applied Soft Computing, 2022 - Elsevier
Efficient application scheduling is critical for achieving high performance in heterogeneous
computing environments. For heterogeneous static scheduling problems, applications with a …

Optimal task scheduling for partially heterogeneous systems

M Orr, O Sinnen - Parallel Computing, 2021 - Elsevier
Task scheduling with communication delays is a strongly NP-hard problem. Previous
attempts at finding optimal solutions to this problem have used branch-and-bound state …

Contention aware energy efficient scheduling on heterogeneous multiprocessors

J Singh, S Betha, B Mangipudi… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Energy efficiency along with enhanced performance are two important goals of scheduling
on multiprocessors. This paper proposes a Contention-aware, Energy Efficient, Duplication …

Scheduling directed acyclic graphs with optimal duplication strategy on homogeneous multiprocessor systems

Q Tang, LH Zhu, L Zhou, J Xiong, JB Wei - Journal of Parallel and …, 2020 - Elsevier
Modern applications generally need a large volume of computation and communication to
fulfill the goal. These applications are often implemented on multiprocessor systems to meet …

Integrating task duplication in optimal task scheduling with communication delays

M Orr, O Sinnen - IEEE Transactions on Parallel and …, 2020 - ieeexplore.ieee.org
Task scheduling with communication delays is an NP-hard problem. Some previous
attempts at finding optimal solutions to this problem have used branch-and-bound state …

An improved task duplication based clustering algorithm for DAG task scheduling in heterogenous and distributed systems

W Fan, J Zhu, K Ding - 2022 IEEE International Conference on …, 2022 - ieeexplore.ieee.org
Task scheduling in heterogenous and distributed systems for the directed acyclic graph
(DAG) based applications has been widely studied. In DAG task scheduling problems, a set …

An efficient multi-functional duplication-based scheduling framework for multiprocessor systems

Q Tang, LH Zhu, J Lian, L Zhou, JB Wei - The Journal of Supercomputing, 2020 - Springer
Timing performance and energy consumption are the most critical performance indicators of
schedules on multiprocessors. The timing performance of the schedule is limited by the inter …

DVFS and duplication based scheduling for optimizing power and performance in heterogeneous multiprocessors

J Singh, N Auluck - Proceedings of the High Performance Computing …, 2014 - dl.acm.org
Improving power consumption and performance are the important goals of scheduling on
multiprocessors. In power aware scheduling with dynamic voltage/frequency scaling …

Monte Carlo Tree Search with Adaptive Estimation for DAG Scheduling

A Allahverdyan, A Zhadan, I Kondratov… - … Conference on Swarm …, 2023 - Springer
Scheduling is important for improving performance in a distributed heterogeneous
computing environment where workflows represented as a directed acyclic graph (DAG) …