Title:  Routing Algorithms for IBM SP1
Authors: Bulent Abali and Cevdet Aykanat
Status: Published in  Lecture Notes in Computer Science, vol. 853,  pp. 161-175, 1994.


Scalable multicomputers are based on interconnection networks that typically provide multiple communication routes between any given pair of processor nodes. Routes must be selected for communication so that the load is distributed evenly among the links and swithches to prevent congestion in the network. We describe the route selection algorithm used in the IBM 9076 SP1 multicomputer. We then describe a new algorithm for reducing network congestion and compare the two algorithms.

Full paper