基于矩形宏模块的片上系统布图规划算法.pdf

清华大学学报 自然科学版 年 第 卷 第 期 !# $%%%%%’( - .*%%+ (+ ( $+,+’ )# $$***+,# - .=*%%+= A(+= A( (B((BC /012345678329 :2; 0:5 ?@ #? 基于矩形宏模块的片上系统布图规划算法 董社勤= 洪先龙 清华大学 计算机科学与技术系 北京 - = $%%%B(. 摘 要 布图规划和布局是集成电路片上系统物理设计的 布图规划就是求解可变形状模块或称软模块的 D 基本问题之一 总结了作者提出的几个新的布图规划和布局 ! 布局问题F布图规划和布局是布图设计流程中的最 优化算法及其特点 基于随机优化算法 提出了角模块序列 ! 早阶段 其完成的质量对布线工作的顺利完成乃至 = 表示方法和基于这一表示方法的包含各种布图约束的布图 最终芯片的面积和性能的影响非常之大 另外 标准 F = 规划和布局算法 提出的基于约束图的布图规划表示 为研 ! 单元与宏模块一起的混合模式布局 模拟电路器件 8 究序列队 变形网格 有序树 等表示之 # ’ # ’ # + $% ($) * ,-.. 级布局 数 模混合集成电路设计模式 多芯片集成 8 , 8 间的关系奠定了理论基础 基于 最小自由度优先原则 提 ! / 0 设计模式 采用知识产权模块即 模块的设计模式 8 !M 出了迄今最快的确定性布图规划与布局算法 提出了基于解 ! 等都是积木块布 图模式- = .62@I234 .@?:/ @7)?6L 空间平滑的布图规划和布局算法 该算法与基于模拟退火的 ! 的布图规划和布局问题 . F 00* 算法相比性能更加健壮稳定 在解空间平滑中首次考虑了局 !