• DocumentCode
    619552
  • Title

    Handling design and implementation optimizations in equivalence checking for behavioral synthesis

  • Author

    Zhenkun Yang ; Kecheng Hao ; Ray, Sambaran ; Fei Xie

  • fYear
    2013
  • fDate
    May 29 2013-June 7 2013
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference (DAC), 2013 50th ACM/EDAC/IEEE
  • Conference_Location
    Austin, TX
  • ISSN
    0738-100X
  • Type

    conf

  • Filename
    6560710