Holm Dr. Hofestädt

Performance Benefits from Locally Adaptive Interval Routing in Dynamically Switched Interconnection Networks

Dynamically switched, sparse interconnection networks are the major element of scalable general purpose parallel computers. This paper presents different network structures and corresponding routing schemes based on a universal routing device. A locally adaptive enhancement to the basic deterministic routing mechanism is proposed and its impact on the network performance is proved by simulation results. This is done comparatively for different network topologies and with respect to network throughput and size scalability. Finally, the extension of the results to very large networks is demonstrated by analytical methods.