收藏切换
Rapid Single-Flux-Quantum Circuit Routing Algorithm Considering Length Matching
收藏切换
Genggeng Liu1, 2, Yantao Yu1, 2, Ruping Zhou1, 2, Rongshan Wei3, *, Ning Xu4
Journal of Computer Research and Development | 2025, 62(5) : 1151 - 1163
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(5): 1151-1163
• Artificial Intelligence •
Rapid Single-Flux-Quantum Circuit Routing Algorithm Considering Length Matching
Full
Genggeng Liu1, 2, Yantao Yu1, 2, Ruping Zhou1, 2, Rongshan Wei3, *, Ning Xu4
Affiliations
  • 1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
  • 2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116
  • 3College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108
  • 4School of Information Engineering, Wuhan University of Technology, Wuhan 430070
  • born in 1988. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include design automation for microfluidic biochips and integrated circuits

    born in 2000. Master candidate. Student member of CCF. His main research interest includes VLSI routing

    born in 1998. PhD candidate. Student member of CCF. Her main research interests include VLSI routing and clock tree synthesis

    born in 1980. PhD, professor, PhD supervisor. His main research interests include intelligent sensor chip design, and artificial intelligence chip design for deep learning and other applications

    born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include electronic design automation, design automation for integrated circuits, and artificial intelligence

About Author:

born in 1988. PhD, professor, PhD supervisor. Distinguished member of CCF. His main research interests include design automation for microfluidic biochips and integrated circuits

born in 2000. Master candidate. Student member of CCF. His main research interest includes VLSI routing

born in 1998. PhD candidate. Student member of CCF. Her main research interests include VLSI routing and clock tree synthesis

born in 1980. PhD, professor, PhD supervisor. His main research interests include intelligent sensor chip design, and artificial intelligence chip design for deep learning and other applications

born in 1968. PhD, professor, PhD supervisor. Senior member of CCF. His main research interests include electronic design automation, design automation for integrated circuits, and artificial intelligence

Published: 2025-05-01 doi: 10.7544/issn1000-1239.202440065
Outline
收藏切换

The high frequency characteristics of rapid single-flux-quantum (RSFQ) circuits poses a great challenge to circuit layout design. In order to solve the circuit delay problem caused by the high frequency characteristics of RSFQ, delay elements such as passive transmission line can be used in the routing stage. The delay of a passive transmission line is roughly proportional to its length, and the power consumption of the passive transmission line does not increase with the increase of the wirelength, so length matching routing is a crucial problem for RSFQ circuits. Therefore, we propose an efficient RSFQ circuit routing algorithm considering length matching, including the following key strategies: 1) when generating the initial path, a method of detour routing is presented to meet the partial length matching of passive transmission lines without changing the initial routing space; 2) an iterative resource insertion algorithm based on region-awareness is utilized to reduce the area of additional resources needed to be added; 3) a length-matching driven routing algorithm considering blocking cost is designed, which improves the resource utilization of routing space. Experimental results show that, compared with existing multi-terminal routing algorithms, the proposed algorithm reduces the area required for routing by 8% and the running time by 36%, thus achieving fast and high-quality routing results.

rapid single-flux-quantum circuit  /  physical design  /  time matching  /  length matching  /  channel routing
刘耿耿, 余延涛, 周茹平, 魏榕山, 徐宁. 考虑长度匹配的快速单通量量子电路布线算法. 计算机研究与发展, 2025 , 62 (5) : 1151 -1163 . DOI: 10.7544/issn1000-1239.202440065
Genggeng Liu, Yantao Yu, Ruping Zhou, Rongshan Wei, Ning Xu. Rapid Single-Flux-Quantum Circuit Routing Algorithm Considering Length Matching[J]. Journal of Computer Research and Development, 2025 , 62 (5) : 1151 -1163 . DOI: 10.7544/issn1000-1239.202440065
Year 2025 volume 62 Issue 5
86
36
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440065
  • Receive Date:2024-02-02
  • Online Date:2026-11-10
  • Published:2025-05-01
Article Data
Affiliations
History
  • Received:2024-02-02
  • Revised:2024-10-16
  • Accepted:2024-11-13
Affiliations
    1College of Computer and Data Science, Fuzhou University, Fuzhou 350116
    2Fujian Key Laboratory of Network Computing and Intelligent Information Processing (Fuzhou University), Fuzhou 350116
    3College of Physics and Information Engineering, Fuzhou University, Fuzhou 350108
    4School of Information Engineering, Wuhan University of Technology, Wuhan 430070
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440065
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT