不使用虚拟通道的2D-Mesh容错路由算法  

Fault-tolerant routing algorithm without virtual channel in 2D-Mesh

作　　者：张弘博 段新明 ZHANG Hongbo;DUAN Xinming(Tianjin Polytechnic University,Tianjin 300387,China)

机构地区：[1]天津工业大学,天津300387

出　　处：《现代电子技术》2018年第15期34-38,共5页Modern Electronics Technique

基　　金：国家自然科学基金资助项目:容错处理器网格高效重构技术(60970016);国家自然科学基金资助项目(11501411)~~

摘　　要：提出一种2D-Mesh上不使用虚拟通道的容错路由算法。目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中。所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它。该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟。A fault-tolerant routing algorithm without virtual channel in 2D-Mesh is proposed in this paper,with which all nodes of network edge aren′t sacrificed,and a rectangular region is formed at the error position to make the routing package find and bypass the error though the error is contained in the error block as the other same kinds of algorithms do.The proposed algorithm doesn′t use any virtual channel,but still can accommodate one or more errors,and allows errors to occur in any locations,which can′t reduce the network performance,but can obtain the transmission delay similar to other algorithms.

关 键 词：2D-Mesh 虚拟通道 容错路由 错误块 网络无死锁 传输延迟 

分 类 号：TN915.02-34[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]