Automated Passive-Transmission-Line Routing Tool for Single-Flux-Quantum Circuits Based on A* Algorithm
Automated Passive-Transmission-Line Routing Tool for Single-Flux-Quantum Circuits Based on A* Algorithm
复制标题
DOI：
10.1587/transele.e93.c.435
复制
发表时间：
2010-04
期刊：
影响因子：
--
通讯作者：
Masamitsu Tanaka;K. Obata;Yuki Ito;S. Takeshima;Motoki Sato;K. Takagi;N. Takagi;H. Akaike;A. Fujimaki
中科院分区：
文献类型：
--
作者：
Masamitsu Tanaka;K. Obata;Yuki Ito;S. Takeshima;Motoki Sato;K. Takagi;N. Takagi;H. Akaike;A. Fujimaki
我们演示了一种用于单通量量子（SFQ）电路的自动无源传输在线路由工具。该工具基于广泛应用于CMOS LSI设计的A*算法，并针对SRL 4-Nb层结构中形成的微带/带线进行了调谐。在具有10,000 - 20,000个约瑟夫森结的大规模SFQ电路中，例如微处理器，80-90%的导线可以在大约十分钟内自动布线。我们通过片上高速测试验证了自动路由4 × 4开关电路在40 GHz以上的正确操作。所得到的电路尺寸和工作频率与人工设计的结果相当。我们相信，该工具是有用的大规模SFQ电路设计使用传统的制造工艺。
We demonstrated an automated passive-transmission-line routing tool for single-flux-quantum (SFQ) circuits. The tool is based on the A* algorithm, which is widely used in CMOS LSI design, and tuned for microstrip/strip lines formed in the SRL 4-Nb layer structure. In large-scale SFQ circuits with 10000-20000 Josephson junctions, such as microprocessors, 80-90% of the wires can be automatically routed in about ten minutes. We verified correct operation above 40 GHz for an automatically routed 4 × 4 switch circuit from on-chip high-speed tests. The resulting circuit size and operating frequency were comparable to those of a manually designed result. We believe that the tool is useful for large-scale SFQ circuit design using conventional fabrication processes.