Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithms and high performance computing for grand challenge applications [SCALAPPLIX] | |
| dc.contributor.author | BEAUMONT, Olivier | |
| hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
| dc.contributor.author | LEGRAND, Arnaud | |
| hal.structure.identifier | Algorithms and Scheduling for Distributed Heterogeneous Platforms [GRAAL] | |
| hal.structure.identifier | Laboratoire de l'Informatique du Parallélisme [LIP] | |
| dc.contributor.author | MARCHAL, Loris | |
| hal.structure.identifier | Regularity and massive parallel computing [REMAP] | |
| dc.contributor.author | ROBERT, Yves | |
| dc.date.accessioned | 2024-04-15T09:43:53Z | |
| dc.date.available | 2024-04-15T09:43:53Z | |
| dc.date.issued | 2004 | |
| dc.date.conference | 2004 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197800 | |
| dc.description.abstractEn | In this paper, we consider steady-state scheduling techniques for mapping a collection of task graphs onto heterogeneous systems, such as clusters and grids. We advocate the use of steady-state scheduling to solve this difficult problem. Due to space limitations, we concentrate on complexity results. We show that the problem of optimizing the steady-state throughput is NP-complete in the general case. We formulate a compact version of the problem that belongs to the NP complexity class but which does not restrict the optimality of the solution. We provide many positive results in the extended version (Beaumont et al., 2004). Indeed, we show how to determine in polynomial time the best steady-state scheduling strategy for a large class of application graphs and for an arbitrary platform graphs, using a linear programming approach. | |
| dc.language.iso | en | |
| dc.publisher | IEEE Computer Society Press | |
| dc.title.en | Assessing the Impact and Limits of Steady-State Scheduling for Mixed Task and Data Parallelism on Heterogeneous Platforms | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.1109/ISPDC.2004.12 | |
| dc.subject.hal | Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC] | |
| bordeaux.page | 296―302 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | HeteroPar\'2004: International Conference on Heterogeneous Computing, Jointly Published with ISPDC\'2004: International Symposium on Parallel and Distributed Computing | |
| bordeaux.country | XX | |
| bordeaux.conference.city | Unknown | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00789444 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00789444v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2004&rft.spage=296%E2%80%95302&rft.epage=296%E2%80%95302&rft.au=BEAUMONT,%20Olivier&LEGRAND,%20Arnaud&MARCHAL,%20Loris&ROBERT,%20Yves&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||