期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于序列对表示的对齐约束模块布局算法(英文) 被引量:2
1
作者 刘锐 洪先龙 +1 位作者 董社勤 顾钧 《软件学报》 EI CSCD 北大核心 2003年第8期1418-1424,共7页
在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内,这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延,对带有预定坐标线对齐(PCA)约束的模块布局问题... 在片上系统(SOC)的设计中,常常需要把某些单元摆放在某一预定坐标线附近相对较小的区域内,这一约束的来源是,在总线结构中,通过总线传递的数据,应当同步地出现在总线上,不能有较大的时延,对带有预定坐标线对齐(PCA)约束的模块布局问题进行研究,导出了约束模块之间的一系列关系,由此得到满足约束布局的必要条件。并且设计了多项式时间复杂度的算法,能够确保得到可行的模块布局。使用ami33和ami49对该算法进行了测试。实验结果证明,算法是有效的。 展开更多
关键词 模块布局 预定坐标线对齐约束 序列对
下载PDF
矩形件带排样的一种遗传算法 被引量:31
2
作者 赵新芳 崔耀东 +1 位作者 杨莹 余鹏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第4期540-544,共5页
采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料... 采用遗传算法解决矩形件带排样问题,用带符号的有序整数串作为初始种群个体,改善了初始个体解的质量.提出基于最低水平线的择优插入算法,在解码过程中动态地调整个体中的零件顺序,选取最适合的零件进行填充,使零件排放紧凑,提高了材料的利用率.对20多道基准排样例题的实验计算结果表明,文中算法速度快,所得排样方案的材料利用率高.最后提出利用该算法解决VLSI模块布局问题的方法框架. 展开更多
关键词 遗传算法 排样 最低水平线法 VLSI模块布局
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部