An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits

doi:10.1109/TASC.2021.3066532

	An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits
	Fu, Rong-Liang 1,2; Tang, Guang-Ming 1; Huang, Junying 1; Zhang, Zhi-Min 1
	2021-08-01
发表期刊	IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY
ISSN	1051-8223
卷号	31 期号:5 页码:5
摘要	With the demand for data processing and storage increasing rapidly, the existing CMOS-based computing system is gradually unable to meet the amplification demand because of its high-power consumption. Due to high frequency and low power consumption, superconducting rapid single-flux-quantum (RSFQ) logic circuit technology is an attractive candidate. In this paper, we propose a novel placement method based on the layer layout. We layer the gates according to the logic level, which is the length of the longest path in terms of the number of clocked gates from any primary input (PI) of the circuit to the gate. Dummy gates are inserted so that any two adjacent layers can form a bipartite graph. Then the gates of each layer are reordered to minimize the half-perimeter wirelength (HPWL). Finally, the gates of each layer are assigned vertical positions to make the edges as straight as possible. The distance between adjacent layers is determined by the number of bending points of the edges between layers. We use several superconducting RSFQ logic circuits to evaluate the effectiveness of our proposed placement method, which uses HPWL and area as evaluation metrics. The experimental results show that compared with the Simulated Annealing (SA)-based placement method, the proposed approach can reduce the total HPWL and total area by an average of 77.77% and 57.56%, respectively.
关键词	Superconducting circuits RSFQ design automation placement
DOI	10.1109/TASC.2021.3066532
收录类别	SCI
语种	英语
资助项目	Strategic Priority Research Program of Chinese Academy of Sciences[XDA18000000] ; NationalNatural Science Foundation of China[61732018]
WOS研究方向	Engineering ; Physics
WOS类目	Engineering, Electrical & Electronic ; Physics, Applied
WOS记录号	WOS:000733300000008
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：1[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/17994
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Tang, Guang-Ming
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Fu, Rong-Liang,Tang, Guang-Ming,Huang, Junying,et al. An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits[J]. IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY,2021,31(5):5.
APA	Fu, Rong-Liang,Tang, Guang-Ming,Huang, Junying,&Zhang, Zhi-Min.(2021).An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits.IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY,31(5),5.
MLA	Fu, Rong-Liang,et al."An Automatic Placement Algorithm for Superconducting Rapid Single-Flux-Quantum Logic Circuits".IEEE TRANSACTIONS ON APPLIED SUPERCONDUCTIVITY 31.5(2021):5.