一种片上网络的低延迟容错算法  

Fault-tolerant Algorithm with Low Latency for Network on Chip

作　　者：罗莎莎[1] 徐成[1] 刘彦[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410012

出　　处：《计算机工程》2010年第16期94-96,99,共4页Computer Engineering

基　　金：国家自然科学基金资助项目(60673061);国家"863"计划基金资助项目(2007AA01Z104)

摘　　要：为解决片上网络容错问题,利用端到端模式设计一种低延迟可靠传输算法。该算法利用发送端主动发送冗余数据包获得较小的延迟,将数据分成包集以提高链路利用率,进一步降低延迟。发送端只在收到接收端对当前包集的确认后才发送下一个包集的数据,由此保证高可靠性。通过不断发送数据包及端到端的反馈保证传输的正确性。NS-2仿真实验结果证明,该算法延迟低,片上通信可靠性高,可以有效处理传输过程中的瞬时错误。In order to solve fault-tolerant problem in Network on Chip（NoC）,this paper proposes a low-latency and reliable delivery algorithm based on end-to-end communication.By sending redundant data packets initiatively from sending end and dividing data into packages to increase the utilization of link,the algorithm can reduce delay.The sending end sends next package only after receiving the affirmation of current package.Constant sending data and end-to-end feedback promise the correctness of transmission,which guarantee high reliability.Experiments on NS-2 prove that the algorithm has low delay and high reliability of communication on a chip,and can handle transient errors in transmission efficiently.

关 键 词：片上网络 容错 可靠性 低延迟传输 瞬时错误 

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