Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2000.10a
- /
- Pages.637-640
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Simulation Algorithms Between Hypercube ana Hierarchical Folded Hypercube
하이퍼큐브와 계층적 Folded 하이퍼큐브 사이의 시뮬레이션 알고리즘
- Lee, Hyeong-Ok (National Computerization Agency) ;
- Lee, Byoung-Man (National Computerization Agency)
- Published : 2000.10.13
Abstract
본 논문에서는 하이퍼큐브보다 망비용이 개선된 HFN(n,n)과 2n-hypercube 사이의 임베딩을 분석한다. 2n-hypercube를 HFN(n,n)에 연장율 3에 임베딩 가능함을 보이고, HFN(n,n)을 2n-hypercube에 임베딩하는 비용이 O(n)임을 보인다.
Keywords