지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1996.3
- 수록면
- 307 - 316 (10page)
이용수
이 논문의 연구 히스토리 (3)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 연구는 시스템의 안정화와 신뢰성을 극대화하기 위한 일환으로 병렬처리 분야에서 많이 사용되는 하이퍼큐브 구조의 성능을 개선시킨 enhanced 하이퍼큐브 구조에 현재노드에 연결된 링크의 결함 유무 정보만을 이용하여 결함 허용성을 부여할 수 있는 node-to-node routing 알고리즘을 제안한다. Enhanced 하이퍼큐브는 네트워크 토폴로지중 하이퍼큐브에서 사용하지 않는 확장용 포트를 이용하여 skip이라는 링크를 추가 설치하여 성능을 크게 향상시킨 네트워크 토폴로지이다.
제안된 경로배정 방법에서 결합허용 경로배정에 필요한 정보는 각 노드가 가진 링크의 결함유무 정보만 있으면 되므로 트래픽의 증가가 없고, 결함의 위치나 갯수의 변화시 환경정보가 즉시 개정되므로 결함에 대해서 알고리즘은 적응성을 갖게된다. 통신하고자하는 노드사이에 경로만 존재한다면 결함 갯수에 관계없이 적응성을 갖고서 경로배정이 이루어지도록 하였다. 최적경로의 배정은 전역정보가 필요한데 여기서는 현재노드에 연결된 링크정보만을 이용하므로 최적경로를 반드시 보증하지는 않는다. 알고리즘의 분석을 통하여 기존의 하이퍼큐브상에서의 결함허용 경로배정 알고리즘보다 최적경로배정 확률이 높게 나타남을 보였다.
제안된 경로배정 방법에서 결합허용 경로배정에 필요한 정보는 각 노드가 가진 링크의 결함유무 정보만 있으면 되므로 트래픽의 증가가 없고, 결함의 위치나 갯수의 변화시 환경정보가 즉시 개정되므로 결함에 대해서 알고리즘은 적응성을 갖게된다. 통신하고자하는 노드사이에 경로만 존재한다면 결함 갯수에 관계없이 적응성을 갖고서 경로배정이 이루어지도록 하였다. 최적경로의 배정은 전역정보가 필요한데 여기서는 현재노드에 연결된 링크정보만을 이용하므로 최적경로를 반드시 보증하지는 않는다. 알고리즘의 분석을 통하여 기존의 하이퍼큐브상에서의 결함허용 경로배정 알고리즘보다 최적경로배정 확률이 높게 나타남을 보였다.
목차
요약
Abstract
1. 서론
2. Enhanced 하이퍼큐브
3. 결함을 고려한 경로배정
4. Enhanced 하이퍼큐브 구조에서의 결함허용 알고리즘 제안
5. 알고리즘 분석
6. 결론 및 앞으로의 연구방향
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Enhanced 하이퍼큐브상에서의 결함허용 경로배정 알고리즘 제안
대한전자공학회 학술대회
1995 .06
-
Enhanced 하이퍼큐브상에서의 결함허용 경로배정 알고리즘 제안 ( Fault-Tolerant Routing Algorithm in Enhanced Hypercub )
대한전자공학회 학술대회
1995 .07
-
하이퍼큐브상에서 2n - 2개보다 작은 오류를 허용하는 분산형 경로배정 알고리즘에 관한 연구
한국정보과학회 학술발표논문집
1994 .10
-
교차된 불완전 하이퍼큐브 구조의 적응적 경로배정 기법과 방송 기법 ( Adaptive routing and Broadcasting Scheme for Crossed Incomplete Hypercube Structure )
한국통신학회논문지
1996 .06
-
성능 향상을 위한 교차된 불완전 하이퍼큐브의 구조 및 경로배정 기법 ( Routing Scheme and Structure of Crossed Incomplete Hypercube for Enhancing Performance )
한국통신학회논문지
1996 .02
-
손상된 하이퍼큐브에서의 All - to - all Broadcasting
한국정보과학회 학술발표논문집
1994 .10
-
하이퍼큐브에서 특수한 라틴 스퀘어를 응용한 병렬 경로배정 알고리즘
(구)정보과학회논문지
1992 .09
-
중가 하이퍼큐브의 구조 및 제어
한국정보과학회 학술발표논문집
1990 .10
-
통신 기능이 보강된 하이퍼큐브 구조
한국정보과학회 학술발표논문집
1989 .10
-
비가산성 경로비용을 반영한 링크표지기반 Node-to-Link 최적경로탐색
한국ITS학회 논문지
2019 .01
-
하이퍼큐브 컴퓨터에서의 결함허용 경로배정 기법
정보과학회논문지(A)
1996 .05
-
일반화된 회선교환 하이퍼큐브 구조의 재배열성 및 고장허용 능력
(구)정보과학회논문지
1994 .08
-
대규모 컴퓨터 네트워크의 적응성 있는 계층적 경로배정 방법에 관한 연구
한국정보과학회 학술발표논문집
1988 .10
-
노드및 링크결함을 위한 분산적인 시스템 레벨 진단
한국정보과학회 학술발표논문집
1994 .10
-
무선 센서 네트워크에서 싱크 노드에 의한 에너지 효율적인 목적지-순서적 라우팅 알고리즘
멀티미디어학회논문지
2007 .10
-
이중 연결된 다중 하이퍼큐브 네트워크
한국정보과학회 학술발표논문집
1995 .10
-
모바일 Ad-hoc 무선 네트워크에서 경로 안정성 기반 방향성 안내 라우팅 프로토콜
한국인터넷방송통신학회 논문지
2012 .01
-
하이퍼큐브 내에서의 가능한 노드 독립경로의 분석
(구)정보과학회논문지
1994 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017724824