지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.3
- 수록면
- 93 - 105 (13page)
이용수
초록· 키워드
오류제보하기
본 논문에서는 병렬처리시스템의 상호연결망 위상의 하나로 활용되고 있는 피라미드 그래프의 간선에서의 결함-허용 해밀턴 특성을 분석한다. 먼저 N-차원 피라미드 그래프 내에 내재된 재귀적 부그래프 특성을 활용하기 위해 20개 정점으로 구성된 BRSG(Basic Recursive Sub-Graph)라 명명된 기반 그래프의 결함-허용 특성을 분석하고, 이를 기반으로 N-차원 피라미드 그래프의 간선에서의 결함이 균일하게 분포한다는 가정 하에 최대 max { 1, ??(4<SUP>N</SUP>－1)/60?? }개까지의 간선 결함이 존재하는 경우에도 해밀턴 사이클을 구성할 수 있음을 증명한다.
목차
요약
Abstract
Ⅰ. 개요
Ⅱ. 관련 연구 및 기본 정의
Ⅲ. 기반 그래프의 해밀턴 특성
Ⅳ. 피라미드 그래프로의 확장
Ⅴ. 결론
참고문헌
저자소개
참고문헌 (10)
참고문헌 신청
1. [학술지(정기간행물)] - F. Berman / 1987 / On mapping parallel algorithms into parallel architectures / J. of Parallel and Distrib. Comput 4 : 439 ~ 458
2. [학술지(정기간행물)] - Y. Saad / 1988 / Topological properties of hypercubes / IEEE Trans. on Comput 37 : 867 ~ 872
3. [단행본] - F. T. Leighton / 1992 / Introduction to Parallel Algorithms and Architectures: Arrays / Trees, Hypercubes, Morgan Kaufmann Pub
4. [학술지(정기간행물)] - Q. F. Stout / 1988 / Mapping Vision Algorithms to Parallel Architectures / Proc. of the IEEE 76 (8) : 982 ~ 995
5. [학술지(정기간행물)] - R. –Y. Wu / 2009 / Hamiltonicity of the pyramid network with or without fault / Journal of Information Science and Engineering 25 : 531 ~ 542
2. [학술지(정기간행물)] - Y. Saad / 1988 / Topological properties of hypercubes / IEEE Trans. on Comput 37 : 867 ~ 872
3. [단행본] - F. T. Leighton / 1992 / Introduction to Parallel Algorithms and Architectures: Arrays / Trees, Hypercubes, Morgan Kaufmann Pub
4. [학술지(정기간행물)] - Q. F. Stout / 1988 / Mapping Vision Algorithms to Parallel Architectures / Proc. of the IEEE 76 (8) : 982 ~ 995
5. [학술지(정기간행물)] - R. –Y. Wu / 2009 / Hamiltonicity of the pyramid network with or without fault / Journal of Information Science and Engineering 25 : 531 ~ 542
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-566-004204215