지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제36권 제3호
- 발행연도
- 2009.6
- 수록면
- 149 - 157 (9page)
이용수
초록· 키워드
오류제보하기
교차큐브는 하이퍼큐브의 변형으로서 하이퍼큐브의 절반정도의 지름을 가지는 등의 개선된 망성질을 가진다. N-노드 완전이진트리는 (N+1)-노드 교차큐브의 부그래프임이 알려져 있으나 [P. Kulasinghe and S. Bettayeb, 1995] 완전이진트리의 노드 개수가 교차큐브의 노드 개수보다 더 큰 경우에 대한 효과적인 임베딩 방법은 알려져 있지 않다. 본 논문에서는 N-노드 완전이진트리를 M-노드 교차큐브에 연장율 1, 부하율 「N/M」로 임베딩할 수 있음을 보인다(N ＞ M ≥ 2). 여기서 연장율과 부하율은 최적이다. 본 논문에서 제시하는 임베딩 방법은 같은 레벨의 트리 노드들을 교차큐브의 노드들에 골고루 분포시키는 특징도 가지고 있다. 이 특징은 트리 구조 알고리즘을 교차큐브에서 레벨 단위로 실행할 때 특히 유용하다.
목차
요약
Abstract
1. 서론
2. 정의와 표현
3. 완전이진트리의 작은 교차큐브에 대한 임베딩
4. 결론
참고문헌
참고문헌 (16)
참고문헌 신청
1. [학술지(정기간행물)] - C.-P. Chang / 2000 / Edge congestion and topological properties of crossed cubes / IEEE Trans. Parallel and Distributed Systems 11 (1) : 64 ~ 80
2. [학술지(정기간행물)] - K. Efe / 1991 / A variation on the hypercube with lower diameter / IEEE Trans. Computers 40 (11) : 1312 ~ 1316
3. [학술지(정기간행물)] - K. Efe / 1992 / The crossed cube architecture for parallel computing / IEEE Trans. Parallel and Distributed Systems 3 (5) : 513 ~ 524
4. [학술지(정기간행물)] - K. Efe / 1994 / Topological properties of the crossed cube architecture / Parallel Computing 20 : 1763 ~ 1775
5. [학술지(정기간행물)] - W.-T. Hu / 2002 / On the fault-tolerant hamiltonicity of faulty crossed cubes / IEICE Trans. Fundamentals E85-A (6) : 1359 ~ 1370
2. [학술지(정기간행물)] - K. Efe / 1991 / A variation on the hypercube with lower diameter / IEEE Trans. Computers 40 (11) : 1312 ~ 1316
3. [학술지(정기간행물)] - K. Efe / 1992 / The crossed cube architecture for parallel computing / IEEE Trans. Parallel and Distributed Systems 3 (5) : 513 ~ 524
4. [학술지(정기간행물)] - K. Efe / 1994 / Topological properties of the crossed cube architecture / Parallel Computing 20 : 1763 ~ 1775
5. [학술지(정기간행물)] - W.-T. Hu / 2002 / On the fault-tolerant hamiltonicity of faulty crossed cubes / IEICE Trans. Fundamentals E85-A (6) : 1359 ~ 1370
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다중 메쉬의 교차큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2009 .10
-
다중 메쉬의 꼬인 큐브에 대한 임베딩
정보과학회논문지 : 시스템 및 이론
2010 .04
-
초보자용 루빅큐브 맞춤 동작열의 계산
한국정보기술학회논문지
2015 .02
-
메쉬 기반 마칭큐브
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
여분 큐브 풀을 이용한 오류 허용 하이퍼큐브 구조
한국정보과학회 학술발표논문집
1990 .10
-
회원작품 - 디자인 큐브
건축사
2017 .01
-
큐브 계산에서 I / O 비용을 줄이는 구간 기반 큐브 분할
정보과학회논문지 : 데이타베이스
2001 .12
-
큐브클럽
마루
2019 .11
-
고장노드가 있는 하이퍼큐브에서 완전 이진트리의 임베딩 알고리즘
정보과학회논문지(A)
1997 .05
-
데이타 웨어하우스에서 데이타 큐브를 위한 효율적인 점진적 관리 기법
정보과학회논문지 : 데이타베이스
2006 .04
-
다차원 대용량 저밀도 데이타 큐브에 대한 고밀도 서브 큐브 추출 알고리즘
정보과학회논문지 : 데이타베이스
2006 .08
-
완전이진트리의 이항트리에 대한 임베딩
대한전자공학회 학술대회
1998 .06
-
완전이진트리의 이항트리에 대한 임베딩 ( Embedding Complete binary trees in Binomial trees )
대한전자공학회 학술대회
1998 .07
-
시공간 데이타웨어하우스를 위한 힐버트큐브
정보과학회논문지 : 데이타베이스
2003 .10
-
회원작품 - 디큐브시티
건축사
2011 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018449220