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.
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: