Efficient routing schemes for multiple broadcasts in hypercubes
- 1 January 1990
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1349-1354 vol.3
- https://doi.org/10.1109/cdc.1990.203827
Abstract
During the execution of parallel algorithms in a network of processors, it is often necessary that one of the processors broadcast a piece of information to all others; subsequent broadcasts (possibly by different processors) may also take place, until the algorithm terminates. A problem is formulated where packets to be broadcast are generated by the nodes of the d-dimensional hypercube at random instants, according to Poisson processes with rate lambda . All packets are taken to have unit length; also, it is assumed that no other packet transmissions are taking place in the network. First, the limitations applying to all legitimate routing schemes (concerning their stability and delay properties) are derived. Given these limitations, the authors establish a set of performance criteria, and then devise and analyze several routing schemes that meet them.<>Keywords
This publication has 3 references indexed in Scilit:
- Efficient routing schemes for multiple broadcasts in hypercubesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Optimum broadcasting and personalized communication in hypercubesIEEE Transactions on Computers, 1989
- Performance of the direct binary n-cube network for multiprocessorsIEEE Transactions on Computers, 1989