An Accurate Mathematical Performance Model of Adaptive Routing in the Star Graph
2008 (English)In: Future generations computer systems, ISSN 0167-739X, Vol. 24, no 6, 461-474 p.Article in journal (Refereed) Published
Analytical modelling is indeed the most cost-effective method to evaluate the performance of a system. Several analytical models have been proposed in the literature for different interconnection network systems. This paper proposes an accurate analytical model to predict message latency in wormhole-switched star graphs with fully adaptive routing. Although the focus of this research is on the star graph but the approach used for modelling can be, however, used for modelling some other regular and irregular interconnection networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy for various network sizes and under different operating conditions.
Place, publisher, year, edition, pages
2008. Vol. 24, no 6, 461-474 p.
Communication Systems Computer Systems
IdentifiersURN: urn:nbn:se:kth:diva-90851DOI: 10.1016/j.future.2007.06.010ISI: 000255841300001OAI: oai:DiVA.org:kth-90851DiVA: diva2:506884
QC 201203072012-03-012012-03-012012-03-07Bibliographically approved