울산과학대Repository

Browse

Browse

Browse

Detailed Information

metadata downloads

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

DC FieldValueLanguage
dc.contributor.author김성열ko_KR
dc.date.accessioned2014-11-18T11:59:29Z-
dc.date.available2014-11-18T11:59:29Z-
dc.date.issued2010-10ko_KR
dc.identifier.issn1975-8170ko_KR
dc.identifier.otherOAK-2014-00856ko_KR
dc.identifier.urihttp://www.dbpia.co.kr/Article/1614579ko_KR
dc.identifier.urihttp://repository.uc.ac.kr/handle/2014.oak/367-
dc.description.abstractRCR 네트워크 토폴로지[1]는 짧은 지름, 대칭성 등의 특징을 가지고 있어 병렬컴퓨팅 환경을 구성하기에 적합한 상호접속네트워크의 일종이다. Hu and Cao[2]에 의하여 이 토폴로지 분석에 대한 재검토가 이루어졌으며, 그래프 비연결성, 직경, bisection width 등에 대한 오류가 있음을 지적하였다. 이 논문에서는 RCR 네트워크 토폴로지 특성을 분석하고, [2]의 결과에도 여전히 남아있는 "연결그래프가 되기 위한 조건" 및 직경에 대한 오류를 정정한다. 그리고 RCR 네트워크에서 최단경로를 구하기 위한 알고리즘을 제안한다.ko_KR
dc.description.abstractRCR 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.ko_KR
dc.description.statementofresponsibilityopen-
dc.description.tableofcontents요약 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 APPENDIXko_KR
dc.format.extent444-448ko_KR
dc.publisher한국전자통신학회ko_KR
dc.relation.ispartof한국전자통신학회 논문지ko_KR
dc.relation.ispartofseries5ko_KR
dc.rightsBY_NC_NDko_KR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.0/krko_KR
dc.subjectRCR(Recursive Cube of Rings)ko_KR
dc.subjectConnected graphko_KR
dc.subjectNetwork diameterko_KR
dc.subjectShortest Pathko_KR
dc.titleRCR 네트워크에서 최단경로를 위한 탐색 알고리즘ko_KR
dc.title.alternativeA Searching Algorithm for Shortest Path in RCR Networkko_KR
dc.type연구논문ko_KR
dc.contributor.college컴퓨터정보학부ko_KR
dc.relation.issubpartofseries5ko_KR

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.