논문KCI 등재
Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질 분석
Analysis of topological properties for Folded Hyper-Star FHS(2n,n)
0
조회
0
다운로드
4
인용
0
참고문헌
키워드
주제분류컴퓨터학
초록
본 논문에서는 Folded 하이퍼-스타 FHS(2n,n)의 위상적 성질들을 분석한다. 먼저, FHS(2n,n)이 최대고장허용도를 가짐을 보이고, double rooted 스패닝 트리를 이용한 방송 수행 시간이 2n-1임을 보인다. 그리고 FHS(2n,n)이 Folded 하이퍼큐브에 연장율 1로 임베딩 가능함을 보이고, Folded 하이퍼큐브가 FHS(2n,n)에 연장율 2, 밀집율 1로 임베딩 가능함을 보인다.
Abstract
In this paper, we analyze some topological properties of Folded Hyper-Star FHS(2n,n). First, we prove that FHS(2n,n) has maximal fault tolerance, and broadcasting time using double rooted spanning tree is 2n-1. Also we show that FHS(2n,n) can be embedded into Folded hypercube with dilation 1, and Folded hypercube can be embedded into FHS(2n,n) with dilation 2 and congestion 1.
참고문헌 (12)
- C.-P. Chang, "Edge Congestion and Topological Properties of Crossed Cubes", 11(1), pp.64~80 (2000)
- E. Cheng, "Structural properties of hyper-stars", 80, pp.65~73 (2006)
- E. Cheng, "A strong structural theorem for hyper-stars", 179, pp.181~191 (2006)
- no, "A Variation on the Hypercube with Lower Diameter", pp.1312~1316 (1991)
- A, "The Twisted N-Cube with Application to Multiprocessing", pp.88~93 (1991)
- J. Fan, "Optimal Path Embedding in Crossed Cubes", 16(12), pp.1190~1200 (2005)
- S.-Y. Hsieh, "Hamiltonian Path Embedding and Pancyclicity on The Mobius Cube with Faulty Nodes and Faulty Edges", 55(7), pp.854~863 (2006)
- "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures", pp.133~172 (1987)
- J.-S. Kim, "Topological and communication aspects of hyper-star graphs", pp.51~58 (2003)
- Kumar, "A Hierarchical Interconnection Network of Hypercubes", pp.45~57 (1992)
- C.-N. Lai, "Constructing One-to-Many Disjoint Paths in Folded Hypercubes", 51(1), pp.33~45 (2002)
- H.-O. Lee, "Hyper-Star Graph: A New Interconnection Network Improving the Network Cost of the Hypercube", pp.858~865 (2002)
관련 논문AI추천
상호연결망 폴디드 하이퍼-스타 FHS(2n,n)의 대칭성과 임베딩 알고리즘김성원, 김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2009 · 제16권 제6호하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘김종석, 오은숙, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2004 · 제11권 제6호폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘김성원, 김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2013 · 제2권 제4호상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)의 고장 지름김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2010 · 제17권 제1호계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2008 · 제15권 제2호상호연결망 하이퍼-스타 HS(2n,n)의 이분할 에지수와 고장지름 분석김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2005 · 제12권 제7호
이 간행물의 다른 논문 (8건)
실시간 헬리콥터 시뮬레이션을 위한 회전 깃의 역학적 모델김은주, 백낙훈, 박수완, 유관우pp. 255-262확장성 있는 캐시 서버 클러스터에서의 부하 분산을 위한 동적 서버 정보 기반의 해싱 기법정규식, 곽후근pp. 269-2783D 그래픽 콘텐츠의 적응적 서비스를 위한미들웨어에서의 서비스 렌더링 연구박화진, 김학란, 윤용익pp. 279-286동적 재구성이 가능한 데이터 지향적인 양방향 통합 리모컨의 소프트웨어 프레임워크신영술, 이우진pp. 287-294UDP/IP 메시지 전송의 QoS 성능 향상을 위한IP Over USB장병철, 양승민, 박현희pp. 295-300