다차원 링-델타 망: 고성능 고장감내 스위칭 망Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks
- Authors
- 박재현
- Issue Date
- Jan-2010
- Publisher
- 한국통신학회
- Keywords
- High-Performance Fault-Tolerant Switching Network; Deflection Self-routing; Augmented Delta Network; Topological Properties; Algebraic Formalism; 고성능 결함 감내 스위칭 망; 편향 자기 경로제어; 추가된 델타; 망위상적 특성; 대수적 해석
- Citation
- 한국통신학회논문지B, v.35, no.1, pp 1 - 7
- Pages
- 7
- Journal Title
- 한국통신학회논문지B
- Volume
- 35
- Number
- 1
- Start Page
- 1
- End Page
- 7
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/33598
- ISSN
- 1226-4717
2287-3880
- Abstract
- 본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시한다. 이 망을 개발하기 위해, 기반이 되는 델타 망의 위상적 구조를 대수적 기법을 사용하여 해석한다. 이 결과로 부터, 편향 자기 경로 제어 알고리즘을 사용하는 다중 경로 스위칭 망인 다차원 링-델타 망을 제시한다. 제시된 스위칭 망에서는 델타 망의 링크들을 포함하는 모든 링크들이 결함 혹은 혼잡이 생긴 링크들을 우회하는 대체 경로들로써 사용된다. 본 연구에서 비균일 주소 분포를 가진 부하를 가했을 경우의 이 망의 성능을 시뮬레이션을 사용하여 분석하였다. 입력 셀의 도착률이 0.9 이고, Hot Ratio가 0.8인 경우, 1024 × 1024 크기의 제안된 스위칭 망의 통과율은 사이클릭 벤얀 망에 비해서 36.5% 우수하고, 2차원 링-벤얀 망에 비해서 13.3% 우수하다. 또한, 64 × 64 크기의 제안된 스위칭 망의 신뢰도는 Hui의 망에 비해 2.2배, 2차원 링-벤얀 망에 비해 46.6% 높다.
- Files in This Item
-
Go to Link
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/33598)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.