폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘

폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘

ㆍ 저자명: 김종석,이형옥,김성원,Kim. Jongseok,Lee. Hyeongok,Kim. Sung Won
ㆍ 간행물명: 정보처리학회논문지. KIPS transactions on computer and communication systems 컴퓨터 및 통신 시스템
ㆍ 권/호정보: 2013년|2권 4호|pp.151-154 (4 pages)
ㆍ 발행정보: 한국정보처리학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

본 논문에서는 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩을 분석한다. 폴디드 하이퍼큐브 $FQ_{2n}$는 HFH($C_n,C_n$)에 연장율 4, 확장율 $frac{(C_n)^2}{2^{2n}}$에 임베딩 가능함을 보이고, HFH($C_d,C_d$)를 폴디드 하이퍼큐브 $FQ_{4d-2}$에 임베딩하는 비용은 O(d)임을 보인다.

기타언어초록

In this paper, we will analyze embedding between Folded Hypercube and HFH. We will show Folded Hypercube $FQ_{2n}$ can be embedded into HFH($C_n,C_n$) with dilation 4, expansion $frac{(C_n)^2}{2^{2n}}$ and HFH($C_d,C_d$) can be embedded into $FQ_{4d-2}$ with dilation O(d).

키워드

상호연결망 폴디드 하이퍼큐브 임베딩 Interconnection Network Folded Hypercube HFH Embedding

다운URL