• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
高级检索

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

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

张洋, 王达, 叶笑春, 朱亚涛, 范东睿, 李宏亮, 谢向辉. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展, 2016, 53(6): 1211-1220. DOI: 10.7544/issn1000-1239.2016.20150149
引用本文: 张洋, 王达, 叶笑春, 朱亚涛, 范东睿, 李宏亮, 谢向辉. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展, 2016, 53(6): 1211-1220. DOI: 10.7544/issn1000-1239.2016.20150149
shu
Zhang Yang, Wang Da, Ye Xiaochun, Zhu Yatao, Fan Dongrui, Li Hongliang, Xie Xianghui. A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211-1220. DOI: 10.7544/issn1000-1239.2016.20150149
Citation: Zhang Yang, Wang Da, Ye Xiaochun, Zhu Yatao, Fan Dongrui, Li Hongliang, Xie Xianghui. A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211-1220. DOI: 10.7544/issn1000-1239.2016.20150149
shu
张洋, 王达, 叶笑春, 朱亚涛, 范东睿, 李宏亮, 谢向辉. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展, 2016, 53(6): 1211-1220. CSTR: 32373.14.issn1000-1239.2016.20150149
引用本文: 张洋, 王达, 叶笑春, 朱亚涛, 范东睿, 李宏亮, 谢向辉. 众核处理器片上网络的层次化全局自适应路由机制[J]. 计算机研究与发展, 2016, 53(6): 1211-1220. CSTR: 32373.14.issn1000-1239.2016.20150149
shu
Zhang Yang, Wang Da, Ye Xiaochun, Zhu Yatao, Fan Dongrui, Li Hongliang, Xie Xianghui. A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211-1220. CSTR: 32373.14.issn1000-1239.2016.20150149
Citation: Zhang Yang, Wang Da, Ye Xiaochun, Zhu Yatao, Fan Dongrui, Li Hongliang, Xie Xianghui. A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip[J]. Journal of Computer Research and Development, 2016, 53(6): 1211-1220. CSTR: 32373.14.issn1000-1239.2016.20150149
shu

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

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

  • 2(中国科学院大学计算机与控制学院 北京 100049)

  • 3(河北农业大学信息科学与技术学院 河北保定 071001)

  • 4(数学工程与先进计算国家重点实验室 江苏无锡 214125) (zhangyang@ict.ac.cn)

基金项目: 国家“九七三”重点基础研究发展计划基金项目(2011CB302501)；国家自然科学基金项目(61332009,61173007,61221062)；“核高基”国家科技重大专项基金项目(2013ZX0102-8001-001-001)；国家“八六三”高技术研究发展计划基金项目(2015AA011204,2012AA010901)
详细信息

  • 中图分类号: TP302

A Global Hierarchical Adaptive Routing Mechanism in Many-Core Processor Network-on-Chip

  • 1(State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190)

  • 2(School of Computer and Control Engineering, University of Chinese Academy of Sciences, Beijing 100049)

  • 3(College of Information Science & Technology, Agricultural University of Hebei, Baoding, Hebei 071001)

  • 4(State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi, Jiangsu 214125)

摘要

    摘要
  • 摘要: 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%.
    Abstract: 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.
    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献(21)

  • 期刊类型引用(14)

    1. 孙林，马天娇. 基于中心偏移的Fisher score与直觉邻域模糊熵的多标记特征选择. 计算机科学. 2024(07): 96-107 . 百度学术
    2. 袁钟 ，陈红梅 ，王志红 ，李天瑞 . 利用混杂核模糊补互信息选择特征. 计算机研究与发展. 2023(05): 1111-1120 . 本站查看
    3. 杨璇，马建敏，赵曼君. 基于邻域互信息的高维时序数据特征选择. 计算机工程. 2023(07): 135-142+149 . 百度学术
    4. 马明艳，陈伟，吴礼发. 基于CNN＿BiLSTM网络的入侵检测方法. 计算机工程与应用. 2022(10): 116-124 . 百度学术
    5. 孙林，梁娜，徐久成. 基于自适应邻域互信息与谱聚类的特征选择. 山东大学学报(理学版). 2022(12): 13-24 . 百度学术
    6. 刘文，米据生，孙妍. 一种新的犹豫模糊粗糙近似算子的公理刻画. 计算机研究与发展. 2021(09): 2062-2070 . 本站查看
    7. 王翔，谢胜军. 加权社会网络低维冗余数据快速挖掘算法仿真. 计算机仿真. 2021(08): 372-375+477 . 百度学术
    8. 张敏，彭红伟，颜晓玲. 基于神经网络的模糊决策树改进算法. 计算机工程与应用. 2021(21): 174-179 . 百度学术
    9. 张仕斌，黄曦，昌燕，闫丽丽，程稳. 大数据环境下量子机器学习的研究进展及发展趋势. 电子科技大学学报. 2021(06): 802-819 . 百度学术
    10. 姚晟，陈菊，吴照玉. 一种基于邻域容差信息熵的组合度量方法. 小型微型计算机系统. 2020(01): 46-50 . 百度学术
    11. 徐道磊，陈培林，唐轶轩，吴尚，路宇，卞显福. 一种新的决策粗糙集最小化决策代价属性约简算法. 微电子学与计算机. 2020(08): 55-60+65 . 百度学术
    12. 姚晟，吴照玉，陈菊，王维. 基于决策理论粗糙集的一种新属性约简方法. 微电子学与计算机. 2019(05): 76-81 . 百度学术
    13. 段海玲，王光琼. 一种高效的复杂信息系统增量式属性约简. 华南理工大学学报(自然科学版). 2019(06): 18-30 . 百度学术
    14. 龚芝，陈志伟，马凌. 不完备信息系统中一种新的不确定性度量方法. 测控技术. 2018(11): 116-119+124 . 百度学术

    其他类型引用(7)

    • 资源附件(0)
计量
  • 文章访问数:  1386
  • HTML全文浏览量:  0
  • PDF下载量:  605
  • 被引次数: 21
出版历程
  • 发布日期:  2016-05-31

目录

摘要
HTML全文
    参考文献(0)
    相关文章
    施引文献(21)
    资源附件(0)

    /

    返回文章
    返回
    邮件订阅 RSS
    微信订阅号<br/>（实时资讯）

    微信订阅号
    （实时资讯）

    微信服务号<br/>（同步网站）

    微信服务号
    （同步网站）

    微信视频号<br/>（视频分享）

    微信视频号
    （视频分享）

    CCF<br/>（扫码入会）

    CCF
    （扫码入会）

    版权所有 © 《计算机研究与发展》编辑部

    本系统由北京仁和汇智信息技术有限公司开发  百度统计