Title :
Embedding among HCN(n,n), HFN(n,n) and hypercube
Author :
Jong-Seok, Kim ; Hyeong-Ok, Lee ; Yeong-Nam, Heo
Author_Institution :
Dept. of Comput. Sci., Nat. Sunchon Univ., South Korea
Abstract :
We analyze the embedding among HCN(n,n), HFN(n,n) and 2n-dimensional hypercube Q2n. Further we prove that it is possible to embed HCN(n,n) to HFN(n,n) with dilation 3 and the cost of embedding HFN(n,n) to HCN(n,n) is O(n). We prove that it is possible to embed 2n-dimensional hypercube Q2n to HCN(n,n) and HFN(n,n) with dilation 3 and the cost of embedding HCN(n,n) and HFN(n,n) to 2n-dimensional hypercube Q2n is O(n)
Keywords :
hypercube networks; parallel architectures; 2n-dimensional hypercube; HCN(n,n); HFN(n,n); multiprocessor interconnection network; Broadcasting; Computer science; Costs; Embedded computing; Helium; Hypercubes; Multiprocessor interconnection networks; Network topology;
Conference_Titel :
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location :
Kyongju City
Print_ISBN :
0-7695-1153-8
DOI :
10.1109/ICPADS.2001.934863
