EUVIMEDEUVIMED entdecken
Crossref

JPnR: A Length-Matching Placement and Routing Framework for Single-Flux-Quantum Circuits

Rongliang Fu, Minglei Zhou, Siyan Chen, Xinda Chen, Junying Huang, Xiaochun Ye, Zhimin Zhang, Tsung-Yi Ho

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →