Issue No. 09 - September (1983 vol. 32)
Q.F. Stout , Department of Mathematical Sciences, State University of New York
We consider the effects of augmenting an arbitrary mesh-connected computer with a second communication system called broadcasting. In broadcasting, a processor sends a value to all the other processors simultaneously, taking unit time, with the restriction that only one broadcast occurs at any one time. We show that this significantly decreases the time to do sample problems such as semigroup calc
sorting, Broadcasting, mesh-connected computer, parallel computing, selection, semigroup computations
Q. Stout, "Mesh-Connected Computers with Broadcasting," in IEEE Transactions on Computers, vol. 32, no. , pp. 826-830, 1983.