Skip to Main content Skip to Navigation
Theses

Métaheuristiques pour la synthèse de haut niveau

Kods Trabelsi 1
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : This dissertation presents a study at the cross-road of the operational research's area and the high level synthesis's one.If considering current state-of-the-art methods for automated integrated circuits design, it is clear that new solutions for design flow must be found, to reply to the very fast growth of the digital technology market. High level synthesis tools appear to bridge the gap between modeling architecture and the actual achievement of the integrated circuit.Thus, given a C/C++ specification of an application, its associated throughput constraint, and the target goal, high-level synthesis tools allows to generate automatically an RTL architecture. However, the solutions provided by the high-level synthesis are not always area efficient, due to current selection of search algorithms. In this dissertation we propose several new approaches to explore the solutions space. Yet, to find the real architecture area, we have to pass by the logical synthesis. But this way is very expensive in computing time. So we propose also an architecture area estimation technique, based on an array giving the different components of the architecture and a library characterizing notably the different components on area. The search approaches we propose, includ a simple descent, deepest descent, a variable neighborhood search, a multi starts descent and finally a dedicated Greedy Randomized Adaptive Search Procedure which all aiming at minimizing the global area. We show through a set of test cases that our approach offers significant gain relative to the state-of-the-art.
Complete list of metadata

https://hal.archives-ouvertes.fr/tel-01096399
Contributor : Marc Sevaux <>
Submitted on : Thursday, December 18, 2014 - 6:02:10 PM
Last modification on : Friday, September 25, 2020 - 3:36:02 AM
Long-term archiving on: : Monday, March 23, 2015 - 3:12:41 PM

Identifiers

  • HAL Id : tel-01096399, version 1

Citation

Kods Trabelsi. Métaheuristiques pour la synthèse de haut niveau. Recherche opérationnelle [cs.RO]. Université Européenne de Bretagne; Université de Bretagne-Sud, 2009. Français. ⟨tel-01096399⟩

Share

Metrics

Record views

346

Files downloads

421