Evaluation of Hierarchical FPGA partitioning methodologies based on architecture Rent Parameter

Zied Marrakchi 1 Hayder Mrabet 1 Habib Mehrez 1
1 CIAN - Circuits Intégrés Numériques et Analogiques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The complexity of circuits to implement on FPGA has necessitated to explore hierarchical interconnect architectures. A large body of work shows that a good partitioning hierarchy, as measured by the associated rent parameter, will correspond to an area-efficient layout. We define the architecture rent parameter of a netlist to be the lowest bound on the rent parameter of any partitioning hierarchy of the netlist. Experimental results show that a combination between a multilevel bottom-up clustering and a top-down refinement generates partitioning hierarchies whose rent parameters are lower than those of other methods.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01338243
Contributor : Lip6 Publications <>
Submitted on : Tuesday, June 28, 2016 - 10:53:20 AM
Last modification on : Thursday, March 21, 2019 - 2:16:05 PM

Identifiers

Citation

Zied Marrakchi, Hayder Mrabet, Habib Mehrez. Evaluation of Hierarchical FPGA partitioning methodologies based on architecture Rent Parameter. PRIME IEEE Conference on Ph.D. Research in MicroElectronics and Electronics, Jun 2006, Otranto, Italy. pp.85-88, ⟨10.1109/RME.2006.1689902⟩. ⟨hal-01338243⟩

Share

Metrics

Record views

91