Skip to Main content Skip to Navigation
Theses

Optimisation multicritères et applications aux systèmes multi-processeurs embarqués

Abstract : In this thesis we develop new techniques for solving multi-criteria optimization problems. Such problems arise naturally in many (if not all) application domains where choices are evaluated according to two or more conflicting criteria such as price vs. performance. Unlike ordinary optimization, such problems typically do not admit a unique optimum but a set of incomparable solutions, also known as the Pareto Front, which represent the best possible trade-offs between the conflicting goals. The major contribution of the thesis is the development of algorithms for finding or approximating these Pareto solutions for hard combinatorial problems that arise naturally in the process of mapping and scheduling application software on multi-core architectures such as P2012 which is currently being developed by ST Microelectronics.
Document type :
Theses
Complete list of metadatas

Cited literature [103 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02905419
Contributor : Abes Star :  Contact
Submitted on : Thursday, July 23, 2020 - 1:59:43 PM
Last modification on : Friday, July 24, 2020 - 3:03:09 PM

File

LEGRIEL_2011_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02905419, version 1

Collections

Citation

Julien Legriel. Optimisation multicritères et applications aux systèmes multi-processeurs embarqués. Autre [cs.OH]. Université de Grenoble, 2011. Français. ⟨NNT : 2011GRENM050⟩. ⟨tel-02905419⟩

Share

Metrics

Record views

43

Files downloads

28