Node Mergers in the Presence of Don't Cares

Abstract-- SAT sweeping is the process of merging two or more functionally equivalent nodes in a circuit by selecting one of them to represent all the other equivalent nodes. This provides significant advantages in synthesis by reducing circuit size and provides additional flexibility in technology mapping, which could be crucial in post-synthesis optimizations. Furthermore, it is also critical in verification because it can reduce the complexity of the netlist to be analyzed in equivalence checking. Most algorithms available so far for this goal do not exploit observability don't cares (ODCs) for node merging since nodes equivalent up to ODCs do not form an equivalence relation. Although a few recently proposed solutions can exploit ODCs by overcoming this limitation, they constrain their analysis to just a few levels of surrounding logic to avoid prohibitive runtime. We develop an ODC-based node merging algorithm that performs efficient global ODC analysis (considering the entir...

• Type: Conference
• Year: 2007
• Where: ASPDAC
• Authors: Stephen Plaza, Kai-Hui Chang, Igor L. Markov, Valeria Bertacco
• Keywords: ASPDAC 2007, Equivalent Nodes, Global Odc Analysis, Hardware, Post-synthesis Optimizations