Abstract-Vi föreslår en ny felblocksmodell, Minimal-Connected-Component (MCC), för feltolerant adaptiv routing i meshanslutna multiprocessorsystem. Denna modell förfinar den allmänt använda rektangulära modellen genom att inkludera färre noder i felblock. Positionerna för käll-/destinationsnoder i förhållande till felaktiga noder beaktas vid konstruktionen av felblock. Den huvudsakliga tanken bakom det är att en nod kommer att ingå i ett felblock endast om använda det i en routing definitivt kommer att göra rutten icke-minimal. De resulterande felblocken är av rektilinear-monoton polygonala former. Ett tillräckligt och nödvändigt villkor föreslås för existensen av minimala "Manhattan"-rutter i närvaro av sådana felblock. Baserat på villkoret föreslås en algoritm för att fastställa förekomsten av Manhattanrutter. Eftersom MCC är utformad för att underlätta minimal vägsökning, om det inte finns någon minimal rutt under MCC felmodell, då kommer det inte att finnas någon absolut minimal väg alls. Vi kommer också att presentera två adaptiva routing algoritmer som konstruerar en Manhattan rutt undvika alla felblock, om sådana rutter finns.
Nyligen har Wang REF föreslagit MCC-felblockmodellen för att göra feltolerant routing i 2D-maskor genom att inaktivera färre felfria noder.
A rectilinear-monotone polygonal fault block model for fault-tolerant minimal routing in meshes
{'venue': 'IEEE Transactions on Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}