PERFORMANCE ANALYSIS OF MINIMAL PATH FAULT TOLERANT ROUTING IN NOC

作     者：M.Ahmed V.Laxmi M.S.Gaur 

作者机构：Department of Computer EngineeringMalaviya National Institute of Technology 

出 版 物：《Journal of Electronics(China)》 (电子科学学刊（英文版）)

年 卷 期：2011年第28卷第4期

页      面：587-595页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：Minimal path Fault Tolerant(MinFT) Adaptive Routing Network on Chip(NoC) 

摘      要：Occurrence of faults in Network on Chip(NoC) is inevitable as the feature size is con-tinuously decreasing and processing elements are increasing in *** can be revocable if it is *** fault may occur inside router,or in the core or in communication *** of transient faults are overflow of buffers in router,clock skew,cross talk,etc..Revocation of transient faults can be done by retransmission of faulty packets using oblivious or adaptive routing *** faults causes non-functionality of segment and mainly occurs during fabrication *** reliability increases with the efficient routing algorithms,which can handle the maximum faults without deadlock in *** transient faults are temporary and can be easily revoked using re-transmission of packet,permanent faults require efficient routing to route the packet by bypassing the nonfunctional ***,our focus is on the analysis of adaptive minimal path fault tolerant routing to handle the permanent *** analysis between partial adaptive fault tolerance routing West-First,North-Last,Negative-First,Odd Even,and Minimal path Fault Tolerant routing(MinFT) algorithms with the nodes and links failure is performed using NoC Interconnect RoutinG and Application Modeling simulator(NIRGAM) for the 2D Mesh *** suggests that MinFT ensures data transmission under worst conditions as compared to other adaptive routing algorithms.