논문KCI 등재
폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩 알고리즘
Embedding Algorithm between Folded Hypercube and HFH Network
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류컴퓨터학
초록
본 논문에서는 폴디드 하이퍼큐브와 HFH 네트워크 사이의 임베딩을 분석한다. 폴디드 하이퍼큐브 FQ2n는 HFH(Cn,Cn)에 연장율 4, 확장율에 에 임베딩 가능함을 보이고, HFH(Cd,Cd)를 폴디드 하이퍼큐브 FQ4d-2에 임베딩하는 비용은 O(d)임을 보인다.
Abstract
In this paper, we will analyze embedding between Folded Hypercube and HFH. We will show Folded Hypercube FQ2n can be embedded into HFH(Cn,Cn) with dilation 4, expansion and HFH(Cd,Cd) can be embedded into FQ4d-2 with dilation O(d).
참고문헌 (7)
- A. El-Amawy, "Properties and performance of folded hypercubes", IEEE Trans. Parallel Distributed syst., 2(1), pp.31~42 (1991)
- H.-O. Lee, "Hyper-star graph: a new interconnection network improving the network cost of the hypercube", Proceedings of the EurAsia-ICT 2002: Information and Communication Technology, LNCS 2510, pp.858~865 (2002)
- 김종석, "계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망", 정보처리학회논문지. 컴퓨터 및 통신시스템, 15(2), pp.95~100 (2008), 한국정보처리학회
- S. Bettayeb, "Embedding star networks into hypercubes", IEEE Trans. Computers, 1(2), pp.186~194 (1996)
- W. Deng, "Embedding complete binary trees into locally twisted cubes", Advanced Engineering Forum, 6, pp.70~75 (2012)
- Q. Dong, "Embedding a mesh of trees in the crossed cube", Information Processing Letters, 112(14), pp.599~603 (2012)
- S.-Y. Hsieh, "1-vertexfault- tolerant cycles embedding on folded hypercubes", Discrete Applied Mathematics, 157(14), pp.3094~3098 (2009)
관련 논문AI추천
계층적 폴디드 하이퍼스타 네트워크의 임베딩 알고리즘김성원, 김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2009 · 제16권 제4호상호연결망 폴디드 하이퍼-스타 FHS(2n,n)의 대칭성과 임베딩 알고리즘김성원, 김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2009 · 제16권 제6호22n-k×2k 토러스와 HFN(n,n), HCN(n,n) 사이의 임베딩 알고리즘강민석, 김종석한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2007 · 제14권 제6호하이퍼큐브와 매트릭스 하이퍼큐브 사이의 임베딩 알고리즘김종석, 이형옥사단법인 인문사회과학기술융합학회 · 예술인문사회 융합 멀티미디어 논문지2018 · 제8권 제9호계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망김종석, 이형옥한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2008 · 제15권 제2호하이퍼큐브와 HCN(n,n), HFN(n,n) 사이의 임베딩김종석, 이형옥, 허영남한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2002 · 제9권 제2호