Institute of Computing Technology, Chinese Academy IR
众核处理器片上网络的层次化全局自适应路由机制 | |
张洋1; 王达1; 叶笑春1; 朱亚涛1; 范东睿1; 李宏亮2; 谢向辉2 | |
2016 | |
发表期刊 | 计算机研究与发展 |
ISSN | 1000-1239 |
卷号 | 53.0期号:006页码:1211 |
摘要 | Mesh和环拓扑结构以其实现简单、易于扩展的特点成为众核处理器片上网络应用最为广泛的拓扑结构.应用于Mesh结构中的健忘型路由算法在网络流量较大时影响片上网络的负载均衡,表现在降低吞吐量和增大数据包延迟.自适应算法中的本地自适应算法和区域自适应算法均存在不同程度的短视现象,不适合大规模的Mesh结构,而目前全局自适应算法又由于路由计算量大而速度缓慢.提出一种新的层次化全局自适应路由机制,包括一个全局拥塞信息传播网络Roof-Mesh和一个层次化全局自适应路由算法(global hierarchical adaptive routing algorithm,GHARA).通过全局拥塞信息传播网络得到拥塞信息,GHARA采用全网分区逐级计算路由的方式,减少了全局路由的计算步骤,从而减少了平均数据包延迟、提升了饱和带宽.实验结果表明GHARA表现优于其他区域和全局自适应路由算法.在人工注入通信模式下,8×8 Mesh平均饱和带宽比全局自适应算法GCA提高10.7%,16×16Mesh平均饱和带宽比全局自适应算法GCA提高14.7%.在运行真实测试程序集SPLASH-2模式下,数据包延迟最高比GCA提高40%,平均提升14%. |
关键词 | 众核处理器 片上网络 负载均衡 全局拥塞信息传播网络 层次化全局自适应路由算法 Roof-Mesh |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/26143 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.数学工程与先进计算国家重点实验室 |
第一作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 张洋,王达,叶笑春,等. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展,2016,53.0(006):1211. |
APA | 张洋.,王达.,叶笑春.,朱亚涛.,范东睿.,...&谢向辉.(2016).众核处理器片上网络的层次化全局自适应路由机制.计算机研究与发展,53.0(006),1211. |
MLA | 张洋,et al."众核处理器片上网络的层次化全局自适应路由机制".计算机研究与发展 53.0.006(2016):1211. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[张洋]的文章 |
[王达]的文章 |
[叶笑春]的文章 |
百度学术 |
百度学术中相似的文章 |
[张洋]的文章 |
[王达]的文章 |
[叶笑春]的文章 |
必应学术 |
必应学术中相似的文章 |
[张洋]的文章 |
[王达]的文章 |
[叶笑春]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论