- 다중 메쉬의 꼬인 큐브에 대한 임베딩
- ㆍ 저자명
- 김숙연,Kim. Sook-Yeon
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2010년|37권 2호|pp.61-65 (5 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
꼬인 큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광받아 왔다. 본 논문에서는 크기 $2^n{ imes}2^m$인 메쉬의 복사본 $2^{n-1}$개가 꼬인 큐브에 노드 중복없이 연장율 1로 임베딩될 수 있음을 보인다($1{leq}n{leq}m$). 여기서 확장율은 m이 짝수이면 1이고 홀수이면 2이다.
The twisted cube has received great attention because it has several superior properties to the hypercube that is widely known as a versatile parallel processing system. In this paper, we show that node-disjoint $2^{n-1}$ meshes of size $2^n{ imes}2^m$ can be embedded into a twisted cube with dilation 1 where $1{leq}n{leq}m$. The expansion is 1 for even m and 2 for odd m.