期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
面向软模块的稳定固定边框布图规划算法 预览 被引量:3
1
作者 杜世民 夏银水 +2 位作者 储著飞 黄诚 杨润萍 《电子与信息学报》 EI CSCD 北大核心 2014年第5期1258-1265,共8页
该文提出一种稳定的面向软模块的固定边框布图规划算法。该算法基于正则波兰表达式(Normalized Polish Expression, NPE)表示,提出一种基于形状曲线相加和插值技术的计算 NPE 最优布图的方法,并运用模拟退火(Simulation Annealing,... 该文提出一种稳定的面向软模块的固定边框布图规划算法。该算法基于正则波兰表达式(Normalized Polish Expression, NPE)表示,提出一种基于形状曲线相加和插值技术的计算 NPE 最优布图的方法,并运用模拟退火(Simulation Annealing, SA)算法搜索最优解。为了求得满足固定边框的布图解,提出一种基于删除后插入(Insertion After Delete, IAD)算子的后布图优化方法。对8个GSRC和MCNC电路的实验结果表明,所提出算法在1%空白面积率的边框约束下的布图成功率接近100%,在总线长上较已有文献有较大改进,且在求解速度上较同类基于SA的算法有较大优势。 展开更多
关键词 布图规划 固定边框 布图优化 删除插入算子 形状曲线相加
在线阅读 免费下载
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈