qEC: A Logical Equivalence Checking Framework Targeting SFQ Superconducting Circuits

被引:2
|
作者
Fayyazi, Arash [1 ]
Nazarian, Shahin [1 ]
Pedram, Massoud [1 ]
机构
[1] Univ Southern Calif, Dept Elect & Comp Engn, Los Angeles, CA 90089 USA
基金
美国国家科学基金会;
关键词
Formal Verification; Logical Equivalence Checking; SFQ; Superconducting Circuits; Ultra-Deep Pipelined;
D O I
10.1109/isec46533.2019.8990894
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Superconducting devices have emerged as one of the most promising beyond-CMOS technologies with a switching delay of 1ps and switching energy of 10(-19)J to achieve high performance, energy-efficient systems and make quantum computing a reality. Design and verification methodologies of single flux quantum (SFQ) logic fundamentally differ from those of the CMOS logic, due to key differences such as pulse signal type, ultra-deep (gate-level) pipelining, and path-balancing in SFQ circuits. In this paper, we propose a framework for logical equivalence checking (LEC) of SFQ circuits called qEC. qEC is built on the ABC tool however with the ability to check on properties of SFQ superconducting circuits. Several timing and structural checks are embedded in our framework. We benchmark the framework on post-synthesis netlists with an SFQ technology. Results show a comparative verification time of Sport lab SFQ logic circuit benchmark suite including 16-bit Array multiplier, 16-bit integer divider and ISCAS'85 circuits with respect to ABC tool for similar CMOS circuits.
引用
收藏
页数:3
相关论文
共 50 条
  • [31] Sequential Equivalence Checking of Clock-Gated Circuits
    Dai, Yu-Yun
    Khoo, Kei-Yong
    Brayton, Robert K.
    2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [32] Checking equivalence for circuits containing incompletely specified boxes
    Scholl, C
    Becker, B
    ICCD'2002: IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 2002, : 56 - 63
  • [33] Sequential Equivalence Checking for Clock-Gated Circuits
    Savoj, Hamid
    Mishchenko, Alan
    Brayton, Robert
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2014, 33 (02) : 305 - 317
  • [34] Compatible Equivalence Checking of X-Valued Circuits
    Wang, Yu-Neng
    Luo, Yun-Rong
    Chien, Po-Chun
    Wang, Ping-Lun
    Wang, Hao-Ren
    Lin, Wan-Hsuan
    Jiang, Jie-Hong Roland
    Huang, Chung-Yang Ric
    2021 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN (ICCAD), 2021,
  • [35] Equivalence checking of arithmetic circuits on the arithmetic bit level
    Stoffel, D
    Kunz, W
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (05) : 586 - 597
  • [36] Equivalence Checking of Quantum Circuits With the ZX-Calculus
    Peham, Tom
    Burgholzer, Lukas
    Wille, Robert
    IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS, 2022, 12 (03) : 662 - 675
  • [37] Checking combinational equivalence of speed-independent circuits
    Beerel, PA
    Burch, JR
    Meng, TH
    FORMAL METHODS IN SYSTEM DESIGN, 1998, 13 (01) : 37 - 85
  • [38] Checking Combinational Equivalence of Speed-Independent Circuits
    Peter A. Beerel
    Jerry R. Burch
    Teresa H. Meng
    Formal Methods in System Design, 1998, 13 : 37 - 85
  • [39] Publisher Correction: Equivalence checking of quantum circuits by nonlocality
    Weixiao Sun
    Zhaohui Wei
    npj Quantum Information, 8
  • [40] A General Equivalence Checking Framework for Multivalued Logic
    Lin, Chia-Chun
    Yen, Hsin-Ping
    Wei, Sheng-Hsiu
    Chen, Pei-Pei
    Chen, Yung-Chih
    Wang, Chun-Yao
    2021 26TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2021, : 61 - 66