您现在的位置:中国智能建筑信息网>> 技术文章>>文章内容
分享到:    

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

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

文章详细内容:/UploadFiles/2014/1/201401141457047100.zip

作者:谭剑波; 李恒;路强 来源:系统仿真学报 2013年3月 第25卷 第3期 点击数: 发布时间:2014年01月14日
【字体: 收藏 打印文章
回到中国智能建筑信息网首页