#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1995

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Alix Munier Kordon, Jean-Claude König
- Operations Research
- 1997

- Bruno Bodin, Alix Munier Kordon, Benoît Dupont de Dinechin
- The 11th IEEE Symposium on Embedded Systems for…
- 2013

Cyclo-Static Dataflow Graphs (CSDFGs in short) is a static model commonly used to describe communications between processes. It is increasingly considered for modeling applications executed by many-core architectures; their static analysis becomes thus essential for developing efficient compile-time optimization. This paper aims to develop efficient… (More)

- Alix Munier Kordon, Claire Hanen
- Theor. Comput. Sci.
- 1997

This paper introduces a new list scheduling algorithm that uses greedy duplication to solve a scheduling problem with communication delays and resource 1 limitations. We prove that, for any priority list, its worst case relative performance is bounded by 2 ? 1 m and that this bound is tight.

A well studied and diicult class of scheduling problems concerns parallel machines and precedence constraints. In order to model more realistic situations, we consider precedence delays, associating with each precedence constraint a certain amount of time which must elapse between the completion and start times of the corresponding jobs. Release dates,… (More)

- Claire Hanen, Alix Munier Kordon
- Discrete Applied Mathematics
- 2001

This paper deenes and studies an approximation algorithm for scheduling tasks with small communication delays on m processors. In a rst step, a schedule 1 for the problem instance with an unlimited number of processors is generated with a polynomial algorithm with relative performance bounded by 2(1 +) 2 + , where denotes the ratio between the greatest… (More)

- Olivier Marchetti, Alix Munier Kordon
- European Journal of Operational Research
- 2009

- Alix Munier Kordon
- Discrete Applied Mathematics
- 1996

In this paper, we consider a nite set of generic tasks that we execute a large number of times. We introduce the linear constraints between two generic tasks : the diierence of iteration indices between the execution of two tasks subject to a precedence constraint is a linear function of these indices. These constraints are modeled by a linear graph G.… (More)

- Abir Benabid, Claire Hanen, Olivier Marchetti, Alix Munier Kordon
- IEEE Trans. Automat. Contr.
- 2012

- Alix Munier Kordon, Francis Sourd
- Math. Meth. of OR
- 2003

- Bruno Bodin, Alix Munier Kordon, Benoît Dupont de Dinechin
- 2012 International Conference on Embedded…
- 2012

Synchronous Dataflow graphs, introduced by Lee and Messerschmitt in 1987, are a well-known formalism commonly used to model data-exchanges between parallel processes. This model was extensively studied in the last two decades because of the importance of its applications. However, the determination of a maximal throughput is a difficult question, for which… (More)