웜홀 라우팅을 지원하는 스타그래프 네트워크에서의 전 포트 브로드캐스팅 알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김차영 | - |
dc.contributor.author | 이상규 | - |
dc.contributor.author | 이주영 | - |
dc.date.available | 2021-02-22T16:33:36Z | - |
dc.date.issued | 2002-02 | - |
dc.identifier.issn | 1229-683X | - |
dc.identifier.uri | https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/16582 | - |
dc.description.abstract | 병렬 처리 시스템의 상호연결 네트워크로써 스타 그래프 구조가 그간 널리 사용되어 왔던 하이퍼큐브에 비해 지름 및 차수 등의 특성에서 우수한 성능을 보임으로 인해 최근 많은 연구자들의 관심을 받고 있다. 스타 그래프 네트워크에서 여러 가지 통신 문제들이 연구되어지고있는데 그러한 통신 문제 중에 가장 기본이 될 수 있는 문제 중의 하나가 브로드캐스팅이다. 본 논문에서는 웜홀라우팅을 지원하는 스타 그래프 네트워크 시스템에서의 브로드캐스팅 문제를 다룬다. 웜홀라우팅을 사용하는 네트워크에서는 전송 노드간의 거리보다 전송 시 링크충돌을 최소화하는 것이 전체 통신 시간을 줄이는 중요한 요소가 되는데, 본 논문에서는 스타 그래프 네트워크에서의 해밀토니안 경로를 이용하여 링크 충돌 없이 n 차원 스타 네트워크에서( LCEIL log_n n! RCEIL + 1) | - |
dc.description.abstract | Recently, star graph networks are considered as attractive alternatives to the widely used hypercube for interconnection networks in parallel processing systems by many researchers. One of the fundamental communication problems on star graph networks is broadcasting. In this paper, we consider the broadcasting problems in star graph networks using wormhole routing. In wormhole routed system, minimizing link contention is more critical for the system performance than the distance between two communicating nodes. We use Hamiltonian paths in star graph to set up link-disjoint communication paths. We present a broadcast algorithm in n-dimensional star graph of N ( = n! ) nodes such that the total completion time is no larger than 「log (_n)n!」 + 1 steps, where 「log (_n)n!」 is the lower bound. This result is significant improvement over the previous n-1 step broadcasting algorithm. | - |
dc.format.extent | 10 | - |
dc.language | 한국어 | - |
dc.language.iso | KOR | - |
dc.publisher | 한국정보과학회 | - |
dc.title | 웜홀 라우팅을 지원하는 스타그래프 네트워크에서의 전 포트 브로드캐스팅 알고리즘 | - |
dc.title.alternative | All-port Broadcasting Algorithms on Wormhole Routed Star Graph Networks | - |
dc.type | Article | - |
dc.publisher.location | 대한민국 | - |
dc.identifier.bibliographicCitation | 정보과학회논문지 : 시스템 및 이론, v.29, no.2, pp 65 - 74 | - |
dc.citation.title | 정보과학회논문지 : 시스템 및 이론 | - |
dc.citation.volume | 29 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 65 | - |
dc.citation.endPage | 74 | - |
dc.identifier.kciid | ART000989733 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Broadcasting | - |
dc.subject.keywordAuthor | Star graph | - |
dc.subject.keywordAuthor | Wormhole Routing | - |
dc.subject.keywordAuthor | Broadcasting | - |
dc.subject.keywordAuthor | Star graph | - |
dc.subject.keywordAuthor | Wormhole Routing | - |
dc.subject.keywordAuthor | 브로드캐스팅 | - |
dc.subject.keywordAuthor | 스타그패프 | - |
dc.subject.keywordAuthor | 웜홀 라우팅 | - |
dc.identifier.url | https://www.dbpia.co.kr/journal/articleDetail?nodeId=NODE00614592 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Sookmyung Women's University. Cheongpa-ro 47-gil 100 (Cheongpa-dong 2ga), Yongsan-gu, Seoul, 04310, Korea02-710-9127
Copyright©Sookmyung Women's University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.