Open Access System for Information Sharing

Login Library

 

Article
Cited 2 time in webofscience Cited 0 time in scopus
Metadata Downloads

Path selection for real-time communication in wormhole networks

Title
Path selection for real-time communication in wormhole networks
Authors
Nam, KLee, SKim, J
POSTECH Authors
Lee, SKim, J
Date Issued
Jan-1999
Publisher
WORLD SCIENTIFIC PUBL CO PTE LTD
Abstract
For real-time communication, we must be able to guarantee timely delivery of messages. In a previous paper, Kim et al. presented a real-time communication method for networks which uses a deterministic wormhole routing algorithm It would be more desirable to be able to use an adaptive wormhole routing algorithm. However, the use of an adaptive algorithm results in highly unpredictable communication delays because the path used by each message cannot be known in advance. Thus, an alternative is to use a flexible wormhole routing algorithm, in which one of a set of predefined paths is chosen tin advance) for each pair of communicating nodes. With flexible routing, real-time communication guarantees are again possible while making more effective use of the available network resources than deterministic routing. This paper examines the problem of selecting a set of paths to maximize the probability of meeting real-time communication guarantees for a set of communicating nodes. Since this problem is NP-hard, a heuristic solution is proposed and compared with previous path selection algorithms. Simulation results are used to show that the proposed path selection algorithm outperforms all previous algorithms.
Keywords
real-time communication; path selection; wormhole routing; multicomputer; interconnection network; MULTICOMPUTER; ALGORITHMS
URI
http://oasis.postech.ac.kr/handle/2014.oak/19956
ISSN
0129-0533
Article Type
Article
Citation
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, vol. 10, no. 4, page. 343 - 359, 1999-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

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

Related Researcher

Researcher

 LEE, SUNG GU
Dept of Electrical Enginrg
Read more

Views & Downloads

Browse