#### Filter Results:

- Full text PDF available (18)

#### Publication Year

1995

2017

- This year (2)
- Last 5 years (23)
- Last 10 years (35)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

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)

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

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

This paper de nes and studies an approximation algorithm for scheduling tasks with small communication delays onm 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)

- 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

- 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
- J. Scheduling
- 2011

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

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

- Mohamed Benazouz, Olivier Marchetti, Alix Munier Kordon, Thierry Michel
- 2010 8th IEEE Workshop on Embedded Systems for…
- 2010

Several optimizations must be considered for the design of streaming applications (e.g. multimedia or network packet processing). These applications can be modelled as a set of processes that communicate using buffers. For this purpose, Cyclo-Static Dataflow graphs, which are an extension of Synchronous Dataflow graphs, allow to consider a large class of… (More)

- Mohamed Benazouz, Alix Munier Kordon
- M-SCOPES
- 2013

Cyclo-Static DataFlow (CSDF) is a powerful model for the specification of DSP applications. However, as in any asynchronous model, the synchronization of the different communicating tasks (processes) is made through buffers that have to be sized such that timing constraints are met. In this paper, we want to determine buffer sizes such that the throughput… (More)