Issue No.04 - April (2007 vol.56)
Rami Melhem , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.1004
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.
Interconnection networks, circuit switching, fixed diameter graphs, directed graphs, deterministic routing, low diameter networks.
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