DAG-aware logic synthesis of datapaths

Cunxi Yu, Maciej Ciesielski, Mihir Choudhury, Andrew Sullivan
2016 Proceedings of the 53rd Annual Design Automation Conference on - DAC '16  
Traditional datapath synthesis for standardcell designs go through extraction of arithmetic operations from the high-level description, high-level synthesis, and netlist generation. In this paper, we take a fresh look at applying high-level synthesis methodologies in logic synthesis. We present a DAG-Aware synthesis technique for datapaths synthesis which is implemented using And-Inv-Graphs. Our approach targets area minimization. The proposed algorithm includes identifying vector multiplexers,
more » ... searching for common specification logic, and reallocating multiplexers in the Boolean network. We propose an algorithm to identify common specification logic by using subgraph isomorphism. Experimental results show that our technique can provide over 10% area reduction beyond the traditional design flow. The proposed algorithm is tested on industry designs and academic benchmark suits using IBM 14nm technology.
doi:10.1145/2897937.2898000 dblp:conf/dac/YuCCS16 fatcat:y7bu5hvllfcgji2z5ofznjq4uy