Broadcast-bus elimination without any loss of time efficiency in iterative (cellular or systolic) arrays

The authors study the effects of broadcasting bus systems augmented with a mesh-connected computer. They develop a direct-proof technique for the elimination of broadcasting buses. As an application of the technique, they show that a rich variety of broadcasting bus systems on one- and two-dimensional arrays can be eliminated without any loss of time efficiency. No-time-loss elimination of broadcasting buses on one-dimensional arrays has been achieved using the technique of O.H. Ibarra et al. (1985) but, without the present technique, it would be more difficult, although not impossible, to get the same results