Title :
Low Diameter Interconnections for Routing in High-Performance Parallel Systems
Author_Institution :
Dept. of Comput. Sci., Pittsburgh Univ., PA
fDate :
4/1/2007 12:00:00 AM
Abstract :
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
Keywords :
circuit switching; directed graphs; multiprocessor interconnection networks; parallel processing; telecommunication network routing; circuit switching network; directed graph; high-performance parallel system; low diameter interconnection network; Application software; Circuit topology; Communication switching; Computer networks; Integrated circuit interconnections; Network topology; Pattern matching; Routing; Switching circuits; Telecommunication traffic; Interconnection networks; circuit switching; deterministic routing; directed graphs; fixed diameter graphs; low diameter networks.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2007.1004
