作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (16): 94-96. doi: 10.3969/j.issn.1000-3428.2010.16.034

• 网络与通信 • 上一篇    下一篇

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

罗莎莎,徐 成,刘 彦   

  1. (湖南大学计算机与通信学院,长沙 410012)
  • 出版日期:2010-08-20 发布日期:2010-08-17
  • 作者简介:罗莎莎(1983-),女,硕士研究生,主研方向:嵌入式系统应用与体系结构;徐 成,教授、博士、博士生导师;刘 彦,讲师、博士
  • 基金资助:

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

Fault-tolerant Algorithm with Low Latency for Network on Chip

LUO Sha-sha, XU Cheng, LIU Yan   

  1. (School of Computer and Communication, Hunan University, Changsha 410012)
  • Online:2010-08-20 Published:2010-08-17

摘要:

为解决片上网络容错问题,利用端到端模式设计一种低延迟可靠传输算法。该算法利用发送端主动发送冗余数据包获得较小的延迟,将数据分成包集以提高链路利用率,进一步降低延迟。发送端只在收到接收端对当前包集的确认后才发送下一个包集的数据,由此保证高可靠性。通过不断发送数据包及端到端的反馈保证传输的正确性。NS-2仿真实验结果证明,该算法延迟低,片上通信可靠性高,可以有效处理传输过程中的瞬时错误。

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

Abstract:

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.

Key words: Network on Chip(NoC), fault-tolerant, reliability, low-latency delivery, transient error

中图分类号: