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

摘要：

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

关键词： 计算几何 布线点阵 线探索算法 无网格布线 路径优化

作者: 谭剑波 李恒 路强

作者单位: 合肥工业大学计算机与信息学院,安徽合肥230009;华东电子工程研究所,安徽合肥230031 合肥工业大学计算机与信息学院,安徽合肥230009

会议类型: 国内会议

会议名称: 第8届全国计算机支持的协同工作学术会议(CCSCW-2012)暨全国第23届计算机技术与应用学术会议(CACIS-2012)

会议地点: 威海

会议语种:中文

页码: 332-337

在线出版日期: 2012-07-20（万方平台首次上网日期，不代表论文的发表时间）