Patent ID: 8341381

Claim:
A method of interconnecting clusters of processing elements (PEs) comprising determining PEs to be located in clusters of PEs by performing the steps of: arranging PEs in an N row by N column torus array having columns labeled zero to N−1 and rows labeled zero to N−1, wherein each PE is coupled to four nearest neighbor PEs; shifting the PEs in each column of the torus array vertically in the same direction by an amount equal to the column label to form a rhombus shaped array; wrapping the PEs in the shifted columns of the rhombus shaped array to form an N row by N column twisted and wrapped array; and then implementing the clusters of PEs by: physically locating each row of PEs in the N row by N column twisted and wrapped array into a separate physical cluster of PEs; and fabricating the separate physical clusters of PEs with cluster switches that multiplex communications from each pair of PEs in each separate physical cluster to a PE in an adjacent physical cluster that is a nearest neighbor PE to both PEs of the pair of PEs.