多芯粒网络中负载均衡的死锁解决算法
作者:
作者单位:

1. 国防科技大学 计算机学院, 湖南 长沙 410073 ; 2. 国防科技大学 先进微处理器芯片与系统重点实验室, 湖南 长沙 410073

作者简介:

周宏伟(1980—),男,陕西宝鸡人,研究员,博士,硕士生导师,E-mail:zhou.hongwei@139.com

通讯作者:

中图分类号:

TP303

基金项目:

国家部委基金资助项目(31513010502)


Load-balanced deadlock resolution algorithm in multi-chiplet network
Author:
Affiliation:

1.College of Computer Science and Technology, National University of Defense Technology, Changsha 410073 , China ; 2.Key Laboratory of Advanced Microprocessor Chips and Systems, National University of Defense Technology, Changsha 410073 , China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献()
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对多芯粒网络中存在跨芯粒的死锁问题以及链路故障导致的网络连通性问题,提出一种面向多芯粒网络的优化报文重传机制。通过在重传机制中使用“报文合并”功能来减少控制报文的数目,降低网络的负载;通过使用“报文转发”功能并采用转发到邻居策略,降低芯粒间网络链路故障的容错成本,实现芯粒内网络更均衡的负载。模拟实验结果表明:相较于转向限制,所提方法在延迟基本不变的前提下提升12-5%~25%的饱和带宽,在出现链路故障时,最高提升50%的饱和带宽。“报文合并”可以有效减少控制报文的数目从而降低网络整体的负载。“报文转发”容错成本更低、能够实现芯粒内网络更均衡的负载。

    Abstract:

    To solve the inter-chiplet deadlock and network connectivity problems caused by link failures in multi-chiplet network, an optimized packet retransmission mechanism for multi-chiplet network was proposed. By using the “message merging” function in the retransmission mechanism, the number of control packets and the network load was reduced. By using the “message forwarding” function and adopting the forwarding to neighbor strategy, the fault-tolerant cost of the inter-chiplet network link failure was reduced. And more balanced load of the intra-chiplet network was realized. The simulation results show that the proposed method can increase the saturation bandwidth by 12-5%~25% with similar latency compared with the turn restriction strategy. Furthermore, it can increase the saturation bandwidth by up to 50% in case of link failures. “Message merging” can effectively reduce the number of control packets, thus reduce the overall load of the network. “Packet forwarding” has lower fault-tolerance cost and can achieve more balanced load of intra-chiplet network.

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

周宏伟, 陈志强, 曾坤, 等. 多芯粒网络中负载均衡的死锁解决算法[J]. 国防科技大学学报, 2025, 47(2): 146-154.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-04-14
  • 出版日期:
文章二维码