D
Denis Trystram
Researcher at École nationale supérieure d'informatique et de mathématiques appliquées de Grenoble
Publications - 94
Citations - 951
Denis Trystram is an academic researcher from École nationale supérieure d'informatique et de mathématiques appliquées de Grenoble. The author has contributed to research in topics: Scheduling (computing) & Approximation algorithm. The author has an hindex of 16, co-authored 94 publications receiving 917 citations.
Papers
More filters
Journal ArticleDOI
A $\frac32$-Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks
TL;DR: A new approach for scheduling a set of independent malleable tasks is presented which leads to a worst case guarantee of $\frac{3}{2}+\varepsilon$ for the minimization of the parallel execution time for any fixed $\varePSilon > 0$.
Journal ArticleDOI
Preemptable malleable task scheduling problem
TL;DR: A rectangle packing algorithm is presented, which converts an optimal solution for the relaxed problem, in which the number of processors allocated to a task is not required to be integer, into an optimal solutions for the original problem in O(n) time.
Communication dans les réseaux de processeurs
Jean-Claude Bermond,Pierre Fraigniaud,Anne Germa,Marie-Claude Heydemann,Emmanuel Lazard,Philippe Michallon,André Raspaud,Dominique Sotteau,Michel Syska,Denis Trystram +9 more
Flexibilité et Robustesse en Ordonnancement
Mohamed Ali Aloulou,Marc Sevaux,André Rossi,Marie-Laure Espinouse,Aziz Moukrim,Antony Vignier,Bernard Penz,Carl Esswein,Christian Artigues,Christophe Picouleau,Christophe Thomas,Stéphane Dauzère-Pérès,Denis Trystram,Emmanuel Neron,Emmanuel Poder,Eric Sanlaville,Francis Sourd,Marie-Claude Portmann,Jean-Charles Billaut +18 more
TL;DR: In this article, le fruit of deux annees de reflexions and de partage d'experiences au sein du groupe de travail flexibilite, qui s'est regulierement reuni durant les journees du Groupe de recherche sur l'Ordonnancement Theorique et Applique (GOThA).
Journal ArticleDOI
An approximation algorithm for scheduling trees of malleable tasks
TL;DR: This work presents an approximation algorithm for scheduling the tasks of a parallel application and presents a 1+epsilon approximation algorithm (for any fixed epsilon) for the specific structure of a tree.