VLSI积木块布图设计的通道划分和总体布线

本文提出了用于ＶＬＳＩ积木块布图设计（ＢＢＬ）中的通道划分和总体布线的有效算法。通道划分是在角逢数据结构的基础上，对空瓦片进行适当分割和合并。总体布线则以通道图和线网排序为基础．提出了扩张－收缩优化总体布线算法，在保证获得很高布通率的前提下，将线网按最短路径和最少通孔数进行布线。算法已用Ｃ语言实现，结果令人满意。

VLSI 积木块布图设计中一种提高布通率的总体布线算法

论述了积木块布图设计（ＢＢＬ）中一种旨在提高布通率的总体布线算法。该算法以求解最小斯坦纳树算法为基础，采用总体布线资源动态调整，不断优化的方法，获得很高的布通率，该算法在ＶＬＳＩ－ＣＡＤ系统中应用取得很好的效果。