Patent ID: 6892291
Filing Date: 2005-05-10
Classification: G06F

Abstract:
1. An interconnection system for a plurality of processing elements (PEs), each PE having a communications port for transmitting and receiving data and commands, each PE corresponding to a position of a matrix element where the position of the matrix element has at least a North, East, South, or West matrix position neighbor, a pair of matrix neighbors is mutually exclusive when one neighbor is either in the North or South direction relative to the position of the matrix element and the other neighbor is either in the East or West direction relative to the position, the interconnection system comprising: a plurality of clusters of PEs, each cluster comprising a portion of the plurality of PEs; and a cluster switch connected to said PEs in each cluster, said portion of the plurality of PEs assigned so that each PE in said portion of the plurality of PEs has its mutually exclusive matrix position neighbors in at most two of the plurality of clusters of PEs, at least two PEs in one cluster sharing a connection to their common neighbor in another cluster when communicating to their mutually exclusive matrix position neighbors through the cluster switch.