Annual Conference of KIPS (한국정보처리학회:학술대회논문집)
- 2000.10a
- /
- Pages.633-636
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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