收藏切换
Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy
收藏切换
Genggeng Liu1, 2, Junqian Huang1, 2, Yuhan Zhu1, 2, Yantao Yu1, 2, Ling Wei1, 2, Jiarui Chen1, *, Ning Xu3
Journal of Computer Research and Development | 2025, 62(11) : 2676 - 2686
Less
收藏切换
Journal of Computer Research and Development | 2025, 62(11): 2676-2686
• Computer Architecture •
Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy
Full
Genggeng Liu1, 2, Junqian Huang1, 2, Yuhan Zhu1, 2, Yantao Yu1, 2, Ling Wei1, 2, Jiarui Chen1, *, Ning Xu3
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
  • 3School 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. Student member of CCF. Her main research interests include design automation for microfluidic biochips and integrated circuits

    born in 1998. PhD candidate. Student member of CCF. Her main research interests include design automation for microfludic biochips and integrated circuits

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

    born in 1999. Master candidate. His main research interest includes VLSI routing

    born in 1980. PhD, associate professor, master supervisor. Member of CCF. His main research interests include design automation for integrated circuits and VLSI routing

    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. Student member of CCF. Her main research interests include design automation for microfluidic biochips and integrated circuits

born in 1998. PhD candidate. Student member of CCF. Her main research interests include design automation for microfludic biochips and integrated circuits

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

born in 1999. Master candidate. His main research interest includes VLSI routing

born in 1980. PhD, associate professor, master supervisor. Member of CCF. His main research interests include design automation for integrated circuits and VLSI routing

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-11-01 doi: 10.7544/issn1000-1239.202440066
Outline
收藏切换

The high-performance global routing results can effectively meet the design specifications and greatly improve the efficiency of the detailed routing phase. As the signal transmitted in the chip increases through the bus, the bus gradually becomes a key factor affecting the performance of the chip. If the bus topology structure is not considered during the global routing stage, coupling phenomena will occur when the bus transmission information is transmitted, resulting in a large timing deviation of signal transmission. Therefore, in order to optimize the consistency of bus topology structure in 2D global routing, an effective multi-strategy bus topology aware global routing algorithm is proposed. First, a topology reconstruction strategy based on congestion is designed to optimize the two-pin net and improve the utilization rate of routing space effectively. Second, a heuristic reroute model is constructed to realize the reroute of multi-signal bit bus. Third, a routing algorithm considering topology structure is added to the rip-up and reroute model to adjust the topology structure of the same bus net group and improve the consistency of bus topology. Finally, an iterative method to adjust the cost of bus topology is designed to further optimize the consistency of bus topology. Experimental results show that the proposed algorithm can effectively optimize the bus topology consistency of 2D routing solution.

very large scale integration (VLSI)  /  global routing  /  bus routing  /  topological routing  /  bus topolpgy
刘耿耿, 黄隽芊, 朱予涵, 余延涛, 魏凌, 陈家瑞, 徐宁. 基于多策略的总线拓扑感知全局布线算法. 计算机研究与发展, 2025 , 62 (11) : 2676 -2686 . DOI: 10.7544/issn1000-1239.202440066
Genggeng Liu, Junqian Huang, Yuhan Zhu, Yantao Yu, Ling Wei, Jiarui Chen, Ning Xu. Bus Topology Aware Global Routing Algorithm Based on Multi-Strategy[J]. Journal of Computer Research and Development, 2025 , 62 (11) : 2676 -2686 . DOI: 10.7544/issn1000-1239.202440066
Year 2025 volume 62 Issue 11
101
44
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202440066
  • Receive Date:2024-02-02
  • Online Date:2026-11-10
  • Published:2025-11-01
Article Data
Affiliations
History
  • Received:2024-02-02
  • Revised:2025-05-15
  • Accepted:2025-06-11
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
    3School of Information Engineering, Wuhan University of Technology, Wuhan 430070
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440066
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