Processor with multiple linked list storage feature

A processor comprising:

• controller circuitry operative to control the storage of a plurality of separate linked list data structures for protocol data units received by the processor;
• the linked list data structures being storable in memory circuitry associated with the processor;
• wherein the memory circuitry is arranged in a plurality of banks, the plurality of banks being configured to store respective ones of the plurality of separate linked list data structures, such that each of the plurality of banks stores a corresponding one of the plurality of separate linked list data structures;
• wherein the linked list data structures are accessed in an alternating manner that avoids access conflicts between the banks;
• and
• wherein block addresses associated with a given one of the linked list data structures share a common set of lower order bits which identify the corresponding memory bank in which the linked list data structure is stored.

A processor comprising:

• controller circuitry operative to control the storage of a plurality of separate linked list data structures for protocol data units received by the processor;
• the linked list data structures being storable in memory circuitry associated with the processor;
• wherein the memory circuitry is arranged in a plurality of banks, the plurality of banks being configured to store respective ones of the plurality of separate linked list data structures, such that each of the plurality of banks stores a corresponding one of the plurality of separate linked list data structures;
• wherein the linked list data structures are accessed in an alternating manner that avoids access conflicts between the banks;
• and
• wherein a particular linked list data structure to be accessed in a given access interval is determined based at least in part on one or more lower order address bits of block addresses associated with that linked list data structure.

A method for use in a processor comprising controller circuitry, the method comprising the steps of:

• storing in memory circuitry associated with the processor a plurality of separate linked list data structures for protocol data units received by the processor, wherein the memory circuitry is arranged in a plurality of banks, the plurality of banks being configured to store respective ones of the plurality of separate linked list data structures, such that each of the plurality of banks stores a corresponding one of the plurality of separate linked list data structures;
• and
• accessing the linked list data structures in an alternating manner that avoids access conflicts between the banks;
• wherein a given one of the linked list data structures comprises a plurality of entries each having a block descriptor and at least one block address associated therewith.

An article of manufacture comprising a machine-readable storage medium having program code stored thereon for use in a processor comprising controller circuitry, the program code when executed in the processor implementing the steps of:

• storing in memory circuitry associated with the processor a plurality of separate linked list data structures for protocol data units received by the processor, wherein the memory circuitry is arranged in a plurality of banks, the plurality of banks being configured to store respective ones of the plurality of separate linked list data structures, such that each of the plurality of banks stores a corresponding one of the plurality of separate linked list data structures;
• and
• accessing the linked list data structures in an alternating manner that avoids access conflicts between the banks;
• wherein a given one of the linked list data structures comprises a plurality of entries each having a block descriptor and at least one block address associated therewith.