一种稳定的固定边框的软模块布图规划算法

摘要：

提出了一种新的稳定的面向软模块的固定边框布图规划算法.该算法基于正则波兰表达式(NPE)表示,应用形状曲线相加算法和模拟退火算法对软模块的形状进行优化.对不满足固定边框的布图解,提出了一种基于删除后插入(InsertionAfterDelete,IAD)算子的后优化策略进行修正,并通过模块交换操作来优化线长.实验结果表明,本文算法可达到很高的布图成功率和较低的总线长,且在算法速度上较已有文献有一定优势.

关键词： 集成电路 布图规划算法 固定边框 软模块设计 形状曲线相加算法

作者: 杜世民 夏银水 储著飞 黄诚 杨润萍

作者单位: 宁波大学科学技术学院 宁波315212;宁波大学信息科学与工程学院 宁波 315211 宁波大学信息科学与工程学院 宁波 315211 宁波大学科学技术学院 宁波315212

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第二十四届年会

会议地点: 南京

会议语种:中文

页码: 131-141

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