布图规划和布局是集成电路片上系统物理设计的基本问题之一.总结了作者提出的几个新的布图规划和布局优化算法及其特点.基于随机优化算法,提出了角模块序列表示方法和基于这一表示方法的包含各种布图约束的布图规划和布局算法.提出的基于约束图的布图规划表示,为研究序列队(SP)、变形网格(BSG)、有序树(O-tree)等表示之间的关系奠定了理论基础.基于"最小自由度优先原则",提出了迄今最快的确定性布图规划与布局算法.提出了基于解空间平滑的布图规划和布局算法.该算法与基于模拟退火的算法相比性能更加健壮稳定.在解空间平滑中首次考虑了局部平滑效应,这是对解空间平滑方法从原理上的重要改进.
片上系统 布图规划 布局 优化算法 确定性算法 最小自由度优先 解空间平滑