System And Method For Enabling High Read Rates To Data Element Lists

摘要

A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.

主权项

1. A memory system for a network device comprising:
a main memory configured to store one or more data elements; link memory including a plurality of memory banks, each memory bank of said plurality of memory banks configured to maintain one or more pointers to interconnect one or more memory locations in said main memory to form at least one list; and a context manager including a plurality of head entries and a plurality of tail entries for each memory bank of said plurality of memory banks, each of said plurality of head entries configured to include a unique address of said link memory, said context manager configured to maintain metadata for a first entry of said at least one list.