| 基于点阵的线探索优化布线研究 |
| |
| 引用本文： | 谭剑波,李恒,路强.基于点阵的线探索优化布线研究[J].系统仿真学报,2013,25(3). |
| |
| 作者姓名： | 谭剑波 李恒 路强 |
| |
| 作者单位： | 1. 合肥工业大学计算机与信息学院,合肥 230009;华东电子工程研究所,合肥 230031
2. 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金，安徽省高等学校优秀青年人才基金项目，中央高校基本科研业务费专项资金项目 |
| |
| 摘 要： | 提出了基于布线点阵的线探索优化算法,它继承了计算几何中无网格布线的优点,克服了计算几何算法中当器件排列繁杂时,其效率可能比传统的网格布线还要低的问题.首先采用布线点阵,减少探索的次数；然后运用死点避免方法保证算法的完备性,确保能够找到实际上存在的路径；另外还采用了路径优化方法减少了路径的拐点.最后,利用电路板测试结果展示平台仿真实验,获得了良好的布线结果和展示效果.
|
| 关 键 词： | 计算几何 布线点阵 线探索算法 无网格布线 |
Line-exploring Algorithm Based on Lattice |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
