多芯粒网络中负载均衡的死锁解决算法  

Load-balanced deadlock resolution algorithm in multi-chiplet network

作　　者：周宏伟[1,2] 陈志强[1,2] 曾坤 邓让钰[1,2] ZHOU Hongwei;CHEN Zhiqiang;ZENG Kun;DENG Rangyu(College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China;Key Laboratory of Advanced Microprocessor Chips and Systems,National University of Defense Technology,Changsha 410073,China)

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

出　　处：《国防科技大学学报》2025年第2期146-154,共9页Journal of National University of Defense Technology

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

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

关 键 词：芯粒 容错 死锁 重传 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]