Information Dissemination in Restricted Routing Networks

  title={Information Dissemination in Restricted Routing Networks},
  author={Barbara D. Birchler and Abdol-Hossein Esfahanian and Eric K. TorngDepartment},
In this paper, we study a broadcast problem in directed trees. This problem is motivated by the task of implementing broadcast and multicast requests in computer systems with networks that utilize circuit routing schemes such as wormhole routing or virtual cut through routing as opposed to store and forward routing. Examples of such systems include the Intel Paragon and the NCUBE-2. The problem is deened as follows. Given a directed tree T rooted at r, we want to send a message from r to all… CONTINUE READING
7 Citations
7 References
Similar Papers


Publications referenced by this paper.
Showing 1-7 of 7 references

Introduction to Parallel Algorithms and Architectures

  • F. T. Leighton
  • San Mateo, CA: Morgan Kauf- mann Publishers,
  • 1992
1 Excerpt

Routing techniques for massively parallel communications,

  • S. A. Felperin
  • Proc. IEEE,
  • 1991
1 Excerpt

Similar Papers

Loading similar papers…