一种自适应多层无网格布线算法

摘要：

为适应多布线层,采用非均匀网格图模型,引入了一种自适应迭代策略,将多层布线转化为多次两层布线来处理,既能适应任意布线层数,又大大减少了多层迷宫布线的搜索空间;针对非均匀网格图模型的特点,提出了优化的绕障长度的迷宫布线算法.实验数据显示算法具有较快的搜索速度和较好的布线质量.

关键词：无网格布线、详细布线、迷宫算法

所属期刊栏目：32

分类号：TP312(计算技术、计算机技术)

在线出版日期：2006-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-13