计算机工程2025，Vol.51Issue(11)：204-214,11.DOI:10.19678/j.issn.1000-3428.0069463
先进通孔柱技术下高性能层分配算法
High-Performance Layer Assignment Algorithm Under Advanced Via Pillar Technology
摘要
Abstract
The via pillar is a new technology using advanced technology nodes,which has a significant effect on optimizing the delay of via in routing solution;however,it requires increased routing resources.Therefore,reasonable assignment of the limited routing resources without affecting the routability is challenging.Additionally,fully using the delay optimization ability of the via pillar technology for the layer assignment algorithm in advanced technology nodes is difficult.This study focuses on high-performance layer assignment problem under advanced via pillar technology and proposes three improvement strategies.Here,an initial routing order priority definition strategy is proposed.This strategy comprehensively considers the number of sinks and the total length of the nets to determine the priority of the nets and establish a good routing foundation for the subsequent stage.Moreover,a calculation strategy without overflow is proposed considering historical cost.This strategy effectively prioritizes all the edges for use and reduces the use of congested edges.Additionally,a redistribution order strategy for illegal nets is proposed.This strategy comprehensively considers the total length of the nets,number of sinks,and delay of the last iteration to increase the security of the routing order at this stage.The experimental results demonstrate that the effectiveness,the number of vias,the overflow and delay of the timing-critical net of the proposed algorithm are optimized through the aforementioned strategies improments.关键词
层分配/通孔柱/超大规模集成电路/布线优先级/时延Key words
layer assignment/via pillar/Very Large Scale Integration Circuit(VLSI)/routing priority/delay分类
计算机与自动化引用本文复制引用
林紫晴,李泽鹏,刘耿耿..先进通孔柱技术下高性能层分配算法[J].计算机工程,2025,51(11):204-214,11.基金项目
国家自然科学基金(62372109) （62372109）
福建省杰出青年科学基金(2023J06017). （2023J06017）
