摘要
Inwormholemeshes,areliableroutingissupposedtobedeadlock-freeandfault-tolerant.Manyroutingalgorithmsareabletotoleratealargenumberoffaultsenclosedbyrectangularblocksorspecialconvex,noneofthem,however,iscapableofhandlingtwoconvexfaultregionswithdistancetwobyusingonlytwovirtualnetworks.Inthispaper,afault-tolerantwormholeroutingalgorithmispresentedtotoleratethedisjointedconvexfaultyregionswithdistancetwoornoless,whichdonotcontainanynonfaultynodesanddonotprohibitanyroutingaslongasnodesoutsidefaultyregionsareconnectedinthemeshnetwork.Theprocessors'overlappingalongtheboundariesofdifferentfaultregionsisallowed.Theproposedalgorithm,whichroutesthemessagesbyX-Yroutingalgorithminfault-freeregion,cantolerateconvexfault-connectedregionswithonlytwovirtualchannelsperphysicalchannel,andisdeadlock-andlivelock-free.Theproposedalgorithmcanbeeasilyextendedtoadaptiverouting.
出版日期
2005年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）
