Abstract-Massively parallella datorsystem byggs med tusentals noder. Sammanlänkningsnätet spelar en viktig roll för dessa systems prestanda. Det stora antalet komponenter ökar dock sannolikheten för fel avsevärt. Dessutom kan fel i sammanlänkningsnätet isolera en stor del av maskinen. Det är därför viktigt att tillhandahålla en effektiv feltolerant mekanism för att hålla systemet igång, även i närvaro av fel. I detta dokument presenteras en ny feltolerant routing metod som inte försämrar prestanda i avsaknad av fel och tolererar ett relativt stort antal fel utan att inaktivera någon hälsosam nod. För att undvika fel, för vissa källdestination par, paket först skickas till en mellanliggande nod och sedan från denna nod till destination noden. Fullt adaptiv routing används längs båda subpatterna. Metoden förutsätter en statisk felmodell och användning av en kontrollpunkt/återstartsmekanism. Det finns dock scenarier där felen inte kan undvikas enbart genom att använda en mellanliggande nod. Därför tillhandahåller vi också en del tillägg till metoden. I synnerhet föreslår vi att man inaktiverar adaptiv routing och/eller använder disrouting per förpackning. Vi föreslår också att man använder mer än en mellanliggande nod för vissa vägar. Den föreslagna feltoleranta routingmetoden utvärderas i stor utsträckning när det gäller feltolerans, komplexitet och prestanda.
Gomez presenterade en metod för att lösa problemet genom att använda mellanliggande noder REF.
A routing methodology for achieving fault tolerance in direct networks
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}