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

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