• DocumentCode
    3260905
  • 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
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    533
  • Lastpage
    540
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
  • Conference_Location
    Kyongju City
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-1153-8
  • Type

    conf

  • DOI
    10.1109/ICPADS.2001.934863
  • Filename
    934863
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3260905