This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Books and book chapters



Research Reports

PhD thesis

Books and book chapters



Research reports

Checkpointing strategies for parallel jobs

Energy-aware scheduling of flow applications on master-worker platforms

Resource Allocation using Virtual Clusters

Static Strategies for Worksharing with Unrecoverable Interruptions

Allocating Series of Workflows on Computing Grids

Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms

Scheduling multiple divisible loads on a linear processor network

A First Step Towards Automatically Building Network Representations

Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''

Revisiting Matrix Product on Master-Worker Platforms

Scheduling communication requests traversing a switch: complexity and algorithms

Scheduling and data redistribution strategies on star platforms.

Minimizing the stretch when scheduling flows of divisible requests

The impact of heterogeneity on master-slave on-line scheduling

Automatic Middleware Deployment Planning on Clusters

Minimizing the stretch when scheduling flows of biological requests

Off-line and on-line scheduling on heterogeneous master-slave platforms

Off-line scheduling of divisible requests on an heterogeneous collection of databanks

Data redistribution algorithms for homogeneous and heterogeneous processor rings

Scheduling tasks sharing files from distributed repositories (revised version)

Scheduling tasks sharing files from distributed repositories

Scheduling tasks sharing files on heterogeneous clusters

Load-balancing iterative computations on heterogeneous clusters with shared communication links

Load-Balancing Scatter Operations for Grid Computing

Static load-balancing techniques for iterative computations on heterogeneous clusters

Minimal enclosing parallelepiped in 3D

On the Optimality of Feautrier's Scheduling Algorithm

A Unified Framework for Schedule and Storage Optimization.

Incrementalized Pointer and Escape Analysis.

Scheduling the Computations of a Loop Nest with Respect to a Given Mapping

A constructive solution to the juggling problem in systolic array synthesis.

Algorithmic Issues on Heterogeneous Computing Platforms.

Tiling for Heterogeneous Computing Platforms.

Loop parallelization algorithms: from parallelism extraction to code generation.

Combining retiming and scheduling techniques for loop parallelization and loop tiling.

Plugging anti and output dependence removal techniques into loop parallelization algorithms

Optimal fine and medium grain parallelism detection in polyhedral reduced dependence graphs

On the optimality of Allen and Kennedy's algorithm for parallelism extraction in nested loops

On the removal of anti and output dependences

Retiming DAGs

A comparison of nested loops parallelization algorithms

Automatic parallelization based on multi-dimensional scheduling

Ordonnancement multidimensionnel pour les équations récurrentes uniformes et affines.

PhD thesis

This PhD is written in french. The research was done at the Laboratoire de l'Informatique du Parallélisme (LIP), of the École normale supérieure de Lyon, under the direction of Alain Darte and Yves Robert.

Détection de parallélisme dans les boucles imbriquées.

Frédéric Vivien
Last modified: Mon Apr 7 09:17:36 CEST 2008