울산과학대Repository

Browse

Browse

Browse

Detailed Information

metadata downloads

RCR 네트워크에서 최단경로를 위한 탐색 알고리즘

Title 
RCR 네트워크에서 최단경로를 위한 탐색 알고리즘
Other Titles 
A Searching Algorithm for Shortest Path in RCR Network
Authors 
김성열
Keywords 
RCR(Recursive Cube of Rings), Connected graph, Network diameter, Shortest Path
Issue Date 
2010-10
Publisher 
한국전자통신학회
Journal 
한국전자통신학회 논문지
Vol. 
5
Issue 
5
Pages 
444-448
Abstract 
RCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 "연결그래프가 되기 위한 조건" 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.
RCR network[1] is a topology for interconnection networks having many desirable properties for building scalable parallel machines. This had been analyzed by Hu and Cao[2] to deal with problems of disconnected graph, bisection width and diameter. We analyze some properties of RCR again and revise the condition for connected graph and network diameter. And we present an efficient algorithm for finding next node on a shortest path.
Table of Contents 
요약 ABSTRACT I. Introduction II. Condition for Being A Connected Graph III. New Definition of Network Diameter IV. Algorithm for Finding Next Node on A Shortest Path V. Conclusion References APPENDIX
URI 
http://www.dbpia.co.kr/Article/1614579
http://repository.uc.ac.kr/handle/2014.oak/367
ISSN 
1975-8170
Appears in Collections
17. 컴퓨터정보학부 > 연구논문

Files in This Item:

There are no files associated with this item.

qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.