Efficient algorithm for scheduling parallel applications on hybrid multicore machines with communications delays and energy constraint - Archive ouverte HAL
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2020

Efficient algorithm for scheduling parallel applications on hybrid multicore machines with communications delays and energy constraint

Résumé

This paper presents an efficient algorithm with performance guarantee to solve task scheduling problem on hybrid platforms with energy constraint and communication delays. The underlying platform architecture in this work is composed of two types of resources, CPU and GPU, often called hybrid parallel multicore platforms. We focus on finding a generic approach to schedule applications presented by Directed Acyclic Graph (DAG), which minimizes the makespan by considering communication delays and respecting an energy constraint. A two‐phase algorithm is proposed with a performance guarantee of 6 compared with the optimal solution; the first phase consists in solving the assignment problem to find the type of processor assigned to execute the tasks (CPU or GPU) using a linear program. In the second phase, we calculate the start execution time of each task to generate a feasible schedule. Finally, we test our algorithm on a large number of instances. These tests demonstrate that the proposed algorithm achieves a close‐to‐optimal performance.
Fichier non déposé

Dates et versions

hal-04477562 , version 1 (26-02-2024)

Identifiants

Citer

Massinissa Ait Aba, Lilia Zaourar, Alix Munier. Efficient algorithm for scheduling parallel applications on hybrid multicore machines with communications delays and energy constraint. Concurrency and Computation: Practice and Experience, 2020, Special Issue on New Trends in Adaptive Smart Systems, Services, and Architectures (WETICE/AROSA2017). The Twenty Seventh International Heterogeneity in Computing Workshop (HCW2018) and the Sixteenth International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar2018), 32 (15), pp.e5573. ⟨10.1002/cpe.5573⟩. ⟨hal-04477562⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

More