This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Low Diameter Interconnections for Routing in High-Performance Parallel Systems
April 2007 (vol. 56 no. 4)
pp. 502-510
A new class of Low Diameter Interconnections (LDI) is proposed for high-performance computer systems that are augmented with circuit switching networks. In these systems, the network is configured to match the communication patterns of applications, when these patterns exhibit temporal locality, and to embed a logical topology to route traffic that does not exhibit locality. The new LDI topology is a surprisingly simple directed graph which minimizes the network diameter for a given node degree and number of nodes. It can be easily embedded in circuit switching networks to route random traffic with high bandwidth and low latency.
Index Terms:
Interconnection networks, circuit switching, fixed diameter graphs, directed graphs, deterministic routing, low diameter networks.
Citation:
Rami Melhem, "Low Diameter Interconnections for Routing in High-Performance Parallel Systems," IEEE Transactions on Computers, vol. 56, no. 4, pp. 502-510, April 2007, doi:10.1109/TC.2007.1004
Usage of this product signifies your acceptance of the Terms of Use.