Empirical Evaluation of Randomly-Wired Multistage Networks ( Extended Abstract )

@inproceedings{Leighton1990EmpiricalEO,
  title={Empirical Evaluation of Randomly-Wired Multistage Networks ( Extended Abstract )},
  author={Leighton'' and Derek Lisinski},
  year={1990}
}
  • Leighton'', Derek Lisinski
  • Published 1990
In this paper, we present experimental data indicating that multistage interconnection networks with randomly positioned wires are likely to be substantially better for message routing applications than traditional multistage networks such as the butterfly. Data is presented for a variety of routing models, including storeand-forward routing, cut-through routing, and circuit switching, as well as for scenarios in which a potentially large number of switches are faulty. In most every situation… CONTINUE READING

Similar Papers

Loading similar papers…