JPnR: A Length-Matching Placement and Routing Framework for Single-Flux-Quantum Circuits
IEEE Transactions on Computers · 2026-01 · 75 (1) · 290-304
DOI: 10.1109/tc.2025.3625822 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-01. Verfasst von Rongliang Fu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: JC STEM Lab of Intelligent Design Automation through The Hong Kong Jockey Club Charities Trust and the Research Grants Council of Hong Kong SAR, National Natural Science Foundation of China, State Key Lab of Processors, Institute of Computing Technology, CAS.
Abstract (Originalsprache)
Superconducting rapid single-flux-quantum (RSFQ) logic is a promising candidate for advancing future computing technologies due to its low-energy consumption and high-frequency capabilities. However, precise timing alignment is crucial for its physical design, posing significant challenges in length-matching placement and routing. This paper introduces JPnR, a physical design framework tailored for RSFQ circuits, featuring a clock-aware length-matching placer and a length-matching multi-terminal router. The placer simultaneously considers both clock distribution and timing constraints, distributing clock pulses heuristically and transforming the placement problem into a single-source shortest-path problem. This allows it to minimize vertical wirelength using dynamic programming and iteratively optimize placement via a barycenter-like reordering method. The router tackles challenges related to splitter placement and length-matching multi-terminal routing using a two-layer planar Manhattan routing model. Initial routing assigns tracks based on the left-edge algorithm to minimize routing width while employing the dogleg algorithm to resolve cycles in the vertical constraint graph. Length-matching is achieved via a splitter tree-based hierarchical approach with maximum-flow-based detour insertion. Finally, a PTL region expansion strategy is employed for unsatisfied connections. Experimental results on RSFQ benchmarks demonstrate the effectiveness and efficiency of JPnR.
Förderung
- JC STEM Lab of Intelligent Design Automation through The Hong Kong Jockey Club Charities Trust and the Research Grants Council of Hong Kong SAR
- National Natural Science Foundation of China
- State Key Lab of Processors, Institute of Computing Technology, CAS
- Shandong Province Natural Science Foundation, China
Zitieren
APA
Fu, R., Zhou, M., Chen, S., Chen, X., Huang, J., Ye, X., Zhang, Z., & Ho, T. (2026). JPnR: A Length-Matching Placement and Routing Framework for Single-Flux-Quantum Circuits. IEEE Transactions on Computers, 75(1), 290-304. https://doi.org/10.1109/tc.2025.3625822
Vancouver
Fu R, Zhou M, Chen S, Chen X, Huang J, Ye X, et al. JPnR: A Length-Matching Placement and Routing Framework for Single-Flux-Quantum Circuits. IEEE Transactions on Computers. 2026;75(1):290-304. doi:10.1109/tc.2025.3625822
BibTeX
@article{Fu2026,
author = {Fu, Rongliang and Zhou, Minglei and Chen, Siyan and Chen, Xinda and Huang, Junying and Ye, Xiaochun and Zhang, Zhimin and Ho, Tsung-Yi},
title = {JPnR: A Length-Matching Placement and Routing Framework for Single-Flux-Quantum Circuits},
journal = {IEEE Transactions on Computers},
year = {2026},
volume = {75},
number = {1},
pages = {290--304},
doi = {10.1109/tc.2025.3625822}
}
EUVIMED