Unicast-based broadcast

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Unicast-based broadcast: an analysis for the hypercube with adaptive routing

Full text

Pdf (107 KB)

Source

Symposium on Applied Computing archive
Proceedings of the 2001 ACM symposium on Applied computing table of contents

Las Vegas, Nevada, United States

Pages: 489 - 493

Year of Publication: 2001

ISBN:1-58113-287-5

Authors

A. Shahrabi	Computing Science Department, Glasgow University, Glasgow, UK
M. Ould-Khaoua	Computing Science Department, Glasgow University, Glasgow, UK
L. M. Mackenzie	Computing Science Department, Glasgow University, Glasgow, UK

Sponsor

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 13, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/372202.372430 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Seth Abraham , Krishnan Padmanabhan, Performance of the Direct Binary n-Cube Network for Multiprocessors, IEEE Transactions on Computers, v.38 n.7, p.1000-1011, July 1989 [doi>10.1109/12.30851]
	2	Boura, Y., Das, C.R., Jacob, T.M. A performance model for adaptive routing in hypercubes, Proc. Int. Workshop Parallel processing, pp. 11-16, 1994.
	3	William J. Dally, Performance Analysis of k-ary n-cube Interconnection Networks, IEEE Transactions on Computers, v.39 n.6, p.775-785, June 1990 [doi>10.1109/12.53599]
	4	W. J. Dally, Virtual-Channel Flow Control, IEEE Transactions on Parallel and Distributed Systems, v.3 n.2, p.194-205, March 1992 [doi>10.1109/71.127260]
	5	Jeffrey T. Draper , Joydeep Ghosh, A comprehensive analytical model for wormhole routing in multicomputer systems, Journal of Parallel and Distributed Computing, v.23 n.2, p.202-214, Nov. 1994 [doi>10.1006/jpdc.1994.1132]
	6	José Duato, A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks, IEEE Transactions on Parallel and Distributed Systems, v.4 n.12, p.1320-1331, December 1993 [doi>10.1109/71.250114]
	7	Jose Duato , Sudhakar Yalamanchili , Lionel Ni, Interconnection Networks: An Engineering Approach, IEEE Computer Society Press, Los Alamitos, CA, 1997
	8	Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
	9	X. Lin , P. K. McKinley , L. M. Ni, Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers, IEEE Transactions on Parallel and Distributed Systems, v.5 n.8, p.793-804, August 1994 [doi>10.1109/71.298203]
	10	M. P. Malumbres , Jose Duato , Joseph Torrellas, An Efficient Implementation of Tree-Based Multicast Routing for Distributed Shared-Memory Multiprocessors, Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96), p.186, October 23-26, 1996
	11	Philip K. McKinley , Hong Xu , Lionel M. Ni , Abdol-Hossein Esfahanian, Unicast-Based Multicast Communication in Wormhole-Routed Networks, IEEE Transactions on Parallel and Distributed Systems, v.5 n.12, p.1252-1265, December 1994 [doi>10.1109/71.334899]
	12	Philip K. McKinley , Yih-jia Tsai , David F. Robinson, Collective Communication in Wormhole-Routed Massively Parallel Computers, Computer, v.28 n.12, p.39-50, December 1995 [doi>10.1109/2.476198]
	13	Mohamed Ould-Khaoua, A Performance Model for Duato's Fully Adaptive Routing Algorithm in k$k$-Ary n$n$-Cubes, IEEE Transactions on Computers, v.48 n.12, p.1297-1304, December 1999 [doi>10.1109/12.817384]
	14	Dhabaleswar K. Panda , Sanjay Singal , Ram Kesavan, Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths, IEEE Transactions on Parallel and Distributed Systems, v.10 n.1, p.76-96, January 1999 [doi>10.1109/71.744844]
	15	Shahrabi, A., et al. Analytical Modelling of Broadcast in Adaptive Wormhole-Routed Hypercube, Technical Report, Computing Science Department, University of Glasgow, 2000.