Loading...

Mathematical performance modelling of stretched hypercubes

Meraji, S ; Sharif University of Technology | 2008

378 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-540-77444-0_39
  3. Publisher: Springer Verlag , 2008
  4. Abstract:
  5. The stretched hypercube has recently been introduced as an attractive alternative to the well-known hypercube. Previous research on this network topology has mainly focused on topological properties, VLSI and algorithmic aspects of this network. Several analytical models have been proposed in the literature for different interconnection networks, as the most cost-effective tools to evaluate the performance merits of such systems. This paper proposes an analytical performance model to predict message latency in wormhole-switched stretched hypercube interconnection networks with fully adaptive routing. The analysis focuses on a fully adaptive routing algorithm which has been shown to be the most effective for stretched hypercube networks. The results obtained from simulation experiments confirm that the proposed model exhibits a good accuracy under different operating conditions. © Springer-Verlag Berlin Heidelberg 2008
  6. Keywords:
  7. Algorithms ; Computer simulation ; Interconnection networks ; Topology ; VLSI circuits ; Analytical model ; Performance evaluation ; Stretched hypercube ; Wormhole routing ; Computational geometry
  8. Source: 9th International Conference on Distributed Computing and Networking, ICDCN 2008, Kolkata, 5 January 2008 through 8 January 2008 ; Volume 4904 LNCS , 2008 , Pages 375-386 ; 03029743 (ISSN); 3540774432 (ISBN); 9783540774433 (ISBN)
  9. URL: https://link.springer.com/chapter/10.1007/978-3-540-77444-0_39