Paper Info
Title
Multistage switches are not crossbars: Effects of static routing in high-performance networks
Abstract
Multistage interconnection networks based on central switches are ubiquitous in high-performance computing. Applications and communication libraries typically make use of such networks without consideration of the actual internal characteristics of the switch. However, applica- tion performance of these networks, particularly with re- spect to bisection bandwidth, does depend on communica- tion paths through the switch. In this paper we discuss the limitations of the hardware (capacity-based) definition of bisection bandwidth and introduce a new metric: effective bisectionbandwidth. We assess theeffective bisectionband- width of several large-scale production clusters by simulat- ing artificial communication patterns on them. Networks with full bisection bandwidthtypically provided effective bi- section bandwidthin the rangeof 55-60%. Simulationswith application-based patterns showed that the difference be- tween effective and rated bisection bandwidth could impact overall application performance by up to 12%.
Year
DOI
Venue
2008
10.1109/CLUSTR.2008.4663762
Tsukuba
Keywords
Field
DocType
multistage interconnection networks,switching networks,telecommunication network routing,ubiquitous computing,bisection bandwidth,central switches,communication library,crossbars,high-performance computing,high-performance networks,large-scale production clusters,multistage interconnection networks,multistage switches,simulating artificial communication patterns,static routing,ubiquitous computing
Supercomputer,Computer science,Static routing,Parallel computing,Multistage interconnection networks,Network topology,Bandwidth (signal processing),Bisection bandwidth,Ubiquitous computing,Benchmark (computing),Distributed computing
Conference
ISSN
ISBN
Citations 
1552-5244 E-ISBN : 978-1-4244-2640-9
978-1-4244-2640-9
62
PageRank 
References 
Authors
2.52
18
3
Name
Order
Citations
PageRank
Torsten Hoefler12197163.64
Timo Schneider231218.39
Andrew Lumsdaine32754236.74