VLSI中高性能X结构多层总体布线器

A High Performance X-architecture Multilayer Global Router for VLSI

X结构带来物理设计诸多性能的提高,该结构的引入和多层工艺的普及,使得总体布线算法更复杂.为此,在XGRouter布线器的基础上,本文设计了三种有效的加强策略,包括:1)增加新类型的布线方式;2)粒子群优化(Particle swarm optimization,PSO)算法与基于新布线代价的迷宫布线的结合;3)初始阶段中预布线容量的缩减策略,继而引入了多层布线模型,简化了XGRouter的整数线性规划模型,最终构建了一种高性能的X结构多层总体布线器,称为ML-XGRouter.在标准测试电路的仿真实验结果表明,ML-XGRouter相对其他各类总体布线器,在多层总体布线中最重要的优化目标|溢出数和线长总代价两个指标上均取得最佳.

The introduction of X-architecture can improve many performance standards of the chip in physical design.The proposed X-architecture and pervasive multilayer technology make the global routing problem more complex.For this reason,this paper presents the following enhancements based on XGRouter:1)the introduction of some new types of routing;2)the combination of particle swarm optimization(PSO)algorithm and maze routing with new routing cost;3)a reduction strategy of routing capacity in the initial stage.Then the multilayer routing model is introduced and the integer linear programming model of XGRouter is simpli ed.Finally,a high performance X-architecture multilayer global router,namely ML-XGRouter,is proposed.The experimental results on benchmark circuits have shown that our proposed ML-XGRouter is e ective and superior to state-of-the-art multilayer routing algorithms on over°ows and the total cost of wirelength,which are the two most important optimization goals for the multilayer global routing problem.