• 主题
高级搜索  >
历史搜索 清空历史
首页> 中文期刊> 《计算机研究与发展》 >众核处理器片上网络的层次化全局自适应路由机制

众核处理器片上网络的层次化全局自适应路由机制

         
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Mesh 和环拓扑结构以其实现简单、易于扩展的特点成为众核处理器片上网络应用最为广泛的拓扑结构．应用于 Mesh 结构中的健忘型路由算法在网络流量较大时影响片上网络的负载均衡，表现在降低吞吐量和增大数据包延迟．自适应算法中的本地自适应算法和区域自适应算法均存在不同程度的短视现象，不适合大规模的 Mesh 结构，而目前全局自适应算法又由于路由计算量大而速度缓慢．提出一种新的层次化全局自适应路由机制，包括一个全局拥塞信息传播网络 Roof‐Mesh 和一个层次化全局自适应路由算法（global hierarchical adaptive routing algorithm ，GHARA）．通过全局拥塞信息传播网络得到拥塞信息，GHARA 采用全网分区逐级计算路由的方式，减少了全局路由的计算步骤，从而减少了平均数据包延迟、提升了饱和带宽．实验结果表明 GHARA 表现优于其他区域和全局自适应路由算法．在人工注入通信模式下，8×8 Mesh 平均饱和带宽比全局自适应算法 GCA 提高10．7％，16×16 Mesh 平均饱和带宽比全局自适应算法 GCA 提高14．7％．在运行真实测试程序集 SPLASH‐2模式下，数据包延迟最高比 GCA 提高40％，平均提升14％．%Accompanied by the arrival of the era of big data , data center has been becoming an infrastructure in human life .Many‐core processor provides a highly parallel capability to solve applications in data center such as sorting and searching efficiently .For the purpose to utilize the parallelism of many‐core processor ,routing algorithm in interconnection network turns into one of the most important issues in many‐core system . Mesh and ring are the most employed topological structures in many‐core processor for their features of easy implementation and high scalability . Depending on the scope of congestion information ,routing algorithms in mesh and ring can be divided into oblivious routing ,local adaptive routing ,regional adaptive routing and global adaptive routing . The oblivious routing algorithm applied in the mesh architecture affects the load‐balance of the network which is reflected in reducing through‐put and high packet latency .Current local adaptive routing and regional adaptive routing both suffer from short‐sightedness and are not suitable for large scale mesh structure .And prior global adaptive routings are limited by the slow computation of global route .We propose a novel global hierarchical adaptive routing mechanism ,which is comprised of a global congestion information propagation network Roof‐Mesh and a global hierarchical adaptive routing algorithm GHARA .Roof‐Mesh provides a platform to share global congestion information in a hierarchical way among all nodes on the network .Depending on the information supplied by Roof‐Mesh ,GHARA reduces the procedure of routing by hierarchically computing from large region perspective to neighbor nodes .The result of experiment shows that GHARA performs better than other regional and global adaptive routings .

著录项

  • 来源
    《计算机研究与发展》 |2016年第6期|1211-1220|共10页
  • 作者

    张洋; 王达; 叶笑春; 朱亚涛; 范东睿; 李宏亮; 谢向辉;

  • 作者单位

    计算机体系结构国家重点实验室 中国科学院计算技术研究所 北京 100190;

    中国科学院大学计算机与控制学院 北京 100049;

    计算机体系结构国家重点实验室 中国科学院计算技术研究所 北京 100190;

    计算机体系结构国家重点实验室 中国科学院计算技术研究所 北京 100190;

    计算机体系结构国家重点实验室 中国科学院计算技术研究所 北京 100190;

    中国科学院大学计算机与控制学院 北京 100049;

    河北农业大学信息科学与技术学院 河北保定 071001;

    计算机体系结构国家重点实验室 中国科学院计算技术研究所 北京 100190;

    数学工程与先进计算国家重点实验室 江苏无锡 214125;

    数学工程与先进计算国家重点实验室 江苏无锡 214125;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 设计与性能分析;
  • 关键词

    众核处理器; 片上网络; 负载均衡; 全局拥塞信息传播网络; 层次化全局自适应路由算法; Roof-Mesh;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号