Abstract
In this paper, we investigate the multi-node broadcasting problem in a all-ported 3-D wormhole-routed torus. The main technique used in this paper is based on a proposed aggregation-then-distribution strategy. Extensive simulations are conducted to evaluate the multibroadcasting algorithm.
This work was supported by the National Science Council, R.O.C., under Contract NSC88-2213-E-216-011.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. S. Chen, T. Y. Juang, and E. H. Tseng. Efficient broadcasting in an arrangement graph using multiple spanning trees. IEICE Transactions on Fundamentals of Electronic, Communications, and Computer Science, E83-A(1):139–149, January 2000.
F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes. Morgan Kaufmann Publishers, San Mateo, California, 1992.
Y. Saad and M. Schultz. Data communication in hypercubes. Journal of Parallel and Distributed Computing, 6(1):115–135, February 1989.
Y. Saad and M. Schultz. Data communication in parallel architectures. Parallel Computing, 11:131–150, 1989.
George D. Stamoulis and John N. Tsitsiklis. An effiicient algorithm for multiple simultaneous broadcasts in the hypercube. Information Processing Letter, 46:219–224, July 1989.
Y. C. Tseng. Multi-node broadcasting in hypercubes and star graph. Journal of Information Science and Engineering, 14(4):809–820, 1998.
S. Y. Wang and Y. C. Tseng. Algebraic foundations and broadcasting algorithms for wormhole-routed all-port tori. To appear in IEEE Transactions on Computers, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, YS., Chen, CY., Tseng, YC. (2000). Multi-node Broadcasting in All-Ported 3-D Wormhole-Routed Torus Using Aggregation-then-Distribution Strategy. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds) High Performance Computing. ISHPC 2000. Lecture Notes in Computer Science, vol 1940. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39999-2_26
Download citation
DOI: https://doi.org/10.1007/3-540-39999-2_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41128-4
Online ISBN: 978-3-540-39999-5
eBook Packages: Springer Book Archive