-
题名考虑长度匹配的快速单通量量子电路布线算法
- 1
-
-
作者
刘耿耿
余延涛
周茹平
魏榕山
徐宁
-
机构
福州大学计算机与大数据学院
福建省网络计算与智能信息处理重点实验室(福州大学)
福州大学物理与信息工程学院
武汉理工大学信息工程学院
-
出处
《计算机研究与发展》
北大核心
2025年第5期1151-1163,共13页
-
基金
国家自然科学基金项目(62372109)
福建省杰出青年科学基金项目(2023J06017)。
-
文摘
由于快速单通量量子(rapid single-flux-quantum,RSFQ)电路的高频特性,对电路的版图设计构成了巨大挑战.针对RSFQ电路的高频特性带来的电路时延问题,可以在布线阶段通过使用延时元件如无源传输线来解决.因为无源传输线的时延与它的长度近似成正比,且传输线的功耗不随着线长增加而增大,所以对于快速单通量量子电路而言长度匹配布线是一个非常重要的问题.为此,提出了一种高效的考虑长度匹配的RSFQ电路布线算法,包括3个关键策略:1)在生成初始路径时,提出了一种迂回布线的方法,在不改变初始布线空间的情况下,满足无源传输线的部分长度匹配;2)提出了一种基于区域感知的迭代资源插入策略,减少需要添加的额外资源区域;3)提出了一种考虑阻塞代价的长度匹配驱动布线策略,提高了对布线空间的资源利用.实验结果表明所提算法与现有的多端布线算法相比,布线所需的区域面积减少了8%,运行时间减少了36%,从而取得快速且高质量的布线结果.
-
关键词
快速单通量量子电路
物理设计
时序匹配
长度匹配
通道布线
-
Keywords
rapid single-flux-quantum circuit
physical design
time matching
length matching
channel routing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
