Random access memory (RAM) method of operation and device for search engine systems
View Patent ↗A search engine system ( 100 ) is disclosed that can include at least one content addressable memory (CAM) device ( 102 ) arranged in a cascade configuration with at least one memory device ( 104 ), such as a static random access memory (SRAM). A CAM device ( 102 ) and memory device ( 104 ) may be connected to one another by point-to-point unidirectional connections. Command data issued by a device, such as a network processing unit (NPU) ( 110 ), can flow through all devices beginning with a CAM device ( 102 ) and eventually to a memory device ( 104 ). A memory device ( 104 ) can compare its own current result data with that of a previous device in a flow (such as another RAM device), and generate an output response.
1. A method of operating a memory device, comprising the steps of:
executing predetermined operations on stored data in response to a command of less 9 bits; and
optionally returning the stored data in response to no more than two bit values of the command.
2. The method of claim 1 , wherein:
the predetermined operation is selected from the group consisting of: writing data to a memory device location of the stored data, adding a predetermined value to the stored data, logically ORing a predetermined value to the stored data, logically ANDing a predetermined value to the stored data, incrementing the stored data by a predetermined value, decrementing the stored data by a predetermined value, and writing data to a memory device location of the stored data if the stored data has a predetermined value.
3. The method of claim 2 , wherein:
the predetermined operation of adding a predetermined value to the stored data includes writing a resulting sum to the memory address of the stored data and restricting carries to predetermined bit boundaries.
4. The method of claim 1 , further including:
optionally returning the stored data in response to one bit of the command.
5. The method of claim 1 , further including:
executing the predetermined operation on data values stored in a range of memory addresses beginning with a start address and ending with an end address, the range being determined by no more than four bits of the command.
6. The method of claim 5 , further including:
storing data values as words having at least four data value portions that are accessible according to lower significance bits; and
executing the predetermined operation on data values stored in a range of memory addresses includes, for a first word of the range of memory addresses, accessing a different combination of data value portions for each different combination of the lower significance bits.
7. The method of claim 6 , further including:
for a last word of the range of memory addresses, accessing a different combination of data value portions for each different combination of lower significance bits.
8. The method of claim 7 , further including:
for words between a first and last word of the range of memory addresses, accessing all data value portions.
9. The method of claim 1 , further including:
distinguishing predetermined operations on data values stored in a range of memory addresses from predetermined operations on a data value at a single memory address according to a single bit of the command.
10. The method of claim 1 , further including:
for a subset of the predetermined operations, returning a predetermined code value derived from no more than four bits of the command.
11. The method of claim 1 , further including:
determining if a command is intended for the memory device according to target information included with the command; and
executing the command if the target information matches predetermined target data for the memory device.