HOME > 공학 > 전자공학 > 한국정보처리학회 > 정보처리학회논문지A
분산 및 병렬처리 : 상호연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수와 고장지름 분석
분야 공학 > 전자공학
저자 김종석 ( Jong Seok Kim ) , 이형옥 ( Hyeong Ok Lee )
발행기관 한국정보처리학회
간행물정보 정보처리학회논문지A 2005년, 제12권 제6호, 499~506쪽(총8쪽)
파일형식 52805034.pdf [다운로드 무료 PDF 뷰어]
판매가격 4,000원
적립금 120원 (구매자료 3% 적립)
이 자료를
논문의 미리보기 2페이지를 PDF파일로 제공합니다.
 
연관 논문
분산 및 병렬처리 : PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석
분산 및 병렬처리 : 하이퍼-스타 그래프 ; 다중 컴퓨터를 위한 새로운 상호 연결망 ( Distrbuted Processing and Parallel Processing : Hyper-Star Graphs: A New Interconnection Network for Multicornputer )
결함 노드를 갖는 (n,k) - 스타 그래프에서의 링 임베딩 -
분산 및 병렬처리 : AMD 고장감내 다단계 상호 연결망의 설계 및 분석 ( Distributed Processing and Parallel Processing : Design and Analysis of a Class of Fault Tolerant Multistage Interconnection Networks : the Augmented Modified Delta ( AMD ) Network
분산 및 병렬처리 : Folded 하이퍼-스타 그래프의 병렬 경로 ( Distributed and Parallel Processing : Parallel Paths in Folded Hyper-Star Graph )
 
 
국문초록
최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망 HS(m,k)이 제안되었다. 본 논문에서는 정규연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수가 최대 임을 보이고, 병렬경로 집합을 이용하여 k-광역지름이 dist(u,v)+4이하이고, HS(2n,n)의 고장지름이 D(HS(2n,n))+2 이하임을 보인다. dist(u,v)는 임의의 두 노드 u와 v 사이의 최단 거리를 나타내고, D(HS(2n,n))는 HS(2n,n)의 지름을 나타낸다.
 
 
영문초록
Recently, Hyper-Star network HS(m,k) which improves the network cost of hypercube has been proposed. In this paper, we show that the bisection width of regular Hyper-Star network HS(2n,n) is maximum. Using the concept of container, we also show that k-wide diameter of HS(2n,n) is less than dist(u,v) 4, and the fault diameter is less than D(HS(2n,n)) 2, where dist(u,v) is the shortest path length between any two nodes u and v in HS(2n,n), and D(HS(2n,n)) is its diameter.
 
 
상호연결망, 하이퍼-스타, 고장지름, 이분할 에지수, Interconnection Network, Hyper-star, Fault Diameter, Bisection Width
 
 
도움말
본 논문은 참고용 논문으로 수정 및 텍스트 복사가 되지 않습니다.
 
 
추천자료
[동서양 세계관의 건축에 대한 영향과 관계 사례분석 고찰] 동서양 세계관의 건축에 대한 영향과 관계 사례분석 고찰
전자정보통신 약어정리
전자 정보통신 약어집입니다
[정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제
[유통관리사시험] 유통관리사2급모의고사및2006년~2008년2차시험및핵심요약
경영학과 레포트자료 모음
[정보화사회, 정보사회] 정보화사회(정보사회)의 개념, 발전, 문제점과 정보통신기술에 대한 시각 및 향후 정보화정책의 방향 분석
[학사][호텔관광]외식업 CRM에 관한 연구
교육 개혁의 성공적 실천 방안 (제2차 교육개혁 대토론회)
7차현대문법총정리
오늘 본 자료
오늘 본 자료가 없습니다.
장바구니 담은 자료
장바구니가 비어 있습니다.
이 간행물 인기자료
분산 및 병렬처리 : 22n-k×2k 토러스...
분산 및 병렬처리 : 오버레이 링을 이...
컴퓨터시스템 : 인터넷 상의 가변 비...
분산 및 병렬처리 : 후위순회 피보나...
컴퓨터시스템 : FAST: 플래시 메모리 ...
이 간행물 신규자료
그래픽 하드웨어를 이용한 분자용 보...
Haar-Like 특징을 이용한 고성능 보행...
이더넷 네트워크의 시간 동기화 검증...
유해 사이트를 접속하는 안드로이드 ...
인터넷 상품정보 추출을 통한 M-comme...
저작권 정보
본 학술논문은 한국학술정보㈜ 각 학회간에 저작권 계약이 체결된 것으로 HAPPY학술이 제공하고 있습니다. 본 저작물을 불법적으로 이용시는 법적인 제재가 가해질 수 있습니다.
 
서비스이용약관 | 개인정보취급방침 | E-mail 수집 거부 | 제휴 및 광고문의 | FAQ
이메일 무단 수집 거부
본 웹사이트에 게시된 이메일 주소가 전자우편 수집 프로그램이나 그 밖의 기술적 장치를 이용하여 무단으로 수집되는 것을 거부하며, 이를 위반시 정보통신망법에 의해 형사처벌됨을 유념하시기 바랍니다. [게시일 2003년 4월 2일]