10.3969/j.issn.1001-7119.2013.12.052
一种解决VLSI布局问题的文化基因算法
布局是现代VLSI物理设计中十分关键的步骤,其结果会对后续的布线设计产生决定性的影响。针对VLSI布局的最优化搜索问题,分析了目前主要用于布局优化的随机优化算法、蚁群算法、遗传算法、启发式算法和模拟退火算法的优点和局限性,考虑到搜索的快速性、全局收敛性和解的最优性,将各种算法进行融合使用,得到初始布局。同时,利用动态多叉树方法进行局部搜索和多层次分类,实现增量式布局。实践表明,该文化基因算法结构清晰,同时又能保证所得解的最优性。
VLSI布局、融合算法、动态多叉树、增量式布局
TP301.6(计算技术、计算机技术)
郑州市科技局自然科学基金资助项目20110346;郑州市嵌入式系统应用技术重点实验室建设项目121PYFZX177。
2014-01-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
154-156