계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망
Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH(Cn,Cn)을 제안한다. 그리고 본 논문에서 제안한 HFH(Cn,Cn)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름×분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH(Cn,Cn)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.
Abstract
In this paper, we propose a new interconnection network topology, hierarchical folded hyper-star network HFH(Cn,Cn), which is based on folded hyper-star network. Our results show that the proposed hierarchical folded hyper-star network performs very competitively in comparison to folded hyper-star network and hierarchical network HCN(m,m), HFN(m,m) have been previously proposed, when diameter × degree is used as a network cost measure. We also investigate various topological properties of HFH(Cn,Cn) including connectivity, routing algorithm, diameter, broadcasting.
참고문헌 (13)
- S. Abraham, "The Twisted Cube Topology for Multiprocessor: A Study in Network Asymmetry", Journal of Parallel and Distributed Computer, 13, pp.104~110 (1991)
- D-R. Duh, "Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules", IEEE Trans. Parallel and Distributed Systems, 6(7), pp.714~723 (1995)
- A. H. Esfahanian, "The Twisted N-Cube with Application to Multiprocessing", IEEE Trans. Computer, 40(1), pp.88~93 (1991)
- S. L. Johnsson, "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures", Journal of Parallel Distributed Computer, 4, pp.133~172 (1987)
- J. Kim, "Operationally Enhanced Folded Hypercubes", IEEE Trans. Parallel and Distributed Systems, 5(12), pp.1310~1316 (1994)
- H.-O. Lee, "Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube", Lecture Notes in Computer Science : EurAsia-ICT 2002, pp.858~865 (2002)
- F. T. Leighton, "Introduction to Parallel Algorithms and Architectures : Arrays, Hypercubes" (1992), Morgan Kaufmann Publishers
- A. S. Vaidya, "A Class of Hypercube_like Networks", Proc. of the 5th IEEE Symposium on Parallel and Distributed Processing, pp.800~803 (1993)
- S.-K. Yun, "Comments on Hierarchical Cubic Networks", IEEE Trans. Parallel Distributed systems, 9(4), pp.410~414 (1998)
- 김종석, "하이퍼-스타 연결망의 위상적 망성질과 방송 알고리즘", 정보처리학회논문지A, 11-A(5), pp.341~346 (2004)
- 김종석, "상호연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수와 고장지름 분석", 정보처리학회논문지 A B C D, 12(7), pp.499~506 (2005), 한국정보처리학회
- 김종석, "PMC 모델과 비교진단 모델을 이용한 하이퍼-스타 연결망의 진단도 분석", 정보처리학회논문지 A B C D, 13(1), pp.19~26 (2006), 한국정보처리학회
- 김종석, "Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질 분석", 정보처리학회논문지 A B C D, 14(5), pp.263~268 (2007), 한국정보처리학회