Postrouting Optimization of the Working Clock Frequency of Single-Flux-Quantum Circuits
- 29 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Applied Superconductivity
- Vol. 30 (7) , 1-14
Abstract
With the emergence of large-scale single-flux-quantum (SFQ) circuits, it is highly expected to offload heavy routing tasks to electronic design automation (EDA) tools. The unique characteristic of SFQ circuits is that large clock distribution topologies are generally required to pass clock signals to clocked cells with a fanout limitation for signal evaluation and state transition. The large clock distribution topologies and the fanout limitation pose a great challenge to control clock skew and path delays of an SFQ circuit during the routing step. The values of clock skew and path delays determine not only maximum working frequencies but also hold time violations. However, it is not necessary to develop a timing-driven routing tool specifically for SFQ circuits from scratch because the number of the paths related to frequencies and hold time violations is generally very small. Thus, we present a novel post-routing optimization framework which complements routing tools through reducing path lengths for working frequencies and meandering paths for hold time violations. A framework is developed in which machine learning is applied to analyze wire distributions and then a maze routing algorithm is performed to re-route targeted paths. Based on the MIT-LL SFQ5ee process technology, we demonstrate that the our framework can improve the maximum working frequency by 7% on average over the state-of-the-art EDA routing tool for 14 SFQ circuits while fixing all hold time violations in 180 seconds.Keywords
Funding Information
- Office of the Director of National Intelligence
- Intelligence Advanced Research Projects Activity
- Army Research Office (W911NF-17-1-0120)
This publication has 27 references indexed in Scilit:
- Automatic Wire-Routing of SFQ Digital Circuits Considering Wire-Length MatchingIEEE Transactions on Applied Superconductivity, 2016
- Wave-Pipelined eSFQ CircuitsIEEE Transactions on Applied Superconductivity, 2014
- Fabrication Process and Properties of Fully-Planarized Deep-Submicron Nb/Al– $\hbox{AlO}_{\rm x}\hbox{/Nb} $ Josephson Junctions for VLSI CircuitsIEEE Transactions on Applied Superconductivity, 2014
- ERSFQ 8-Bit Parallel Adders as a Process BenchmarkIEEE Transactions on Applied Superconductivity, 2014
- Superconductivity and the environment: a RoadmapSuperconductor Science and Technology, 2013
- Implementation of energy efficient single flux quantum digital circuits with sub-aJ/bit operationSuperconductor Science and Technology, 2012
- Layout-Driven Skewed Clock Tree Synthesis for Superconducting SFQ CircuitsIEICE Transactions on Electronics, 2011
- Automated Passive-Transmission-Line Routing Tool for Single-Flux-Quantum Circuits Based on A* AlgorithmIEICE Transactions on Electronics, 2010
- Characteristics of driver and receiver circuits with a passive transmission line in RSFQ circuitsIEEE Transactions on Applied Superconductivity, 2000
- RSFQ logic/memory family: a new Josephson-junction technology for sub-terahertz-clock-frequency digital systemsIEEE Transactions on Applied Superconductivity, 1991