Title :
Handling design and implementation optimizations in equivalence checking for behavioral synthesis
Author :
Zhenkun Yang ; Kecheng Hao ; Ray, Sambaran ; Fei Xie
fDate :
May 29 2013-June 7 2013
Abstract :
Behavioral synthesis involves generating hardware design via compilation of its Electronic System Level (ESL) description to an RTL implementation. Equivalence checking is critical to ensure that the synthesized RTL conforms to its ESL specification. Such equivalence checking must effectively handle design and implementation optimizations. We identify two key optimizations that complicate equivalence checking for behavioral synthesis: (1) operation gating, and (2) global variables. We develop a sequential equivalence checking (SEC) framework to compare ESL designs with RTL in the presence of these optimizations. Our approach can handle designs with more than 32K LoC RTL synthesized from practical ESL designs. Furthermore, our evaluation found a bug in a commercial tool, underlining both the importance of SEC and the effectiveness of our approach.
Keywords :
circuit optimisation; formal verification; hardware description languages; integrated circuit design; 32K LoC RTL; ESL design; RTL implementation; behavioral synthesis; design handling; electronic system level description; equivalence checking; global variable; hardware design; key optimization; operation gating; optimization implementation; Algorithm design and analysis; Benchmark testing; Clocks; Educational institutions; Logic gates; Optimization; Transform coding; Equivalence checking; behavioral synthesis; optimization;
Conference_Titel :
Design Automation Conference (DAC), 2013 50th ACM/EDAC/IEEE
Conference_Location :
Austin, TX