随程序规模动态调整的通道优化布线算法

摘要：

针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法.通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重叠和效率低下的问题；在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性；并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性.实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点.

关键词：软件可视化、层次图、广义张量平衡算法、交叉最小化、通道布线

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：陕西省教育厅教学改革重点项目11J15

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1136-1138,1145