A generalized and unified SPFD-based rewiring technique

Pongstorn Maidee, Kia Bazargan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

Traditionally, logic synthesis constrains the solution space of later design steps, such as physical design, because they are applied in sequence. Rewiring is a technique to restructure a circuit while maintaining its functionality. Since design properties and objectives can be considered during post-synthesis rewiring, it can help relieve constraints put forth by decisions made at earlier design steps. The extent of rewiring of a rewiring algorithm has a great impact on the success of the design flow. This paper presents a powerful rewiring technique that in addition to unifying all previously proposed Set-of-Pairs-of-Functions-to-be-Distinguished based rewiring techniques, it can perform rewiring with more than one wire which increases our ability to circumvent poorly-decided early design constraints. With this ability, the rewiring ability of using different numbers of wires is reported for the first time in this paper. Our technique can be used for run-time/quality trade-off in any given rewiring application.

Original languageEnglish (US)
Title of host publicationProceedings - 2007 International Conference on Field Programmable Logic and Applications, FPL
Pages305-310
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event2007 International Conference on Field Programmable Logic and Applications, FPL - Amsterdam, Netherlands
Duration: Aug 27 2007Aug 29 2007

Publication series

NameProceedings - 2007 International Conference on Field Programmable Logic and Applications, FPL

Other

Other2007 International Conference on Field Programmable Logic and Applications, FPL
CountryNetherlands
CityAmsterdam
Period8/27/078/29/07

Fingerprint Dive into the research topics of 'A generalized and unified SPFD-based rewiring technique'. Together they form a unique fingerprint.

  • Cite this

    Maidee, P., & Bazargan, K. (2007). A generalized and unified SPFD-based rewiring technique. In Proceedings - 2007 International Conference on Field Programmable Logic and Applications, FPL (pp. 305-310). [4380664] (Proceedings - 2007 International Conference on Field Programmable Logic and Applications, FPL). https://doi.org/10.1109/FPL.2007.4380664