简介:Inwormholemeshes,areliableroutingissupposedtobedeadlock-freeandfault-tolerant.Manyroutingalgorithmsareabletotoleratealargenumberoffaultsenclosedbyrectangularblocksorspecialconvex,noneofthem,however,iscapableofhandlingtwoconvexfaultregionswithdistancetwobyusingonlytwovirtualnetworks.Inthispaper,afault-tolerantwormholeroutingalgorithmispresentedtotoleratethedisjointedconvexfaultyregionswithdistancetwoornoless,whichdonotcontainanynonfaultynodesanddonotprohibitanyroutingaslongasnodesoutsidefaultyregionsareconnectedinthemeshnetwork.Theprocessors'overlappingalongtheboundariesofdifferentfaultregionsisallowed.Theproposedalgorithm,whichroutesthemessagesbyX-Yroutingalgorithminfault-freeregion,cantolerateconvexfault-connectedregionswithonlytwovirtualchannelsperphysicalchannel,andisdeadlock-andlivelock-free.Theproposedalgorithmcanbeeasilyextendedtoadaptiverouting.
简介:Amethod,calledTwo-DimensionalExtendedAttributeGrammars(2-DEAGs)fortherecognitionofhand-printedChinesecharactersispresented.Thismethodusesdirectlytwodimensionalinformation,andprovidesaschemefordealingwithvariouskindsofspecificcasesinauniformway.Inthismethod,componentsaredrawninguidedandredundantwayandreductionsaremadelevelbylevejustinaccordancewiththecomponentcombinationrelationsofChinesecharacters.Themethodprovidsalsopolysemousgrammars,coexistinggrammarsandstructureinferringswhihconstrainredundantrecognitionbycomparisonamongsimilarcharactersofcomponentsandgreatlyincreasethetoleranceabilitytodistortion.