개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 발행연도
- 2013
- 저작권
- 순천대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
It is one of the important measures in area of Algorithm design that any connection network should be embedded into another connection network for design of Parallel Algorithm. Embedding, that is mapped processor and communication link of any connection network into another connention network, can be enabled simulation designed Parallel Algorithm of any connection network into another network.
In this paper, we will analyze embeding between 2n-Folded hypercube and HCN(n,n) and HFN(n,n) and HON(Cd,Cd).
Further we will prove that 2n-Folded hypercube can be embedded into HON(Cn+1,Cn+1) with dilation 4, HON(Cd,Cd) to be embedding into FQ4d-2 with dilation O(n), HCN(n,n) can be embedded into HON(Cn+1,Cn+1) with dilation 3, HON(Cd,Cd) to be embedding into HCN(2d-1,2d-1) with dilation O(n), HFN(n,n) can be embedded into HON(Cn+1,Cn+1) with dilation 2, HON(Cd,Cd) to be embedding into HFN(2d-1,2d-1) with dilation 2.
In this paper, we will analyze embeding between 2n-Folded hypercube and HCN(n,n) and HFN(n,n) and HON(Cd,Cd).
Further we will prove that 2n-Folded hypercube can be embedded into HON(Cn+1,Cn+1) with dilation 4, HON(Cd,Cd) to be embedding into FQ4d-2 with dilation O(n), HCN(n,n) can be embedded into HON(Cn+1,Cn+1) with dilation 3, HON(Cd,Cd) to be embedding into HCN(2d-1,2d-1) with dilation O(n), HFN(n,n) can be embedded into HON(Cn+1,Cn+1) with dilation 2, HON(Cd,Cd) to be embedding into HFN(2d-1,2d-1) with dilation 2.
목차
Ⅰ. 서론 1Ⅱ. 상호연결망 42.1 상호연결망의 그래프 표현 42.2 하이퍼큐브(hypercube) 72.3 폴디드 하이퍼큐브(Folded-hypercube) 92.4 HCN(n,n) 112.5 HFN(n,n) 132.6 HON(Cd,Cd) 15Ⅲ. 상호연결망의 임베딩 18Ⅳ. 결론 38참고문헌 39
최근 본 자료
댓글(0)
0