Loading...

Analytic performance comparison of hypercubes and star graphs with implementation constraints

Kiasari, A. E ; Sharif University of Technology | 2008

496 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jcss.2007.07.004
  3. Publisher: 2008
  4. Abstract:
  5. Many theoretical-based comparison studies, relying on graph structural and algorithmic properties, have been conducted for the hypercube and the star graph. None of these studies, however, have considered real working conditions and implementation limits. We have compared the performance of the star and hypercube networks for different message lengths and number of virtual channels, and considered two implementation constraints, namely the constant bisection bandwidth and constant node pin-out. We use two accurate analytical models, already proposed for the star graph and hypercube, and implement the parameter changes imposed by technological implementation constraints. When no constraint is used, the comparison results reveal that the hypercube has a better performance compared to the equivalent star graph. The hypercube with more channels compared to its equivalent star graph saturates later showing that it can bear heavier traffic loads. However, when implementation constraints are considered, the star graph exhibits a superior performance over its equivalent hypercube in most cases. © 2007 Elsevier Inc. All rights reserved
  6. Keywords:
  7. Boolean functions ; Algorithmic properties ; Analytical modelling ; Bisection bandwidth ; Comparison results ; Comparison studies ; Hypercubes ; Implementation constraints ; Parameter changes ; Performance comparison ; Star graphs ; Superior performance ; Traffic loads ; Virtual channels (VC) ; Working conditions ; Graph theory
  8. Source: Journal of Computer and System Sciences ; Volume 74, Issue 6 , September , 2008 , Pages 1000-1012 ; 00220000 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S002200000700102X