Parallel lookups that keep order
AssigneeIntel Corporation
InventorJacob Schroeder
Life of this patent
Estimating the term…
Abstract
A key lookup system to look up keys associated with a plurality of frames of data includes a key source device that provides source keys to the system. A memory stores data keys and data associated therewith. A plurality of lookup engines searches for the data keys in the memory that are identical to the source keys. A Content Addressable Memory (CAM) stores a copy of a source key being searched for by one of the plurality of lookup engines. A CAM check device to determine whether a key identical to the source key is located in the CAM. A key insertion device copies the source key into the CAM and into one of the plurality of lookup engines if the key identical to the source key is not found in the CAM.
Claims18
A key lookup system to look up keys associated with a plurality of frames of data, comprising:
- a key source device to provide source keys to the system;
- a memory to store data keys and data associated therewith;
- a plurality of lookup engines to search for the data keys in the memory that are identical to the source keys;
- a Content Addressable Memory (CAM) to store a copy of a source key being searched for by one of the plurality of lookup engines;
- a CAM check device to determine whether a key identical to the source key is located in the CAM;
- and
- a key insertion device to copy the source key into the CAM and into one of the plurality of lookup engines if the key identical to the source key is not found in the CAM.
A method of finding keys associated with a plurality of frames of data, comprising:
- inputting source keys;
- searching for data keys in a memory that are identical to the source keys, with a plurality of lookup engines;
- storing, in a Content Addressable Memory (CAM), a copy of a source key being searched for by the plurality of lookup engines;
- determining whether a key identical to the source key is located in the CAM, wherein if the key identical to the source key is not found in the CAM, the source key is copied into the CAM and into one of the plurality of lookup engines.
A key searching device to find, in a memory, keys associated with each of a plurality of frames of data, comprising:
- a computer-readable medium;
- and
- a computer-readable program code, stored on the computer-readable medium, having instructions to
- input source keys;
- utilize a plurality of lookup engines to search for data keys in a memory that are identical to the source keys;
- store, in a Content Addressable Memory (CAM), a copy of a source key being searched for by the plurality of lookup engines;
- determine whether a key identical to a source key is located in the CAM, wherein if a key identical to the source key is not found in the CAM, the source key is copied into the CAM and into one of the plurality of lookup engines.
Dependencies are inferred from the claim text.