Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Shanghai Jiaotong University》 2013-01
Add to Favorite Get Latest Update

A Fault-Tolerant and Deadlock-Free Routing Algorithm in 2D-Mesh for Network on Chip

ZHOU Lei1,2,WU Ning1,LI Yun2(1.College of Electronic and Information Technology,Nanjing University of Aeronautics and Astronautic,Nanjing 210016,China;2.College of Information Engineering,Yangzhou University,Yangzhou 225009,Jiangsu,China)  
A fault-tolerant and deadlock-free routing algorithm applied in 2D-mesh was proposed to solve the problem of the permanent and unpredictable failure occurrence in network on chip.Firstly a new definition of fault block is proposed to reduce the region of fault and the affected healthy node,and then a detour-path construction algorithm is designed to implement the construction of fault block and the generation of detour-path list by recursive of message deliver.The detour-path routing algorithm combines the detour-path list and routing rules,makes a detour to avoid the fault block by adding detour-path list into the header flit.The experimental results show that the proposed algorithm achieves a reduction of average delay under uniform random distribution and hotspot distribution.
【Fund】: 国家自然科学基金项目(61076019);; 江苏省科技支撑计划项目(BE2010003)资助
【CateGory Index】: TN47
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved