A Dynamic Routing Algorithm Adaptive to Traffic for Multistage Bus Networks in Distributed Shared Memory Environment


The KIPS Transactions:PartA, Vol. 9, No. 4, pp. 547-554, Dec. 2002
10.3745/KIPSTA.2002.9.4.547,   PDF Download:

Abstract

This paper proposes an efficient dynamic routing algorithm for Multistage Bus Networks(MBN''s) in distributed shared memory environment. Our algorithm utilizes extra paths available on MBN and determines routing paths adaptively according to switch traffic in order to distribute traffic among switches. Precisely, a packet is transmitted to the next switch on an extra path having a lighter traffic. As a consequence the proposed algorithm reduces the mean response time and the average number of waiting tasks. The results of simulations, carried out with varying numbers of processors and varying switch sizes, show that the proposed algorithm improves the mean response time by 9% and the average number of waiting tasks by 21.6%, compared to the existing routing algorithms which do not consider extra paths on MBN.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. W. Hong and C. H. Jeon, "A Dynamic Routing Algorithm Adaptive to Traffic for Multistage Bus Networks in Distributed Shared Memory Environment," The KIPS Transactions:PartA, vol. 9, no. 4, pp. 547-554, 2002. DOI: 10.3745/KIPSTA.2002.9.4.547.

[ACM Style]
Kang Woon Hong and Chang Ho Jeon. 2002. A Dynamic Routing Algorithm Adaptive to Traffic for Multistage Bus Networks in Distributed Shared Memory Environment. The KIPS Transactions:PartA, 9, 4, (2002), 547-554. DOI: 10.3745/KIPSTA.2002.9.4.547.