CONTENT ADDRESSABLE MEMORY DATA CLUSTERING BLOCK ARCHITECTURE

• US 20130166850A1
• Filed: 12/22/2011
• Published: 06/27/2013
• Est. Priority Date: 12/22/2011
• Status: Active Grant

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Inventors: Grover, David B., Stephani, Richard J., Priebe, Gordon W.
• Granted Patent: US 8,850,109 B2
• Time in Patent Office: Days
• US Class Current: 711/154
• CPC Class Codes: G06F 1/3275 Power saving in memory, e.g. RAM, cache
• CPC Class Codes: G06F 12/04 Addressing variable-length words or parts of words
• CPC Class Codes: G06F 12/0607 Interleaved addressing
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

An apparatus having a first circuit and a second circuit. The first circuit may be configured to (i) parse a first data word into a first data portion and a second data portion and (ii) parse a first address into a first address portion and a second address portion. The second circuit generally has a plurality of memory blocks. The second circuit may be configured to store the second data portion in a particular one of the memory blocks using (i) the first data portion to determine the particular memory block and (ii) the first address portion to determine a particular one of a plurality of locations within the particular memory block. The data portion may not be stored in the memory blocks. The particular location may be determined independently of the second address portion.

Claims

1. An apparatus comprising:

a first circuit configured to (i) parse a first data word into a first data portion and a second data portion and (ii) parse a first address into a first address portion and a second address portion; and

a second circuit comprising a plurality of memory blocks, said second circuit being configured to store said second data portion in a particular one of said memory blocks using (i) said first data portion to determine said particular memory block and (ii) said first address portion to determine a particular one of a plurality of locations within said particular memory block, wherein (a) said first data portion is not stored in said memory blocks and (b) said particular location is determined independently of said second address portion.

2. The apparatus according to claim 1, wherein said first circuit and said second circuit are implemented in a content addressable memory using data clustering.

3. The apparatus according to claim 1, wherein said second circuit is further configured to generate a second address by concatenating said first address portion and said first data portion.

4. The apparatus according to claim 3, wherein said second circuit is further configured to store said second address portion at said second address in a memory circuit.

5. The apparatus according to claim 1, wherein said first circuit is further configured to parse a second data word into a third data portion and a fourth data portion.

6. The apparatus according to claim 5, wherein said second circuit is further configured to (i) generate a plurality of first indicators in response to a seek of said fourth data portion in a given one of said memory blocks determined by said third data portion and (ii) generate a plurality of second indicators in response to said seek.

7. The apparatus according to claim 6, wherein said second circuit is further configured to generate a third address portion by prioritizing said first indicators.

8. The apparatus according to claim 7, wherein said second circuit is further configured to generate a second address based on said second indicators and said third address portion.

9. The apparatus according to claim 8, wherein said second circuit is further configured to (i) read a fourth address portion from a memory circuit at said second address and (ii) generate a third address by concatenating said third address portion and said fourth address portion.

10. The apparatus according to claim 1, wherein said apparatus is implemented as one or more integrated circuits.

11. A method for data clustering in a plurality of memory blocks, comprising the steps of:

(A) parsing a first data word into a first data portion and a second data portion;

(B) parsing a first address into a first address portion and a second address portion; and

(C) storing said second data portion in a particular one of said memory blocks using (i) said first data portion to determine said particular memory block and (ii) said first address portion to determine a particular one of a plurality of locations within said particular memory block, wherein (a) said first data portion is not stored in said memory blocks and (b) said particular location is determined independently of said second address portion.

12. The method according to claim 11, wherein said method is implemented in a content addressable memory using data clustering.

13. The method according to claim 11, further comprising the step of:

generating a second address by concatenating said first address portion and said first data portion.

14. The method according to claim 13, further comprising the step of:

storing said second address portion at said second address in a memory circuit.

15. The method according to claim 11, further comprising the step of:

parsing a second data word into a third data portion and a fourth data portion.

16. The method according to claim 15, further comprising the steps of:

generating a plurality of first indicators in response to seeking said fourth data portion in a given one of said memory blocks determined by said third data portion; and

generating a plurality of second indicators in response to said seeking.

17. The method according to claim 16, further comprising the step of:

generating a third address portion by prioritizing said first indicators.

18. The method according to claim 17, further comprising the step of:

generating a second address based on said second indicators and said third address portion.

19. The method according to claim 18, further comprising the steps of:

reading a fourth address portion from a memory circuit at said second address; and

generating a third address by concatenating said third address portion and said fourth address portion.

20. An apparatus comprising:

means for parsing a first data word into a first data portion and a second data portion;

means for parsing a first address into a first address portion and a second address portion; and

means for storing said second data portion in a particular one of a plurality of memory blocks using (i) said first data portion to determine said particular memory block and (ii) said first address portion to determine a particular one of a plurality of locations within said particular memory block, wherein (a) said first data portion is not stored in said memory blocks and (b) said particular location is determined independently of said second address portion.