A trip-based multicasting model for wormhole-routed networks with virtual channels

Yu-Chee Tseng, D. K. Panda

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

This paper considers the single-source and multi-source multicasting problem in wormhole-routed networks. A general trip-based model is proposed for any network having at least 2 virtual channels per physical channel. The underlying concept of this model is a node sequence called skirt, which always exists in graphs of any topology. The strength of this model is demonstrated by its capabilities: (a) the resulting routing scheme is simple, adaptive, distributed and deadlock-free; (b) the model is independent of the network topology, regular or irregular; (c) the minimum number of virtual channels required is constant as the network grows in size; and (d) it can tolerate faults easily. Using 2 virtual channels/physical channel, it is shown how to construct a single trip in faulty hypercubes and multiple trips in fault-free meshes. Simulation experimental results indicate the potential of the model to tolerate faults with very little performance degradation and to reduce multicast latency with multiple trips.

Original languageEnglish
Title of host publicationProceedings of 7th International Parallel Processing Symposium, IPPS 1993
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages276-283
Number of pages8
ISBN (Electronic)0818634421, 9780818634420
DOIs
StatePublished - 1 Jan 1993
Event7th International Parallel Processing Symposium, IPPS 1993 - Newport, United States
Duration: 13 Apr 199316 Apr 1993

Publication series

NameProceedings of 7th International Parallel Processing Symposium, IPPS 1993

Conference

Conference7th International Parallel Processing Symposium, IPPS 1993
CountryUnited States
CityNewport
Period13/04/9316/04/93

Fingerprint Dive into the research topics of 'A trip-based multicasting model for wormhole-routed networks with virtual channels'. Together they form a unique fingerprint.

Cite this