SAT-controlled Redundancy Addition and Removal: a Novel Circuit Restructuring Technique

Chi-An Wu,Ting-Hao Lin,Shao-Lun Huang,Chung-Yang (Ric) Huang
DOI: https://doi.org/10.1109/aspdac.2009.4796479
2009-01-01
Abstract:We proposed a novel Boolean Satisfiability (SAT)-controlled redundancy addition and removal (RAR) algorithm to resolve the performance and quality problems of the previous RAR approaches. With the introduction of modern SAT techniques, such as efficient Boolean constraint propagation (BCP), conflict-driven learning, and flexible decision procedure, our RAR engine can identify 10x more alternative wires/gates while achieving 70% reduction in runtime.
What problem does this paper attempt to address?