Loading...

An accurate mathematical performance model of adaptive routing in the star graph

Eslami Kiasari, A ; Sharif University of Technology | 2008

380 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.future.2007.06.010
  3. Publisher: 2008
  4. Abstract:
  5. 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. © 2007 Elsevier Ltd. All rights reserved
  6. Keywords:
  7. Computer simulation ; Cost effectiveness ; Graph theory ; Interconnection networks ; Mathematical models ; Message passing ; Adaptive routing ; Message latency ; Multicomputers ; Performance evaluation ; Star graph ; Wormhole switching ; Network routing
  8. Source: Future Generation Computer Systems ; Volume 24, Issue 6 , 2008 , Pages 461-474 ; 0167739X (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0167739X07001045