Embedding Algorithms among Interconnection Network HCN(n,n) and 2n-hypercube

상호연결망 HCN(n,n)과 2n-hypercube 사이의 임베딩 알고리즘

  • Kim, Jong-Seok (Dept of Computer Science, Sunchon National University) ;
  • Lee, Sung-Jae (Dept of Computer Science, Sunchon National University) ;
  • Lee, Hyeong-Ok (Dept of KII Management, National Computerization Agency) ;
  • Heo, Yeong-Nam (Dept of Computer Science, Sunchon National University)
  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이성재 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (한국전산원 국가망사업부) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2000.10.13

Abstract

본 논문에서는 하이퍼큐브보다 망비용이 개선된 HCN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HCN(n.n)에 연장율 3에 임베딩 가능함을 보이고, HCN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.

Keywords