Abstract
This paper studies the one-to-all broadcast in a circuit-switched 2D torus of any size with α-port capability. This is a generalization of the one-port and all-port models. Existing results, as compared to ours, can only solve very restricted sizes of tori, and use more numbers of steps.
This work is supported by the National Science Council of the Republic of China under Grant #NSC88-2213-E-008-014 and #NSC88-2213-E-008-027.
Chapter PDF
References
S.-K. Lee and J.-Y. Lee. Optimal broadcast in α-port wormhole-routed mesh networks. In Int'l Conf. on Paral. and Distrib. Sys., pages 109–114, 1997.
J. L. Park and H.-A. Choi. Circuit-switched broadcasting in tori and meshes networks. IEEE Trans. on Paral. and Distrib. Sys., 7(2):184–190, Feb. 1996.
J. L. Park et al. Circuit-switched broadcasting in d-dimensional torus and mesh networks. In Int'l Parallel Processing Symp., pages 26–29, 1994.
J. G. Peters and M. Syska. Circuit-switched broadcasting in torus networks. IEEE Trans. on Paral. and Distrib. Sys., 7(3):246–255, March 1996.
Y.-J. Tsai and P. K. McKinley. A broadcasting algorithm for all-port wormholerouted torus networks. IEEE Trans. on PDS, 7(8):876–885, Aug. 1996.
Y.-C. Tseng. A dilated-diagonal-based scheme for broadcast in a wormhole-routed 2d torus. IEEE Trans. on Comput., 46:947–952, Aug. 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Wang, SY., Tseng, YC., Ni, SY., Sheu, JP. (1999). Circuit-switched broadcast in multi-port 2D tori. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100679
Download citation
DOI: https://doi.org/10.1007/BFb0100679
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive