지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제35권 제7·8호
- 발행연도
- 2008.8
- 수록면
- 318 - 326 (9page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 하이퍼큐브보다 망비용이 개선된 폴디드 하이퍼큐브 연결망과 이븐연결망, 오드연결망 사이의 임베딩을 분석한다. 연구 결과로 폴디드 하이퍼큐브 FQ<SUB>n</SUB>을 이븐연결망 E<SUB>n+1</SUB>에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 이븐연결망 Ed을 폴디드 하이퍼큐브 FQ<SUB>2d-3</SUB>에 연장율 1에 임베딩 가능함을 보인다. 또한, 폴디드 하이퍼큐브 FQ<SUB>n</SUB>는 오드연결망 O<SUB>n+1</SUB>에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드연결망 O<SUB>d</SUB>는 폴디드 하이퍼큐브 FQ2d-1에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다. 마지막으로, 이븐연결망 E<SUB>d</SUB>는 오드연결망 O<SUB>d</SUB>에 연장율 2, 밀집율 1에 임베딩 가능함을 보이고, 오드연결망 O<SUB>d</SUB>는 이븐연결망 E<SUB>d+1</SUB>에 연장율 2, 밀집율 1에 임베딩 가능함을 보인다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. 폴디드 하이퍼큐브와 이븐연결망, 오드연결망 사이의 임베딩
4. 결론
참고문헌
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - A. El-Amawy / 1991 / Properties and Performance of Folded Hypercubes / IEEE Trans. Parallel Distributed syst 2 (1) : 31 ~ 42
2. [학술지(정기간행물)] - A. Ghafoor / 1989 / A Class of Fault-Tolerant Multiprocessor Networks / IEEE Trans. Reliability 38 (1) : 5 ~ 15
3. [학술지(정기간행물)] - A. Ghafoor / 1991 / A Study of Odd Graphs as Fault-Tolerant Interconnection Networks / IEEE Trans. Computers 40 (2) : 225 ~ 232
4. [학술지(정기간행물)] - S. Bettayeb / 1996 / Embedding Star Networks into Hypercubes / IEEE Trans. Computers 45 (2) : 186 ~ 194
5. [학술지(정기간행물)] - J. Fan / 2007 / Optimal Embedding of Paths with Varios Lengths in Twisted Cubes / IEEE Trans. Parallel Distributed syst 18 (4) : 511 ~ 521
2. [학술지(정기간행물)] - A. Ghafoor / 1989 / A Class of Fault-Tolerant Multiprocessor Networks / IEEE Trans. Reliability 38 (1) : 5 ~ 15
3. [학술지(정기간행물)] - A. Ghafoor / 1991 / A Study of Odd Graphs as Fault-Tolerant Interconnection Networks / IEEE Trans. Computers 40 (2) : 225 ~ 232
4. [학술지(정기간행물)] - S. Bettayeb / 1996 / Embedding Star Networks into Hypercubes / IEEE Trans. Computers 45 (2) : 186 ~ 194
5. [학술지(정기간행물)] - J. Fan / 2007 / Optimal Embedding of Paths with Varios Lengths in Twisted Cubes / IEEE Trans. Parallel Distributed syst 18 (4) : 511 ~ 521
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
계층적 오드 연결망(HON) : 오드 연결망을 기반으로 하는 새로운 상호연결망
정보과학회논문지 : 시스템 및 이론
2009 .10
-
2*n 행렬하이퍼큐브 : 하이퍼큐브 에지를 1/2로 개선한 상호연결망
한국통신학회 학술대회 및 강연회
2008 .04
-
오드연결망의 일대다 방송
한국정보과학회 학술발표논문집
2008 .10
-
[特輯]Hypercube 구조 상호연결망과 특성
정보과학회지
1988 .12
-
행렬 하이퍼큐브 그래프 : 병렬 컴퓨터를 위한 새로운 상호 연결망 ( Matrix Hypercube Graphs : A New Interconnection Network for Parallel Computer )
대한전자공학회 학술대회
1998 .07
-
행렬 하이퍼큐브 그래프 : 병렬 컴퓨터를 위한 새로운 상호 연결망
대한전자공학회 학술대회
1998 .06
-
Y - NETWORK : 지역성을 고려한 상호 연결망
한국정보과학회 학술발표논문집
1990 .04
-
폴디드 하이퍼스타 네트워크의 성질과 임베딩 분석
멀티미디어학회논문지
2008 .09
-
대단위 연산을 위한 계층적 상호 연결망
한국정보과학회 학술발표논문집
1990 .10
-
2²ⁿ-k)×2k 토러스의 HCN(n, n)에 대한 임베딩 알고리즘
한국정보과학회 학술발표논문집
2002 .04
-
토픽모델링과 사회연결망분석을 이용한 사회연결망분야 연구 동향 분석
대한산업공학회 춘계공동학술대회 논문집
2017 .04
-
다중 연산 병렬처리 시스템을 위한 계층 연결망
한국정보과학회 학술발표논문집
1994 .10
-
전송율 향상을 위한 다단계 상호 연결망에 관한 연구
한국정보과학회 학술발표논문집
1995 .10
-
토폴로지 특성에 기초를 둔 효율적인 하이퍼큐브 인지 알고리즘
(구)정보과학회논문지
1994 .09
-
재귀원형군과 하이퍼큐브의 임베딩
정보과학회논문지(A)
1995 .12
-
코하이퍼큐브 : 원형군 그래프와 하이퍼큐브의 연산에 의한 병렬 컴퓨터의 위상
(구)정보과학회논문지
1994 .08
-
Analysis of Expander Network on the Hypercube
멀티미디어학회논문지
2000 .12
-
신경망을 이용한 하이퍼큐브의 적응 학습방법
한국지능시스템학회 논문지
1996 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-014989407