The spfd package
SPFD-based wire removal and replacement algorithm for
logic optimization of combinational circuits mapped to FPGAs.
By Balakrishna Kumthekar
This package implements wire removal and replacement
based logic optimization for combinational circuits mapped to
FPGAs. SPFDs (see the reference below) are used to represent
flexibilities in the Boolean network. This package provides two
commands: (1) spfd_pilo, a placement independent logic optimization
technique. 2. spfd_pdlo: A combined logic and placement
optimization technique. spfd_pdlo requires the package
VPR.
Please contact Balakrishna Kumthekar at kumtheka@avanticorp.com to
obtaining a patch for VPR to work with VIS.
S. Yamashita, H. Sawada, and A. Nagoya. A new method to express
functional permissibilities for LUT based FPGAs and its
applications. In International Conference on Computer Aided Design,
pages 254-261, 1996.
Subarnarekha Sinha and Robert K. Brayton. Implementation and use of
SPFDs in optimizaing Boolean networks. In International Conference
on Computer Aided Design, 1998.
Balakrishna Kumthekar and Fabio Somenzi. Power and delay reduction
via simultaneous logic and placement optimization in FPGAs.
In Design, Automation and Test in Europe, 2000.
Last updated on 20050519 00h50