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

来源 :计算机应用 | 被引量 : 5次 | 上传用户:wangtian575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对常规层次型布图算法在大规模程序中布线混乱的缺点,借鉴Sugiyama层次布局算法,提出了一种随着程序规模动态调整的通道优化布线算法。通过将节点的通道数目与程序规模建立函数关系,以解决现有算法在布图时出现的线路重叠和效率低下的问题;在布图中结合广义张量平衡思想,以减少交叉并实现布图的美观性;并根据调用节点之间的相对位置关系,给出了相应的线路分配和申请策略,实现了布线的有序性。实践证明,该算法能够提高布图效率,有效地减少交叉,实现节点的有序布线和实现简单等优点。
其他文献
目的:研究Wnt通路抑制因子Dickkopf-1(DKK-1)的表达作用.方法:将携带p53基因的复制缺陷型腺病毒载体(Adp53)导入到p53完全缺失的人肝癌细胞株Hep3B中,并以Wnt通路的关键因子β-链接
安徽地方民俗资源极其丰富,优秀的地方民俗文化具有丰富的德、智、体、美、劳等多方面的现代教育价值。推进地方优秀民俗文化进校园是五大美好安徽建设的需要,也是各级各类学
2018年8月份以来,随着国际经济环境的剧烈变化,特别是中美贸易关系的持续恶化,经济周期的变化对大宗商品的价格影响愈发明显,国际铜价呈现出更加复杂的价格波动特征。上海期
目前,随着我国社会经济的不断发展,人们的生活水平和质量也在原来的基础上实现了进一步的提升,从而对于空调安装质量提出了更高的要求。因此,在对空调进行安装的过程中,要在