Abstract-feltolerant system syftar till att ge kontinuerlig drift i närvaro av fel. Multidatorer är beroende av ett sammanlänkningsnät mellan processorer för att stödja mekanismen för meddelandeöverföring. Därför är samtrafiknätets tillförlitlighet mycket viktig för hela systemets tillförlitlighet. Detta papper analyserar den effektiva redundans som finns i ett maskhål nätverk genom att kombinera anslutning och dödläge frihet. Redundans definieras på kanalnivå. Vi föreslår ett tillräckligt villkor för kanal redundans, även att beräkna uppsättningen överflödiga kanaler. Nätets redundans är också definierad och föreslår ett teorem som levererar sitt värde. Denna teori är utvecklad utöver vårt nödvändiga och tillräckliga villkor för dödlägesfri adaptiv routing. Den nya teorin tar också hänsyn till de fysiska kanalernas misslyckande när virtuella kanaler används. Slutligen föreslår vi en metod för utformning av feltoleranta routingalgoritmer, som visar dess tillämpning på n-dimensionella maskor.
Duato analyserar i REF den effektiva redundansen för adaptiva feltoleranta routing algoritmer, vilket kräver minst fyra virtuella kanaler per fysisk kanal.
A theory of fault-tolerant routing in wormhole networks
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}