Broadcast in all-port wormhole-routed 3D mesh networks using extended dominating sets

A new approach to broadcast in wormhole-routed three-dimensional (3D) mesh networks is proposed. The approach extends the concept of dominating sets from graph theory by accounting for the relative distance-insensitivity of the wormhole routing switching strategy and by taking advantage of an all-port communication architecture, which allows each node to simultaneously transmit messages on different outgoing channels. The resulting broadcast operation is based on a tree structure that is composed of multiple levels of extended dominating nodes (EDN). Performance evaluation results, in the form of analysis and simulation, are presented that confirm the advantage of this technique over the recursive doubling approaches to broadcast.