Design space pruning through early estimations of area / delay trade-offs for FPGA implementations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems Année : 2006

Design space pruning through early estimations of area / delay trade-offs for FPGA implementations

Résumé

Early performance feedback and design space exploration of complete FPGA designs are still time consuming tasks. We propose an original methodology based on estimations to reduce the impact on design time. We promote a hierarchical exploration to mitigate the complexity of the exploration process. Therefore this work takes place before any design step, such as compilation or behavioral synthesis, where the specification is still provided as a C program. The goal is to provide early area and delay evaluations of many RTL implementations to prune the design space. Two main steps compose the flow: (1) a structural exploration step defines several RTL implementations, and (2) a physical mapping estimation step computes the mapping characteristics of these onto a given FPGA device. For the structural exploration, a simple yet realistic RTL model reduces the complexity and permits a fast definition of solutions. At this stage, we focus on the computation parallelism and memory bandwidth. Advanced optimizations using for instance loop tiling, scalar replacement or data layout are not considered. For the physical estimations, an analytical approach is used to provide fast and accurate area / delay trade-offs. We do not consider the impact of routing on critical paths or other optimizations. The reduction of the complexity allows the evaluation of key design alternatives, namely target device and parallelism that can also include the effect of resource allocation, bitwidth or clock period. Due to this, a designer can quickly identify a reliable subset of solutions for which further refinement can be applied to enhance the relevance of the final architecture and reach a better use of FPGA resources, i.e. an optimal level of performance. Experiments performed with Xilinx (VirtexE) and Altera (Apex20K) FPGAs for a 2D Discrete Wavelet Transform and a G722 speech coder lead to an average error of 10% for temporal values and 18% for area estimations.
Fichier principal
Vignette du fichier
bilavarn_2006ieeetcad.pdf (654.15 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00089398 , version 1 (18-10-2006)

Identifiants

  • HAL Id : hal-00089398 , version 1

Citer

Sébastien Bilavarn, Guy Gogniat, Jean Luc Philippe, Lilian Bossuet. Design space pruning through early estimations of area / delay trade-offs for FPGA implementations. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25, N° 10, p. 1950-1968. ⟨hal-00089398⟩

Collections

CNRS LESTER
188 Consultations
269 Téléchargements

Partager

Gmail Facebook X LinkedIn More