Multicast in Faulty Wormhole-Routed 2-Dimensional Meshes with the Block-Fault Model

摘要

This paper presents the FU-mesh algorithm for multicast operations in wormhole-routed 2-dimensional meshes in the presence of faults. The FU-mesh algorithm is based on modifications to the U-mesh algorithm for multicast in healthy meshes and enhancements to the f-cube routing algorithm, which virtually eliminate contention, and considerably improves the performance of multicast operations.