High-performance self-routing algorithm for multiprocessor systems with shuffle interconnections

A routing algorithm named Shortest Path and Deflection Routing Algorithm (SPDRA) for the interconnection of multiple processors on the shortest-path and deflection-routing principles exhibits a performance advantage for a broad range of network sizes. The performance analyses compares SPDRA algorithm with limited set of multiprocessor systems and does not demonstrate the superiority over all systems with a fixed node-to-processor ratio and with growing node to ratio such as multistage network.