Patent ID: 6470441
Filing Date: 2002-10-22
Classification: G06F

Abstract:
A parallel processor, comprising:clusters of processing elements PEs for a d-dimensional regular torus of size 4 per dimension defined by: reshape&it;â€ƒ&it;(&Product;q=1d-1&it;(I4q-1&CircleTimes;G&CircleTimes;I4d-q-1)&it;vec&af;(T),4,4,&ctdot;&it;â€ƒ,4&UnderBrace;d)andcluster switches connected to multiplex inter PE communication paths between said clusters, thereby providing inter-PE connectivity equivalent to that of a torus-connected array, wherein reshape is an inverse operator which creates a tensor from a vector, wherein Î  defines a product operator, wherein I defines an identity matrix, wherein G defines a permutation matrix, wherein {circle around (X)} defines a Kronecker product, wherein T defines a tensor representing the d-dimensional regular torus, wherein vec(T) is an operator which utilizes the tensor T to return a vector by stacking up elements of T along the dimensions of the tensor T.