基于点阵的线探索优化布线研究

被引：2

作者：

谭剑波 ^{[1
,2
]}

李恒 ^{[1
]}

路强 ^{[1
]}

机构：

[1] 合肥工业大学计算机与信息学院

[2] 华东电子工程研究所

来源：

系统仿真学报 | 2013年 / 25卷 / 03期

关键词：

计算几何; 布线点阵; 线探索算法; 无网格布线;

D O I：

暂无

中图分类号：

TN407 [测试和检验]; TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化]; 140101 [集成纳电子科学];

摘要：

提出了基于布线点阵的线探索优化算法,它继承了计算几何中无网格布线的优点,克服了计算几何算法中当器件排列繁杂时,其效率可能比传统的网格布线还要低的问题。首先采用布线点阵,减少探索的次数;然后运用死点避免方法保证算法的完备性,确保能够找到实际上存在的路径;另外还采用了路径优化方法减少了路径的拐点。最后,利用电路板测试结果展示平台仿真实验,获得了良好的布线结果和展示效果。

引用

页码：514 / 518

页数：5

共 5 条

[1]

复杂系统与复杂系统仿真研究综述 [J].