Abstract
We present an interconnection network, called Syncube, which is a new implementation scheme of hypercube. The hardware complexity of syncube is O(Nlog 2 N). Communication is much faster through syncube than that through a traditional hypercube with the same hardware complexity. We will give algorithm which can make full use of the connections and can realize log2 N permutations simultaneously so that communication bandwidth is fully increased.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Borodin and J. E. Hopcroft. Routing, merging and sorting on parallel models of computation. In Proc. of the 14th Annual Symposium on Theory of Computing, pages 338–344, May 1982.
M. T. Heath, editor. Hypercube Multiprocessors 1987. SIAM, Philadelphia, 1987.
W. D. Hillis. The Connection Machine. MIT Press, Cambridge, MA, 1985.
K.Y. Lee. On the rearrangeability of 2(log2 N) — 1 stage permutation networks. IEEE Trans. on Computers, C-34(5):412–425, May 1985.
J. Lenfant. Parallel permutations of data: A Benes network control algorithm for frequently used permutations. IEEE Trans. on Computers, C-27(7):637–647, July 1978.
Z. Liu and J. You. Routing algorithms for hypercube. Technical Report 90-26, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada T6G 2H1, 1990.
C. McCrosky. Message passing in synchronous hypercubes. Technical Report 86-4, Department of Computational Science, University of Saskatchewan, Saskatoon, Canada, 1986, (to appear in Computer System Science and Engineering).
C. Seitz. The Cosmic Cube. Communications of the ACM, 28(1):22–33, Jan. 1985.
A. Waksman. A permutation network. Journal of the ACM, 15(1):159–163, Jan. 1968.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Z., You, JH. (1991). Increasing communication bandwidth on hypercube. In: Dehne, F., Fiala, F., Koczkodaj, W.W. (eds) Advances in Computing and Information — ICCI '91. ICCI 1991. Lecture Notes in Computer Science, vol 497. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54029-6_188
Download citation
DOI: https://doi.org/10.1007/3-540-54029-6_188
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54029-8
Online ISBN: 978-3-540-47359-6
eBook Packages: Springer Book Archive