This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Comment on "Beyond Fat-tree: Unidirectional Load-Balanced Multistage Interconnection Network"
January-June 2009 (vol. 8 no. 1)
pp. 33-34
Elisardo Antelo, University of Santiago de Compostela, Santiago de Compostela
A recent work proposed to simplify fat-trees with adaptive routing by means of a load-balancing deterministic routing algorithm. The resultant network has performance figures comparable to the more complex adaptive routing fat-trees when packets need to be delivered in order. In a second work by the same authors published in IEEE CAL, they propose to simplify the fat-tree to a unidirectional multistage interconnection network (UMIN), using the same load-balancing deterministic routing algorithm. They show that comparable performance figures are achieved with much lower network complexity. In this comment we show that the proposed load-balancing deterministic routing is in fact the routing scheme used by the butterfly network. Moreover we show that the properties of the simplified UMIN network proposed by them are intrinsic to the standard butterfly and other existing UMINs
Index Terms:
Interconnections (Subsystems), Topology
Citation:
Elisardo Antelo, "A Comment on "Beyond Fat-tree: Unidirectional Load-Balanced Multistage Interconnection Network"," IEEE Computer Architecture Letters, vol. 8, no. 1, pp. 33-34, Jan.-June 2009, doi:10.1109/L-CA.2009.6
Usage of this product signifies your acceptance of the Terms of Use.