The one-to-all broadcast is the most primary operation in a multicomputer network. In this paper, we study this problem in a wormhole-routed 3D torus which provides the dimension-ordered routing and the all-port communication capability. We propose an efficient scheme to utilize the distance-insensitive characteristic of wormhole routing. The scheme requires at most 4 steps more than the optimal number of steps for any square 3D torus. The best known results, as compared to ours, can only be applied to cubic tori of very restricted network sizes and either rely on an undesirable non-dimension-orderedrouting or require more numbers of steps.
展开▼
