Associative array with five arithmetic paths
First Claim
1. In an associative processor array including M rows and N columns of identical processing cells whereby said M and N are positive integers, with each cell connected horizontally to its left and right to a neighboring cell and connected vertically to its up and down to a neighboring cell, with a vertical bus connecting all cells in a column and a horizontal bus connecting all cells in a row;
- each cell including a memory for storing control and data information, with the output of said memory coupled to an arithmetic logic unit (ALU) and with the output of said ALU coupled to register means within each cell, with said cells as forming said array for performing arithmetic operations on words each consisting of a plurality of bits and each including word a given number of slices to enable an arithmetic function to be implemented by each cell, the improvement therewith of apparatus for providing data paths between cells in a given row in said array, comprising;
a first path coupled to each of said cells in said given row and operative to move a first bit from left to right or from right to left in said row with said path coupled to each of said memory in said cells,a second path coupled to each of said ALU'"'"'s in said cells in said given row and operative to propagate an arithmetic carry from said ALU of any of said cells unidirectionally to another cell in said row,a third path coupled to each of said cells in said row and operative to move a second bit from one cell to the next in a given selected direction as from right to left or from left to right, and means within each cell and responsive to said second bit to store said bit in said cell,a fourth path coupled to each of said cells in said row and operative to move a third bit from said ALU output of each cell from one cell to the next with said means within each cell responsive to said third bit for storing said bit in any of said cells,a fifth path coupled to each of said cells in said row and operative to move a fourth bit from one cell to the next in said row from left to right or from right to left, and storage register means within each cell for storing said fourth bit in each storage register means in said cell to enable said cell to operate with a given slice of said word to perform said arithmetic function according to said bits as stored within said cell.
5 Assignments
0 Petitions
Accused Products
Abstract
An associative processor array including M rows and N columns of identical processing cells with each cell connected horizontally to its left and right to a neighboring cell. Each cell includes a memory for storing control and data information with the output of the memory coupled to an arithmetic logic unit (ALU) and with the output of the ALU coupled to register means associated with each cell. The entire array formed by the individual cells is capable of performing arithmetic operations on digital words where each word consists of a plurality of bits and a given number of slices. Pursuant to this invention the cells are coupled together in a row via five data paths wherein a first path is operative to move a bit from left to right or from right to left and which first data path is coupled to the memory means in the cells. The second data path is coupled to the ALU'"'"'s and operative to propagate the arithmetic carry from the ALU of any of the cells unidirectionally to another cell in the same row. A third data path is coupled to each of the cells in the row and operates to move a second bit from one cell to the next in a given selected direction. There are means associated with each cell responsive to the second bit to store the same. The fourth data path is coupled to each of the cells in the row and operative to move a third bit from the ALU of one cell to the next cell, and a fifth data path is operative to move a fourth bit bidirectionally and includes storage register means for storing said fourth bit to enable said cell to operate to perform said arithmetic function according to the bit as stored in the cell.
64 Citations
16 Claims
-
1. In an associative processor array including M rows and N columns of identical processing cells whereby said M and N are positive integers, with each cell connected horizontally to its left and right to a neighboring cell and connected vertically to its up and down to a neighboring cell, with a vertical bus connecting all cells in a column and a horizontal bus connecting all cells in a row;
- each cell including a memory for storing control and data information, with the output of said memory coupled to an arithmetic logic unit (ALU) and with the output of said ALU coupled to register means within each cell, with said cells as forming said array for performing arithmetic operations on words each consisting of a plurality of bits and each including word a given number of slices to enable an arithmetic function to be implemented by each cell, the improvement therewith of apparatus for providing data paths between cells in a given row in said array, comprising;
a first path coupled to each of said cells in said given row and operative to move a first bit from left to right or from right to left in said row with said path coupled to each of said memory in said cells, a second path coupled to each of said ALU'"'"'s in said cells in said given row and operative to propagate an arithmetic carry from said ALU of any of said cells unidirectionally to another cell in said row, a third path coupled to each of said cells in said row and operative to move a second bit from one cell to the next in a given selected direction as from right to left or from left to right, and means within each cell and responsive to said second bit to store said bit in said cell, a fourth path coupled to each of said cells in said row and operative to move a third bit from said ALU output of each cell from one cell to the next with said means within each cell responsive to said third bit for storing said bit in any of said cells, a fifth path coupled to each of said cells in said row and operative to move a fourth bit from one cell to the next in said row from left to right or from right to left, and storage register means within each cell for storing said fourth bit in each storage register means in said cell to enable said cell to operate with a given slice of said word to perform said arithmetic function according to said bits as stored within said cell. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
- each cell including a memory for storing control and data information, with the output of said memory coupled to an arithmetic logic unit (ALU) and with the output of said ALU coupled to register means within each cell, with said cells as forming said array for performing arithmetic operations on words each consisting of a plurality of bits and each including word a given number of slices to enable an arithmetic function to be implemented by each cell, the improvement therewith of apparatus for providing data paths between cells in a given row in said array, comprising;
Specification
-
- Resources
-
Current AssigneeAlcatel NV (Nokia Corporation)
-
Original AssigneeITT Corporation (ITT, Inc.)
-
InventorsMorton, Steven G.
-
Primary Examiner(s)Thomas, James D.
-
Assistant Examiner(s)Lee, Thomas
-
Application NumberUS06/473,362Time in Patent Office1,120 DaysField of Search364/200 MS File, 364/900 MS File, 364/736, 364/749, 364/716US Class Current712/13CPC Class CodesG06F 15/8023 Two dimensional arrays, e.g...
