A 3/2-Dual Approximation for Scheduling Independant Monotonic Malleable Tasks

Grégory Mounié 1, 2, 3 Christophe Rapine 4 Denis Trystram 1, 2, 3, 5
3 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 G-SCOP_ROSP - ROSP
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
5 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00360877
Contributor : Christophe Rapine <>
Submitted on : Thursday, February 12, 2009 - 2:39:51 PM
Last modification on : Wednesday, March 13, 2019 - 3:02:02 PM

Identifiers

  • HAL Id : hal-00360877, version 1

Citation

Grégory Mounié, Christophe Rapine, Denis Trystram. A 3/2-Dual Approximation for Scheduling Independant Monotonic Malleable Tasks. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.401-412. ⟨hal-00360877⟩

Share

Metrics

Record views

371