Post-Placement BDD-Based Decomposition for FPGAs

Abstract

This work explores the effect of adding a timing driven functional decomposition step to the traditional field programmable gate array (FPGA) CAD flow. Once placement has completed, alternative decompositions of the logic on the critical path are examined for potential delay improvements. The placed circuit is then modified to use the best decompositions found. Any placement illegalities introduced by the new decompositions are resolved by an incremental placement step. Experiments conducted on Altera’s Stratix and Stratix II device families indicate that this functional decomposition technique can provide average performance improvements of 6.1% and 5.6% on a large set of industrial designs, respectively.

DOI: 10.1109/FPL.2005.1515695

Extracted Key Phrases

7 Figures and Tables

Cite this paper

@inproceedings{Manohararajah2005PostPlacementBD, title={Post-Placement BDD-Based Decomposition for FPGAs}, author={Valavan Manohararajah and Deshanand P. Singh and Stephen Dean Brown}, booktitle={FPL}, year={2005} }