System and method for memory array access with fast address decoder
View Patent ↗A method and data processing system for accessing an entry in a memory array is provided using base and offset addresses without adding the base and offset addresses. PGZO encoding is performed on the address bits of the operands. The PGZO values are evaluated using wordline generators resulting in a plurality of possible memory array entry addresses. In parallel with the PGZO operations, a carry value is generated using other bits in the operands. The result of the carry operation determines which of the possible memory array entries is selected from the memory array.
1. A computer-implemented method comprising:
receiving a first plurality of base address bits and a first plurality of offset address bits;
pairing each of the first plurality of base address bits with a corresponding bit from the first plurality of offset address bits;
generating a plurality of PGZO values for each of the paired bits wherein a P value results from a logical XOR operation performed on each of the paired bits, a G value results from a logical AND operation performed on each of the paired bits, a Z value results from a logical OR operation performed on each of the paired bits, and an O value results from a logical AND operation performed on the inverse value of each of the paired bits;
mapping the resulting P, G, Z, and O values (the PGZO values) to a plurality of wordline functions;
evaluating the PGZO values using the plurality of wordline functions, the evaluating resulting in two possible memory array entry matches; and
selecting one of the two possible memory array entry matches from a memory array based on whether a carry value results from adding at least the least significant bit of the base address bits with the least significant bit of the offset address bits.
2. The method of claim 1 wherein the adding takes place in parallel with the generation of the plurality of POZO values.
3. The method of claim 1 wherein the number of wordline generators is equal to the number of entries in the memory array,
wherein the mapping of the PGZO values to the wordline generators is based upon the bitwise significance of the corresponding base and offset address bits.
4. The method of claim 3 wherein the mapped PGZO values include a plurality of input sets, wherein a first input set includes mutually exclusive products of the most significant bit (MSB) for the base and offset address bits and wherein a second input set includes mutually exclusive products of the least significant bit (LSB) for the base and offset address bits.
5. The method of claim 4 wherein each of the input sets is processed by a different NMOS stack from a plurality of NMOS stacks included in a circuit that executes the wordline generator.
6. A data processing system comprising:
one or more processors;
a memory array that includes a plurality of memory array entries, the memory array accessible by the processors;
selection circuitry that addresses a memory array entry from the memory array, the selection circuitry including:
an input of a first plurality of base address bits and a first plurality of offset address bits, wherein each of the first plurality of base address bits are paired with the first plurality of offset address bits;
a PGZO generator that generates PGZO values based upon the paired bits wherein a P value results from a logical XOR operation performed on each of the paired bits, a G value results from a logical AND operation performed on each of the paired bits, a Z value results from a logical OR operation performed on each of the paired bits, and an O value results from a logical AND operation performed on the inverse value of each of the paired bits;
a plurality of wordline generator circuits that evaluate the resulting P, G, Z, and O values (the PGZO values) generated PGZO values and result with two possible memory array entry addresses;
a fast carry generation circuitry that executes while the PGZO generator generates the PGZO values, the fast carry generation circuitry resulting in a carry out value;
a match selector that selects one of the possible memory array entry addresses based upon the carry out value provided by the fast carry generation circuitry; and
a latch that latches the memory array entry corresponding to the selected memory array entry address.
7. The data processing system of claim 6 wherein the selection circuitry further comprises:
the fast carry generation circuitry generates the carry out value from a second plurality of base address bits combined with a second plurality of offset address bits; and
addition circuitry to add a least significant bit from the first plurality of base address bits and from the first plurality of offset address bits to the carry out value, wherein the match selector uses the result of the addition circuitry to make the selection.
8. The data processing system of claim 7 ,wherein there are two possible memory array entry addresses, the system further comprising:
retrieval circuitry that retrieves the two possible memory array entries prior to the operation of the match selector, wherein the latch latches one of the retrieved memory array entries that corresponds to the selected memory array entry address.
9. The data processing system of claim 6 further comprising:
the two possible memory array addresses include one possible even memory array address and one possible odd memory array address as result of the executing; and
addition circuitry to add a least significant bit from the first plurality of base address bits and from the first plurality of offset address bits to the carry out value, wherein the match selector uses the result of the addition circuitry to select one of either the possible even memory array address or the possible odd memory array address based upon a result of the addition circuitry.
10. The data processing system of claim 9 wherein the number of wordline generator circuits is equal to the number of entries in the memory array.
11. The data processing system of claim 10 wherein the mapped POZO values include a plurality of input sets, wherein a first input set includes mutually exclusive products of the most significant bit (MSB) for the base and offset address bits and wherein a second input set includes mutually exclusive products of the least significant bit (LSB) for the base and offset address bits.
12. The data processing system of claim 11 wherein each of the input sets is processed by a different NMOS stack from a plurality of NMOS stacks included in the wordline generator circuitry.
13. A computer-implemented method comprising:
receiving a base and offset operand, wherein each operand includes a first plurality of address bits;
pairing each base address bit with a corresponding offset address bit;
generating one or more PGZO values for each pair of bits wherein a P value results from a logical XOR operation performed on each of the paired bits, a G value results from a logical AND operation performed on each of the paired bits, a Z value results from a logical OR operation performed on each of the paired bits, and an O value results from a logical AND operation performed on the inverse value of each of the paired bits;
running the PGZO values for each pair of bits through a plurality of wordline generators, the running resulting in two possible memory array entry addresses;
performing fast carry generation on a second plurality of address bits, the fast carry generation resulting in a carry out value;
summing the carry out value with least significant bits (LSBs) selected from the first plurality of address bits, the summing resulting in a sum value;
selecting one of the two possible memory entry addresses based upon the sum value; and
latching a memory array entry within a memory array, wherein the memory array entry corresponds to the selected memory entry address.
14. The method of claim 13 further comprising:
receiving the two possible memory array addresses that include one possible even memory array address and one possible odd memory array address as result of the running of the wordline generators; and
selecting one of either the possible even memory array address or the possible odd memory array address based upon the sum value.
15. The method of claim 13 wherein the number of wordline generators is equal to the number of entries in the memory array.
16. The method of claim 13 wherein there are sixteen memory array entries in the memory array, eight copies of a first wordline generator, and eight copies of a second wordline generator, and wherein the wordline generators include:
a first group of eight wordline generators that are selected from the copies of the first and the second wordline generators and collectively generate one possible odd memory array entry address; and
a second group of eight wordline generators that are selected from the copies of the first and the second wordline generators and collectively generate one possible even memory array entry address.