片上网络容错路由算法分析与评价.docVIP

片上网络容错路由算法分析与评价 　　摘 要：片上网络技术是借鉴并行分布式计算机及传统计算机网络的概念解决片上多核系统的通信问题。片上网络代替片上总线通信，解决了片上总线结构所引起的可扩展性、效率、面积、功耗等问题。然而，片上网络在数据传输过程中可能由于各种原因产生故障，因此片上网络可靠性研究是当前一个研究热点。首先总结了片上网络故障分类，比较和分析了当前片上网络容错算法并给出其优势和缺陷，最后对全文进行总结，并给出了片上网络容错算法的展望。 　　关键词： 　　中图分类号： ＴＰ３０２．８ 文献标识码： Ａ 文章编号：２０９５－２１６３（２０１１）０３－００６４－０３ 　　Ａｎａｌｙｓｉｓ ａｎｄ Ｅｖａｌｕａｔｉｏｎ ｏｆ Ｆａｕｌｔ－ｔｏｌｅｒａｎｔ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍｓ ｆｏｒ ＮｏＣ 　　ＬＩ Ｂｅｎｊｕａｎ， ＷＡＮＧ Ｊｉａｆａｎｇ， ＪＩＡＮＧ Ｙｕ， ＬＩ Ｘｕｌｉａｎｇ 　　 　　Ａｂｓｔｒａｃｔ： Borrowing ideas from the concept of parallel distributed processing system and traditional computer networks, Network-on-Chip technology solves the problems of multi-core SoC . NoC takes the place of the bus on the SoC to solve the reliability， power consumption， area， efficiency which caused by the bus .However, NoC may result in the faults when it transmits the data. So the reliability of network on-chip is a hot topic currently. This paper summarizes the classification of the network on-chip faults, analyzes and compares the fault-tolerant algorithms meanwhile, points out the advantages and disadvantages of these algorithms. Then the paper gives a conclusion. finally presents future works about fault-tolerant routing algorithms on NoC. 　　Ｋｅｙ ｗｏｒｄｓ： 　　 　　０ 引言 　　 根据ＩＴＲＳ（Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｔｅｃｈｎｏｌｏｇｙ Ｒｏａｄｍａｐ ｆｏｒ Ｓｅｍｉｃｏｎｄｕｃｔｏｒｓ，国际半导体技术路线图）中的预测[１]，到２０１８年，单个芯片上集成的晶体管数目将达到２５６０亿个。传统以总线互连的片上系统无法满足用户对可展性、能耗、面积、可重用性、服务质量等方面需求。 　　 ２０００年，片上网络（Ｎｅｔｗｏｒｋ ｏｎ Ｃｈｉｐ，以下简称ＮｏＣ）的概念被提出[２]。图１显示了一个二维４×４ ｍｅｓｈ ＮｏＣ结构，由图可知：ＮｏＣ主要由交换单元、网络接口和链路组成。在４×４ｍｅｓｈ中，一个晶体被分割成１６个对称的功能独立的子模块。ＩＰ核被映射到这些块上并同ＮｏＣ进行通信，每个ＩＰ核都与一个网络接口和交换单元相连。每个交换单元都与４个邻居交换单元相连。每个网络结点由路由器、ＩＰ核、网络接口组成，各个网络结点又由链路相连接构成一个片上网络。 　　 片上网络的研究内容包括拓扑结构、交换机制、服务质量、应用映射、路由器结构、路由算法等６个方面。在研究近年来国内外研究成果的基础上，本文将片上网络故障分为硬故障和软故障两种，并对解决硬故障的容错路由算法进行分析和评价，最后指出片上网络路由容错算法的研究方向。 　　１ 片上网络故障分析 　　 在片上网络研究领域，ＮｏＣ故障主要分两种：一种是永久性故障（ｐｅｒｍａｎｅｎｔ ｆａｕｌｔｓ），主要由电转移、制作工艺和测试挑战等引起的加速老化效应导致的，又称为硬故障[３]；另一种是瞬时性故障（ｔｒａｎｓｉｅｎｔ ｆａｕｌｔｓ），主要由于片上网络路由器及之间的链路受到串扰、电磁干扰和电源噪声的影响，而引起信号、逻辑值和数据位出错等故障，又称为软故障。目前针对软故障主要是包括校正、重传、混合纠错在内的三种解决方法。永久性故障是路由器资源模块故障，一旦发生，就会永远存在，不可逆转；包括路由器节点