MCM布线中v4R算法的改进方法

An Improved Method of Four-Via Routing Algorithm in MCM Routing

对多芯片组件的布线方法提出了一种新的方法 .以 MCM布线中的四通孔算法 (v4R)为基础 ,针对其易对图的拓扑结构信息丢失的缺陷 ,通过引入最小斯坦纳树 (Minimum Steiner Tree,MST) ,减少总布线层数 ,使总布线长度缩短 ,减少延迟 ,以达到总体布线结果优化 .此外 ,针对 v4R算法自动布线结果不均匀的缺点 ,引入预分配层进行手动预布线 ,使最后 MCM总布线层数减少 .软件模拟表明 ,改进算法有效利用了整个布线空间 ,在电特性方面使整体延时减少 .

This paper presented a new method for multi chip module routing. It is based on the four via routing algorithm——an auto routing algorithm commonly used in MCM routing. But the v4R has some limitation that it loses the net's topology in k dot net. By using the Minimum Steiner Tree(MST), the result will be optimized. Total layer number will be reduced by using beforehand layer.