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 条
  • [41] An Equivalence Checking Framework for Agile Hardware Design
    Wang, Yanzhao
    Xie, Fei
    Yang, Zhenkun
    Cocchini, Pasquale
    Yang, Jin
    2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC, 2023, : 26 - 32
  • [42] Layout-Driven Skewed Clock Tree Synthesis for Superconducting SFQ Circuits
    Takagi, Kazuyoshi
    Ito, Yuki
    Takeshima, Shota
    Tanaka, Masamitsu
    Takagi, Naofumi
    IEICE TRANSACTIONS ON ELECTRONICS, 2011, E94C (03) : 288 - 295
  • [43] Automatic Verification of Cryptographic Block Function Implementations with Logical Equivalence Checking
    Lai, Li-Chang
    Liu, Jiaxiang
    Shi, Xiaomu
    Tsai, Ming-Hsien
    Wang, Bow-Yaw
    Yang, Bo-Yin
    COMPUTER SECURITY-ESORICS 2024, PT IV, 2024, 14985 : 377 - 395
  • [44] qSeq: Full Algorithmic and Tool Support for Synthesizing Sequential Circuits in Superconducting SFQ Technology
    Pasandi, Ghasem
    Pedram, Massoud
    2021 58TH ACM/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2021, : 133 - 138
  • [45] Advanced methods for equivalence checking of analog circuits with strong nonlinearities
    Sebastian Steinhorst
    Lars Hedrich
    Formal Methods in System Design, 2010, 36 : 131 - 147
  • [46] cecApprox: Enabling Automated Combinational Equivalence Checking for Approximate Circuits
    Jha, Chandan Kumar
    Hassan, Muhammad
    Drechsler, Rolf
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2024, 71 (07) : 3282 - 3293
  • [47] Advanced methods for equivalence checking of analog circuits with strong nonlinearities
    Steinhorst, Sebastian
    Hedrich, Lars
    FORMAL METHODS IN SYSTEM DESIGN, 2010, 36 (02) : 131 - 147
  • [48] Combining half adder graph for equivalence checking of arithmetic circuits
    Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China
    Zhejiang Daxue Xuebao (Gongxue Ban), 2008, 8 (1345-1349+1403):
  • [49] Equivalence Checking of Quantum Circuits Based on Dirac Notation in Maude
    Canh Minh Do
    Ogata, Kazuhiro
    REWRITING LOGIC AND ITS APPLICATIONS, WRLA 2024, 2024, 14953 : 84 - 103
  • [50] Equivalence Checking of Bounded Sequential Circuits based on Grobner Basis
    Wang Guanjun
    Zhao Ying
    Tong Minming
    2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,