Center focused single instruction multiple data (SIMD) array system

• US 20030140213A1
• Filed: 05/30/2002
• Published: 07/24/2003
• Est. Priority Date: 01/21/2002
• Status: Active Grant

• Current Assignee: Analog Devices, Inc.
• Original Assignee: Analog Devices, Inc.
• Inventors: Kablotsky, Joshua a., Stein, Yosef
• Granted Patent: US 7,000,090 B2
• Time in Patent Office: Days
• US Class Current: 712/22
• CPC Class Codes: G06F 15/8023 Two dimensional arrays, e.g. mesh, torus

Abstract

A center focussed SIMD array system including an SIMD array including a plurality of processing elements arranged in a number of columns and rows and having two mutually perpendicular axes of symmetry defining four quadrants; and a sequencer circuit for moving the data in each element to the next adjacent element towards one axis of symmetry until the data is in the elements along the one axis of symmetry and then moving the data in the elements along the the one axis of symmetry to the next adjacent element towards the other axis of symmetry until the data is at the four central elements at the origin of the axes of symmetry.

Claims

1. A center focussed SIMD array system comprising:

an SIMD array including a plurality of processing elements arranged in a number of columns and rows and having two mutually perpendicular axes of symmetry defining four quadrants; and

a sequencer circuit for moving the data in each element to the next adjacent element towards one axis of symmetry until the data is in the elements along said one axis of symmetry and then moving the data in said elements along the said one axis of symmetry to the next adjacent element towards the other axis of symmetry until the data is at the four central elements at the origin of said axes of symmetry.

2. The center focussed SIMD array system of claim 1 in which said four quadrants include an equal number of said elements.

3. The center focussed SIMD array system of claim 1 in which said sequencer circuit moves the data from two of the central elements across a line of symmetry to the other two central elements.

4. The center focussed SIMD array system of claim 3 in which said sequencer circuit moves the data from one of said other two central elements to the other of said other two central elements.

5. The center focussed SIMD array system of claim 1 in which said array is folded about one of said axes of symmetry and said elements are combined in dual-element clusters with common bus interconnections.

6. The center focussed SIMD array system of claim 1 in which said array is folded about both of said axes of symmetry and said elements are combined in quad-element clusters with common bus interconnections.

7. The center focussed SIMD array system of claim 1 in which there are an even number of at least one of said rows and said columns.