基于传递闭包图的增量式布局算法

在布局优化过程中,经常采用的表示方法之一是传递闭包图(TCG).传递闭包图表示法中隐含大量的布局信息,而这些信息在传统的布局优化过程中被忽略,松弛量就是这些信息之一.在传递闭包图中,节点的松弛量可表示布局的空白空间.设计了基于松弛量计算的增量式布局优化技术;即在布局完成后,先将布局转化为传递闭包图,然后计算和分配图中各节点的松弛量；根据节点间的松弛量分配,可以对模块进行区域扩展(enlargeRegion)操作,以调整模块位置( relocate),调整模块大小(resize),调整模块形状(reshape),达到增量式优化布局的目的.实验结果表明,此方法可以有效地减少空白空间、线长、分散热点温度.