IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2013 · 25 citations · 29 references
ArchitectureComputer ScienceElectrical EngineeringDesign AutomationDesign ComputationDesign OptimizationDesign SynthesisDigital Integrated Circuit DesignLogic SynthesisBenchmark DatasetsBoolean MatchingCircuit Equivalence CheckingCombinational Equivalence CheckingCut AlgorithmsHardware Equivalence CheckingMatching Algorithms
Functional engineering change order (ECO) is a popular technique for rectifying design errors after synthesis and placement stages. We present a new approach to generating the patch circuits for multierror circuit rectification. In this paper, we propose a two-phase approach of: 1) discovering the functional matches in two circuits followed by 2) determining the final patch circuits from the matches. The ECO engine in this paper discovers functional and structural matches in two circuits by coordinating the SAT-sweeping and the cut-matching algorithms. Then, the patch selection is conducted by the combinational equivalence checking technique and a linear-time selection heuristic. The experimental results on public benchmark and industrial circuits demonstrate that this ECO engine outperforms state-of-the-art interpolation-based engines.
29
Equivalence checking using cuts and heaps
Andreas Kuehlmann, F. Krohm · 1997 · 250 citations
MiniSat v1.13 - A SAT Solver with Conflict-Clause Minimization
Niklas Sörensson, Niklas Eén · 2005 · 188 citations