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

摘要：

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

关键词：计算几何、布线点阵、线探索算法、无网格布线

所属期刊栏目：25

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61070124;安徽省高等学校优秀青年人才基金项目2010SQRL013ZD;中央高校基本科研业务费专项资金项目2010HGBZ0565、2010HGZY0001

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

页数：共5页

页码：514-518