Skip to Main content Skip to Navigation

Optimisation du débit pour des applications linéaires multi-tâches sur plateformes distribuées incluant des temps de reconfiguration

Abstract : In this document we tackle scheduling problems of multitask linear workflow applications ondistributed platforms. In our particular problem the number of available machines on the platformis lower than the number of stages within the pipeline. The machines are then assumed to be able toperform any kind of task on the application given the appropriate reconfiguration (or setup), the catchbeing that any reconfiguration is time consuming. The problem that we try to solve is to maximizethe throughput of such applications, i.e., the mean amount of outputs per unit of time, or to minimizeits period, i.e., the average time between two outputs. As a result this problem is split into two subproblems:mapping tasks onto different machines of the platform (most machines will likely handleseveral tasks), and find an optimal schedule within a machine while taking setup times into account.To solve this we introduce buffers, which are spaces available for each machine to store temporaryproduction results and avoid reconfiguring after each task execution, and which may or may notbe already allocated for each stage. If those buffers are not already allocated to each task then athird problem must be solved to properly allocate the available space onto each buffer, as differentbuffer configurations have a huge impact on the scheduling of a machine. This document presentsan exhaustive coverage of the different problems that are associated with the heterogeneity of theapplication; the problems with homogeneous buffer capacities and setup times are rather simple tosolve, but they get a lot more complex as heterogeneity increases. We study the three main subproblemsfor each heterogeneity combination, and offer heuristic solution to solve them when anoptimal solution cannot be reasonably found.
Complete list of metadatas

Cited literature [112 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, March 26, 2019 - 11:33:09 AM
Last modification on : Tuesday, October 27, 2020 - 2:34:21 PM
Long-term archiving on: : Thursday, June 27, 2019 - 2:23:06 PM


Version validated by the jury (STAR)


  • HAL Id : tel-02079743, version 1


Mathias Coqblin. Optimisation du débit pour des applications linéaires multi-tâches sur plateformes distribuées incluant des temps de reconfiguration. Calcul parallèle, distribué et partagé [cs.DC]. Université de Franche-Comté, 2015. Français. ⟨NNT : 2015BESA2059⟩. ⟨tel-02079743⟩



Record views


Files downloads