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