面向瞬时故障的片上网络容错机制研究-电路与系统专业毕业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Electronic Information Engineering Research of Fault Tolerance for Handling Transient Faults in Network on Chip A Thesis in Electronics Science and Technology by Duan Lifen Advised by Professor Wu Ning Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering January, 2012 承诺书 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标 明。 本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文。 作者签名： 日 期： 南京航空航天大学硕士论文 南京航空航天大学硕士论文 面向瞬时故障的片上网络容错机制研究 面向瞬时故障的片上网络容错机制研究 i i PAGE PAGE iv 摘 要 随着深亚微米工艺的到来，干扰已逐渐成为片上网络故障的主要来源，干扰导致的瞬时故 障受到越来越多的关注，采用有效的容错机制是解决片上网络瞬时故障的有效方法。本课题的 主要工作是研究一种基于双缓冲和 XYX 路由的检错重传机制，并设计实现基于检错重传的容 错路由器，达到延时和功耗优化的目的。 论文首先分析了面向瞬时故障的容错算法的国内外研究现状，在此基础上，通过所建立的 延时模型和功耗模型，对现有的面向瞬时故障的检错重传算法的性能进行理论分析与比较。研 究结果表明，减少等待延时将有利于降低算法的延时开销，减少冗余包的数目将有利于降低算 法的功耗开销。在理论分析的基础上，借鉴端到端随机路由算法思想，研究了一种基于双缓冲 和 XYX 路由的检错重传机制。该机制采用 XYX 路由代替随机路由来减少冗余包发送数目，并 使用双缓冲机制减少数据包发送等待时间，以达到延时和功耗优化的目的。 为验证机制的有效性，论文首先采用 SystemC 语言设计了基于检错重传的容错路由器的系 统级模型，并进一步在 Synopsys 公司的 EDA 平台下设计实现了该容错路由器的 RTL 级模型。 论文以这两种模型分别构建了 4×4 的 2D-Mesh 网络，对基于双缓冲和 XYX 路由的检错重传机 制进行性能分析。结果表明，基于双缓冲和 XYX 路由的检错重传机制相对端到端随机路由算 法具有更低的延时和功耗。 关键词：片上网络，瞬时故障，容错，延时，功耗 ABSTRACT As technology scales toward deep submicron, transient faults have been paid more and more attention as interferences which result in transient faults are the main source of faults in NoC. Fault tolerance is an effective method to deal with the problems of transient faults in NoC. The subject of this paper is to design a kind of fault tolerance based on double-buffer and XYX routing, and then design and realize a fault tolerant router based on request-retransmit, as a result, it will achieve the purpose of optimization on delay and power consumption. Firstly, we analyze the exiting research and development status of fault tolerant algorithms on t