Déploiement d'applications multimédia sur architecture reconfigurable à gros grain : modélisation avec la programmation par contraintes

Abstract : Embedded systems are stand alone electronic and computer devices dedicated to handle a particular task. They cover a wide range of application areas, particularly in the multimedia. This application area is characterized by tremendous processing power and data exchange requirements. Hardware architectures within these systems are generally fitted with accelerators dedicated to the execution of intensive computation kernels. Coarse grain reconfigurable architectures (CGRA) are particularly well suited to speed up multimedia applications because they fit to design constraints: performance, power efficiency, flexibility and design cost constraints. Indeed, this type of architecture is a good tradeoff between general purpose processors, application specific integrated circuit and fine grain reconfigurable architectures. This thesis deals with certain design and compilation aspects for CGRA. Our work falls within a framework of adequation between multimedia applications / CGRA / constraint programming (CP)-based design and compilation. Thanks to CP, our methodology has allowed us to model and solve a set of complex combinatorial problems. The first model presented here is related to data path merging under architectural and technological constraints. The two other models address the application scheduling, binding and routing problems on CGRA. In most cases, our approach provides optimal results.
Complete list of metadatas

Cited literature [113 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00642330
Contributor : Erwan Raffin <>
Submitted on : Thursday, November 17, 2011 - 8:25:19 PM
Last modification on : Friday, November 16, 2018 - 1:38:16 AM
Long-term archiving on : Friday, November 16, 2012 - 11:22:11 AM

Identifiers

  • HAL Id : tel-00642330, version 1

Citation

Erwan Raffin. Déploiement d'applications multimédia sur architecture reconfigurable à gros grain : modélisation avec la programmation par contraintes. Architectures Matérielles [cs.AR]. Université Rennes 1, 2011. Français. ⟨tel-00642330⟩

Share

Metrics

Record views

1027

Files downloads

1203