Polynomial Scheduling Algorithm for Parallel Applications on Hybrid Platforms - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Polynomial Scheduling Algorithm for Parallel Applications on Hybrid Platforms

Résumé

This work addresses the problem of scheduling parallel applications into hybrid platforms composed of two different types of resources. We focus on finding a generic approach to schedule applications represented by directed acyclic graphs that minimises makespan with performance guarantee. A three-phase algorithm is proposed; the first two phases consist in solving linear formulations to find the type of processor assigned to execute each task. In the third phase, we compute 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-04443275 , version 1 (07-02-2024)

Identifiants

Citer

Massinissa Ait Aba, Lilia Zaourar, Alix Munier. Polynomial Scheduling Algorithm for Parallel Applications on Hybrid Platforms. 6th International Symposium, ISCO 2020, May 2020, Montreal, Canada. pp.143-155, ⟨10.1007/978-3-030-53262-8_12⟩. ⟨hal-04443275⟩
41 Consultations
0 Téléchargements

Altmetric

Partager

More