Patent ID: 8898432

Claim:
A method for folding a SIMD array, the SIMD array having a plurality of rows laid out in an East-West (EW) direction, and North-South (NS) columns of processing elements (PEs), the method comprising: logically partitioning the SIMD array into an east half and a west half; organizing the PEs into a plurality of PE Groups (PEGs), wherein each PEG comprises: a first plurality of PEs comprising a first array segment logically configured as a rectangular segment of PEs from the east half of the SIMD array; a second plurality of PEs comprising a second array segment logically configured as a rectangular segment of PEs from the west half of the SIMD array; logic for receiving and distributing control signals to the PEs; and RAM memory blocks configured to read and write PE data; and physically arranging the PEGs in a grid and interconnecting adjacent PEGs to form a folded SIMD array.