NDLI: Resource deadlocks and performance of wormhole multicast routing algorithms

Content Provider	IEEE Xplore Digital Library
Author	Boppana, R.V. Chalasani, S. Raghavendra, C.S.
Copyright Year	1990
Abstract	We show that deadlocks due to dependencies on consumption channels are a fundamental problem in wormhole multicast routing. This type of resource deadlocks has not been addressed in many previously proposed wormhole multicast algorithms. We also show that deadlocks on consumption channels can be avoided by using multiple classes of consumption channels and restricting the use of consumption channels by multicast messages. We provide upper bounds for the number of consumption channels required to avoid deadlocks. In addition, we present a new multicast routing algorithm, column-path, which is based on the well-known dimension-order routing used in many multicomputers and multiprocessors. Therefore, this algorithm could be implemented in existing multicomputers with simple changes to the hardware. Using simulations, we compare the performance of the proposed column-path algorithm with the previously proposed Hamiltonian-path-based multipath and an e-cube-based multicast routing algorithms. Our results show that for multicast traffic, the column-path routing offers higher throughputs, while the multipath algorithm offers lower message latencies. Another result of our study is that the commonly implemented simplistic scheme of sending one copy of a multicast message to each of its destinations exhibits good performance provided the number of destinations is small.
Sponsorship	IEEE Computer Society
Starting Page	535
Ending Page	549
Page Count	15
File Size	365252
File Format	PDF
ISSN	10459219
Volume Number	9
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	System recovery Routing Multicast algorithms Broadcasting Multicast communication Unicast Communication switching Concurrent computing Hypercubes Context
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Unicast-based multicast communication in wormhole-routed networks

Asynchronous tree-based multicasting in wormhole-switched MINs

Deadlock-free multicast wormhole routing in 2-D mesh multicomputers

Optimal software multicast in wormhole-routed multistage networks

Optimal multicast communication in wormhole-routed torus networks

Optimal broadcast in all-port wormhole-routed hypercubes

Multicast communication in multicomputer networks

A theory of deadlock-free adaptive multicast routing in wormhole networks

New Theory for Deadlock-Free Multicast Routing in Wormhole-Switched Virtual-Channelless Networks-on-Chip

Resource deadlocks and performance of wormhole multicast routing algorithms

Similar Documents

Unicast-based multicast communication in wormhole-routed networks

Asynchronous tree-based multicasting in wormhole-switched MINs

Deadlock-free multicast wormhole routing in 2-D mesh multicomputers

Optimal software multicast in wormhole-routed multistage networks

Optimal multicast communication in wormhole-routed torus networks

Optimal broadcast in all-port wormhole-routed hypercubes

Multicast communication in multicomputer networks

A theory of deadlock-free adaptive multicast routing in wormhole networks

New Theory for Deadlock-Free Multicast Routing in Wormhole-Switched Virtual-Channelless Networks-on-Chip

Resource deadlocks and performance of wormhole multicast routing algorithms