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

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