Datakommunikation och feltolerans är viktiga frågor i multiprocessorsystem. Ett sätt t o uppnå fel tolerant kommunikation i s b y utnyttja och eektivt utnyttja de skilda vägar som finns mellan par av källa, destination noder. I detta papper konstruerar vi en struktur, kallas flera kantdished spanning träd, på stjärnnätverket, betecknad av S n. Detta används för härledning av en optimal enda nod sändningsalgoritm, som o ers en hastighet upp av n, 1 jämfört med den enkla enda nod sändningsalgoritm som använder en enda bredd rst spanning träd. Det används också för att härleda feltoleranta kommunikationsalgoritmer. Till följd av detta presenteras feltoleranta algoritmer för fyra grundläggande kommunikationsproblem: problemet med en enda nod som sänder samma meddelande till alla andra noder eller enstaka nodsändningar, problemet med samtidiga enstaka nodsändningar från alla noder eller multinodesändningar, problemet med en enda nod som sänder separata meddelanden till var och en av de andra noderna eller en enda nod som sprider sig och problemet med samtidig enskild nodspridning från alla noder eller totalt utbyte. Fult tolerans uppnås genom att skicka flera kopior av meddelandet genom ett antal olika vägar. Dessa algoritmer fungerar framgångsrikt i närvaro av upp till n, 1 felaktiga noder eller kanter i systemet. De kan också kontrollera graden av feltolerans, beroende på hur pålitligt nätverket är. Som påpekades i 28, Betydelsen av dessa algoritmer ligger i det faktum att ingen kunskap om de felaktiga noder eller kanter krävs i förväg. Alla de algoritmer som presenteras gör antagandet att varje nod kan utbyta meddelanden av xed längd med alla sina grannar samtidigt vid varje steg, dvs.. Alla hamnars kommunikationsantagande och denna kommunikation är dubbelriktad.
I REF tillhandahålls en tillförlitlig sändningsalgoritm genom att man utnyttjar olika vägar mellan par av käll- och destinationsnoder.
Edge-disjoint spanning trees on the star network with applications to fault tolerance
{'venue': 'IEEE Trans. Computers', 'journal': None, 'mag_field_of_study': ['Computer Science']}