Fault Tolerant All-to-All Broadcast in General Interconnection Networks

With respect to scalability and arbitrary topologies of the underlying networks in multiprogramming and multithread environment, fault tolerance in acknowledged ATAB and concurrent communications become a challenge to reliable general wormhole routing multicompter with arbitrary topologies. In this paper, virtual ring tree (VRT) is proposed to deal with the challenge. An only single startup is needed in the two proposed algorithms by a simple virtual node space, which also reduces complexity of routing at intermediate steps of ATAB algorithms and re-beginning an ATAB, by cacheable virtual channels [3]. The proposed algorithm can automatically handle static faults in networks.

• Type: Conference
• Year: 1998
• Where: ICPADS
• Authors: Yuzhong Sun, Paul Y. S. Cheung, Xiaola Lin, Keqin Li
• Keywords: Arbitrary Topologies, Distributed And Parallel Computing, ICPADS 1998, Virtual Ring Tree, Wormhole Routing Multicompter