The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
ISBN: 0-8186-7038-X
pp: 183
Jung-Sing Jwo , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Tai-Ching Tuan , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Shyh-Chain Chern , Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
ABSTRACT
We show that the two uni-directional n-cubes, namely UHC1/sub n/ and UHC2/sub n/ proposed by Chou and Du (1990) as interconnection schemes are Hamiltonian. In addition, we show that (1) if n is even, both architectures are vertex symmetric; and (2) if n is odd, both architectures have exactly two vertex-symmetric components. By studying symmetry, we further prove that the maximum delay of one-port one-to-all broadcasting for either architecture is at most 1.5n.
INDEX TERMS
hypercube networks; parallel architectures; broadcasting; symmetry; vertex symmetry; Hamiltonicity; broadcasting; uni-directional hypercubes; uni-directional n-cubes; interconnection schemes; UHC1/sub n/; UHC2/sub n/; architectures; maximum delay; one-port one-to-all broadcasting
CITATION
Jung-Sing Jwo, Tai-Ching Tuan, Shyh-Chain Chern, "Hamiltonicity, vertex symmetry, and broadcasting of uni-directional hypercubes", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 183, 1995, doi:10.1109/AISPAS.1995.401339
96 ms
(Ver 3.3 (11022016))