Patent ID: 9137143
Filing Date: 2015-09-15
Classification: H04B,H04L,H04Q

Abstract:
1. A multiprocessor computer system including a processor interconnect network, comprising: a plurality of processors; and at least one router, coupled to at least one of the plurality of processors, to adaptively route data by selecting from among a plurality of network paths from a target node to a destination node in the network including at least one minimal network path and one non-minimal network path from the target node to the destination node based on network congestion information from neighboring routers, at least one of the non-minimal paths is to be constrained by a routing table to be stored in the at least one router to avoid deadlocks and the congestion information is to be based on anticipated next link congestion from elements including a count of a number of messages in an output queue and a receiving buffer congestion estimate based on factors including credits or messages in-flight, wherein the routing table includes a global non-minimal table set, a global minimal table set, a local non-minimal table set, and a local minimal table set, wherein global tables determine how to route to a remote group, wherein the global non-minimal table set is used to route non-minimal traffic to an intermediate group, the global minimal table is used to determine a direct path from a current group to a target group, the local non-minimal table set is used to pick a router chip in a local group that is used as the root for non-minimal routing within the group, and the local minimal table is used for minimal routing within a target group.