Concurrent multi-bit adder
AssigneeGSI Technology, Inc.
InventorMoshe Lazer
Life of this patent
Estimating the term…
Abstract
A method for an associative memory device includes storing a plurality of pairs of N-bit numbers A and B to be added together in columns of a memory array of the associative memory device, each pair in a column, each bit in a row of the column, and dividing each N-bit number A and B into groups containing M bits each, having group carry-out predictions for every group except a first group, the group carry-out predictions calculated for any possible group carry-in value, and, once the carry-out value for a first group is calculated, selecting the next group carry out value from the group carry-out predictions. The method also includes repeating the ripple selecting group carry-out values, until all group carry out values have been selected.
Claims7
A method for an associative memory device, the method comprising:
- storing a plurality of pairs of N-bit numbers A and B to be added together in columns of a memory array of said associative memory device, each pair in a column, each bit in a row of said column;
- dividing each N-bit number A and B into groups containing M bits in each;
- and
- in said columns, performing group carry-out predictions for a first group carry-in value and a second group carry-in value, said performing comprising:
- bit-wise ripple-adding the bits of A and B in each said group from a least significant bit (LSB) to a most significant bit (MSB) of each said group.
A method for an associative memory device, the method comprising:
- storing a plurality of pairs of N-bit numbers A and B to be added together in columns of a memory array of said associative memory device, each pair in a column, each bit in a row of said column;
- dividing each N-bit number A and B into groups containing M bits each;
- having group carry-out predictions for every said group except a first said group, said group carry-out predictions calculated for any possible group carry-in value;
- once said carry-out value for a first said group is calculated, selecting next said group carry out value from said group carry-out predictions, and
- repeating said ripple selecting group carry-out values, until all said group carry out values have been selected.
Dependencies are inferred from the claim text.