A Logic Verification Framework for SFQ and AQFP Superconducting Circuits

被引:3
作者
Fayyazi, Arash [1 ]
Munir, Mustafa [1 ]
Gopikanna, Aswin [1 ]
Nazarian, Shahin [1 ]
Pedram, Massoud [1 ]
机构
[1] Univ Southern Calif, Los Angeles, CA 90007 USA
基金
美国国家科学基金会;
关键词
Formal verification; superconducting circuits; ultradeep pipelining;
D O I
10.1109/TASC.2021.3119606
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Traditional logical equivalence checking (LEC), which plays a major role in the entire chip design process, faces challenges of meeting the requirements demanded by the many emerging technologies that are based on logic models different from the standard complementary metal oxide semiconductor (CMOS). In this article, we propose an LEC framework to be employed in the verification process of superconducting electronics (SCE). Our LEC framework is compatible with the existing CMOS technologies and can also check features and capabilities that are unique to SCE. For instance, the performance of nonresistively biased single-flux quantum (SFQ) circuits benefits from ultradeep pipelining, and verification of such circuits requires new models and algorithms. We, therefore, present the multicycle input dependency circuit model which is a novel model representation of design to explicitly capture the dependency of primary outputs of the circuit on sequences of internal signals and inputs. Embedding the proposed circuit model and several structural checking modules, the process of verification can be independent of the underlying technology and signaling. We benchmark the proposed framework on postsynthesis SFQ and 4-phase adiabatic quantum flux parametron netlists. Results show a comparative verification time of SFQ circuit benchmark, including 16-bit integer divider and ISCAS'85 circuits with respect to the ABC tool for similar CMOS circuits.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] qEC: A Logical Equivalence Checking Framework Targeting SFQ Superconducting Circuits
    Fayyazi, Arash
    Nazarian, Shahin
    Pedram, Massoud
    2019 IEEE INTERNATIONAL SUPERCONDUCTIVE ELECTRONICS CONFERENCE (ISEC), 2019,
  • [2] Constraint Solving for Synthesis and Verification of Threshold Logic Circuits
    Lee, Nian-Ze
    Jiang, Jie-Hong R.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2021, 40 (05) : 904 - 917
  • [3] Majority-based Design Flow for AQFP Superconducting Family
    Meuli, Giulia
    Possani, Vinicius
    Singh, Rajinder
    Lee, Siang-Yun
    Calvino, Alessandro Tempia
    Marakkalage, Dewmini Sudara
    Vuillod, Patrick
    Amaru, Luca
    Chase, Scott
    Kawa, Jamil
    De Micheli, Giovanni
    PROCEEDINGS OF THE 2022 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE 2022), 2022, : 34 - 39
  • [4] An Equivalence Verification Methodology for Asynchronous Sleep Convention Logic Circuits
    Hossain, Mousam
    Sakib, Ashiq A.
    Srinivasan, Sudarshan K.
    Smith, Scott C.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
  • [5] A method of formal verification for logic circuits with "don't care" information
    Wang, ZM
    Bian, JN
    Xue, HX
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 622 - 625
  • [6] Cell based design methodology for BDD SFQ logic circuits: A high speed test and feasibility for large scale circuit applications
    Yoshikawa, N
    Yoda, K
    Hoshina, H
    Kawasaki, K
    Fujiwara, K
    Matsuzaki, E
    Nakajima, N
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2003, 13 (02) : 523 - 526
  • [7] Time-space modal logic for verification of bit-slice circuits
    Hiraishi, H
    FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 483 - 488
  • [8] Solving superconducting quantum circuits in Dirac's constraint analysis framework
    Pandey, Akshat
    Ghosh, Subir
    PHYSICA SCRIPTA, 2024, 99 (12)
  • [9] Towards Formal Verification of Neural Networks: A Temporal Logic Based Framework
    Wang, Xiaobing
    Yang, Kun
    Wang, Yanmei
    Zhao, Liang
    Shu, Xinfeng
    STRUCTURED OBJECT-ORIENTED FORMAL LANGUAGE AND METHOD (SOFL+MSVL 2019), 2020, 12028 : 73 - 87
  • [10] An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits
    Fu, Rong-Liang
    Tang, Guang-Ming
    Huang, Junying
    Zhang, Zhi-Min
    IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2021, 31 (05)