计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
4期
1136-1138,1145
,共4页
软件可视化%层次图%广义张量平衡算法%交叉最小化%通道布线
軟件可視化%層次圖%廣義張量平衡算法%交扠最小化%通道佈線
연건가시화%층차도%엄의장량평형산법%교차최소화%통도포선
针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法.通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重叠和效率低下的问题；在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性；并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性.实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点.
針對常規層次型佈圖算法在大規模程序中佈線混亂的缺點,藉鑒Sugiyama層次佈跼算法,提齣瞭一種隨著程序規模動態調整的通道優化佈線算法.通過將節點的通道數目與程序規模建立函數關繫,以解決現有算法在佈圖時齣現的線路重疊和效率低下的問題；在佈圖中結閤廣義張量平衡思想,以減少交扠併實現佈圖的美觀性；併根據調用節點之間的相對位置關繫,給齣瞭相應的線路分配和申請策略,實現瞭佈線的有序性.實踐證明,該算法能夠提高佈圖效率,有效地減少交扠,實現節點的有序佈線和實現簡單等優點.
침대상규층차형포도산법재대규모정서중포선혼란적결점,차감Sugiyama층차포국산법,제출료일충수착정서규모동태조정적통도우화포선산법.통과장절점적통도수목여정서규모건립함수관계,이해결현유산법재포도시출현적선로중첩화효솔저하적문제；재포도중결합엄의장량평형사상,이감소교차병실현포도적미관성；병근거조용절점지간적상대위치관계,급출료상응적선로분배화신청책략,실현료포선적유서성.실천증명,해산법능구제고포도효솔,유효지감소교차,실현절점적유서포선화실현간단등우점.
