An Integrated Row-Based Cell Placement and Interconnect Synthesis Tool for Large SFQ Logic Circuits

被引:51
|
作者
Shahsavani, Soheil Nazar [1 ]
Lin, Ting-Ru [1 ]
Shafaei, Alireza [1 ]
Fourie, Coenrad J. [2 ]
Pedram, Massoud [1 ]
机构
[1] Univ Southern Calif, Dept Elect Engn, Los Angeles, CA 90007 USA
[2] Univ Stellenbosch, ZA-7602 Stellenbosch, South Africa
关键词
Row-based design automation; single-flux quantum (SFQ); placement; routing; clock tree synthesis; DIGITAL CIRCUITS; LOW-POWER; QUANTUM; SYSTEMS; DESIGN;
D O I
10.1109/TASC.2017.2675889
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a row-based design methodology covering cell placement, clock tree synthesis, and routing steps for large SFQ circuits. The proposed placement tool initiates by running a state-of-the-art CMOS placer, which places fixed-height but variable-width cells in rows on the chip. Cells in each row are then grouped together such that each group contains atmost k cells with the same logic level. Next, for clock routing, this paper proposes HL-tree, which adopts anH-tree with passive transmission line connections to distribute the clock to groups, and within each group, a linear path composed of splitters and Josephson transmission lines (JTLs) provides the clock to cells. Increasing k reduces the chip area, but also may incur a performance loss. To evaluate the effectiveness of the proposed approach, place-and-route results of a 32-bit Kogge-Stone adder for different values of k are reported. By using this new design methodology, the overall chip area can be reduced by 27% compared with the results of a conventional CMOS placement accompanied by an H-tree clock network.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 13 条
  • [1] Standard Cell Layout Synthesis for Row-Based Placement and Routing of RSFQ and AQFP Logic Families
    Schindler, Lieze
    van Staden, Ruben
    Fourie, Coenrad J.
    Ayala, Christopher L.
    Coetzee, Johannes A.
    Tanaka, Tomoyuki
    Saito, Ro
    Yoshikawa, Nobuyuki
    [J]. 2019 IEEE INTERNATIONAL SUPERCONDUCTIVE ELECTRONICS CONFERENCE (ISEC), 2019,
  • [2] A PARALLEL ROW-BASED ALGORITHM FOR STANDARD CELL PLACEMENT WITH INTEGRATED ERROR CONTROL
    SARGENT, JS
    BANERJEE, P
    [J]. 26TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, 1989, : 590 - 593
  • [3] A ROW-BASED CELL PLACEMENT METHOD THAT UTILIZES CIRCUIT STRUCTURAL-PROPERTIES
    TSAY, YW
    LIN, YL
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1995, 14 (03) : 393 - 397
  • [4] A Row-Based Algorithm for Non-Integer Multiple-Cell-Height Placement
    Lin, Zih-Yao
    Chang, Yao-Wen
    [J]. 2021 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN (ICCAD), 2021,
  • [5] 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
    [J]. IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2003, 13 (02) : 523 - 526
  • [6] A Placement Algorithm for Superconducting Logic Circuits Based on Cell Grouping and Super-Cell Placement
    Shahsavani, Soheil Nazar
    Shafaei, Alireza
    Pedram, Massoud
    [J]. PROCEEDINGS OF THE 2018 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2018, : 1465 - 1468
  • [7] Dragon2000: Standard-cell placement tool for large industry circuits
    Wang, MG
    Yang, XJ
    Sarrafzadeh, M
    [J]. ICCAD - 2000 : IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN, 2000, : 260 - 263
  • [8] The hierarchical method of synthesis of large-capacity comparators with the use of programmable logic integrated circuits
    V. V. Solov’ev
    A. A. Posrednikova
    [J]. Journal of Communications Technology and Electronics, 2009, 54 : 338 - 346
  • [9] The hierarchical method of synthesis of large-capacity comparators with the use of programmable logic integrated circuits
    Solov'ev, V. V.
    Posrednikova, A. A.
    [J]. JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2009, 54 (03) : 338 - 346
  • [10] Fabrication of Adiabatic Quantum-Flux-Parametron Integrated Circuits Using an Automatic Placement Tool Based on Genetic Algorithms
    Tanaka, Tomoyuki
    Ayala, Christopher L.
    Xu, Qiuyun
    Saito, Ro
    Yoshikawa, Nobuyuki
    [J]. IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY, 2019, 29 (05)