何志刚
- 作品数:2 被引量:0H指数:0
- 供职机构:武汉理工大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 多约束增量式布局
- 布图是超大规模集成电路(Very Large Scale Integrated circuit,VLSI)物理设计的一个重要的阶段。本文主要是针对布图规划需要,建立相关的增量式布局规划工具,对前期得到的布局结果进行校正和...
- 何志刚
- 关键词:超大规模集成电路物理设计布图规划模拟退火算法
- 基于传递闭包图的增量式布局算法
- 2012年
- 在布局优化过程中,经常采用的表示方法之一是传递闭包图(TCG)。传递闭包图表示法中隐含大量的布局信息,而这些信息在传统的布局优化过程中被忽略,松弛量就是这些信息之一。在传递闭包图中,节点的松弛量可表示布局的空白空间。设计了基于松弛量计算的增量式布局优化技术:即在布局完成后,先将布局转化为传递闭包图,然后计算和分配图中各节点的松弛量;根据节点间的松弛量分配,可以对模块进行区域扩展(enlargeRegion)操作,以调整模块位置(relocate),调整模块大小(resize),调整模块形状(reshape),达到增量式优化布局的目的。实验结果表明,此方法可以有效地减少空白空间、线长、分散热点温度。
- 胡卫东何志刚郑飞
- 关键词:TCG