Folded SIMD array organized in groups (PEGs) of respective array segments, control signal distribution logic, and local memory
AssigneeGeo Semiconductor Inc.
InventorWoodrow L. Meeker
Life of this patent
Estimating the term…
Abstract
Systems and methods for folding a single instruction multiple data (SIMD) array include a newly defined processing element group (PEG) that allows interconnection of PEGs by abutment without requiring a row or column weave pattern. The interconnected PEGs form a SIMD array that is effectively folded at its center along the North-South axis, and may also be folded along the East-West axis. The folding of the array provides for north and south boundaries to be co-located and for east and west boundaries to be co-located. The co-location allows wrap-around connections to be done with a propagation distance reduced effectively to zero.
Claims33
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.
A folded SIMD array comprising:
- a plurality of Processing Elements (PEs) laid out in rows in an East-West (EW) direction and in columns in a North-South (NS) direction,
- wherein the SIMD array is partitioned into an east half and a west half,
- wherein the PEs are organized into a plurality of PE Groups (PEGs), the PEGs arranged in a grid and adjacent PEGs are interconnected to form the folded SIMD array, and
- 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.
Dependencies are inferred from the claim text.