一种改进的BFT 型片上网络拓扑结构
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(60673085,60773207);教育部留学回国人员科研启动基金


Improved BFT Topology for Network on Chip
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对片上网络(NoC)资源节点之间通信的局部性,提出改进的蝴蝶型胖树(BFT)拓扑结构XBFT 及相应的路由算法。该结构在BFT 结构的基础上改变边的连接关系,减少了路由节点数和物理连接链路数,理论分析表明,在64 个IP 核的NoC 中,XBFT 较BFT 路由器数目减少了14.3%,物理链路数减少了10.7%,XBFT 结构比BFT 结构拥有较小的面积开销和较低的布线难度。实验采用gpNocsim 模拟器,对64 节点的网络,基于局部负载模式和均衡负载模式进行性能比较。实验结果表明,局部负载模式下,当包注入速率低于0.6 时,XBFT结构与BFT 性能相当,随着包注入速率继续增加,XBFT 性能优于BFT。均衡负载模式下,当包注入速率低于0.4 时,XBFT 网络性能比BFT 稍优,包注入速率大于0.4,XBFT 网络性能比BFT 稍差。

    Abstract:

    This paper presents an improved BFT topology, XBFT, and a routing algorithm to point at the local communication of network-on-chip. The new structure changes some edges link, substracts the number of routers on the BFT topology to form XBFT. The theoretical analysis result shows that when the network size is 64 the number of routers of XBFT topology are less 14.3% than the number of routers of BFT topology and the number of physical links of XBFT topology are less than 10.7% the physical links of BFT topology. The new structure has less area cost and less layout cost than the BFT structure. Simulator analysis bases on gpNocsim using local traffic pattern and uniform traffic pattern, when the network size is 64. The simulation result shows for local traffic pattern, the average latencies of XBFT topology is less than the average latencies of BFT topology, when the injection rate of package less than 0.6, the XBFT and BFT topology had the same performance; When the injection rate greater than 0.6, the latencies of BFT is more than XBFT topology, the performance of XBFT is better than BFT topology. For uniform traffic pattern, when the injection rate is less than 0.4, the XBFT and BFT topology had the same performance; When the injection rate is greater than 0.4, the latencies of XBFT is more than BFT topology.

    参考文献
    相似文献
    引证文献
引用本文

周文科,尤志强,邝继顺,刘鹏.一种改进的BFT 型片上网络拓扑结构.计算机系统应用,2011,20(10):92-95

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-02-27
  • 最后修改日期:2011-04-06
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号