Abstract: A method and apparatus for establishing deadlock free routing in a bi-directional, multi-stage, inter-connected, cross-point based packet switch, particularly, though not exclusively employed within a high speed packet network of a massively parallel processing system. Specifically, a group of sets of restricted routes traversing a source, intermediate and destination switch chip are determined by establishing a number of route restrictions from each source switch in the network and determining a number of routes restricted between each source-destination pair of switch chips therein, such that the standard deviation for the number of routes left unrestricted between all source-destination pairs of switch chips for the packet network is minimized.
Type:
Grant
Filed:
June 25, 1996
Date of Patent:
July 14, 1998
Assignee:
International Business Machines Corporation