Felix, qui, quod amat, defendere fortiter audet
Home -> Publications
Home
  Publications
    
all years
    2017
    2016
    2015
    2014
    2013
    2012
    2011
    2010
    2009
    2008
    2007
    2006
    2005
    2004
    theses
    techreports
    presentations
    edited volumes
    conferences
  Awards
  Research
  Teaching
  BLOG
  Miscellaneous
  Full CV [pdf]






  Events








  Past Events





Publications of Torsten Hoefler
Copyright Notice:

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

T. Hoefler, T. Schneider and A. Lumsdaine:

 Optimized Routing for Large-Scale InfiniBand Networks

(In 17th Annual IEEE Symposium on High Performance Interconnects (HOTI 2009), presented in New York, NY, Aug. 2009)

Abstract

Point-to-point metrics, such as latency and band- width, are often used to characterize network performance. However, these metrics do not fully account for effects, such as network congestion, which influence the overall network performance. Many high-performance networks use static routing and thus the choice of routing algorithm can have a significant impact on overall network performance. In this paper, we analyze and compare practical and theoretical aspects of different routing algorithms that are used in today's large-scale networks. We show that widely-used theoretical metrics, as the edge-forwarding index or bisection bandwidth, are not an accurate predictor for the average case. We propose a new, practical, algorithm that globally balances the routes and therefore improves the effective bisection bandwidth of the network. Compared to the best algorithm in use today, our new algorithm shows an improvement in effective bisection bandwidth of 40% on a 724-endpoint InfiniBand cluster.

Documents

download article:
download slides:
 

BibTeX

@inproceedings{hoefler-sssp-routing,
  author={T. Hoefler and T. Schneider and A. Lumsdaine},
  title={{Optimized Routing for Large-Scale InfiniBand Networks}},
  year={2009},
  month={Aug.},
  booktitle={17th Annual IEEE Symposium on High Performance Interconnects (HOTI 2009)},
  location={New York, NY},
  source={http://www.unixer.de/~htor/publications/},
}

serving: 54.158.221.251:40186© Torsten Hoefler