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

被引：5

作者：

胡开宝 ^{[1
]}

张毅坤 ^{[1
]}

赵明 ^{[2
]}

机构：

[1] 西安理工大学计算机科学与工程学院

[2] 上海零一拼装信息技术有限公司

来源：

计算机应用 | 2013年 / 33卷 / 04期

关键词：

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

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：1136 / 1138+1145 +1145

页数：4

共 9 条

[1]

专用系统人机界面技术研究 [D].