Method and apparatus for maximizing memory throughput

A method comprising:

• performing one or more update operations on a plurality of linked list pointers to produce a set of updated linked list pointers, the update operations being performed in response to update requests and comprising a series of dequeuing operations followed by a series of enqueuing operations, all of the dequeuing operations being performed prior to any of the enqueuing operations being performed;
• and
• storing said updated linked list pointers in a memory.

A digital switch comprising:

• means for mapping together in a predetermined order a number of memory accesses including memory reads and memory writes of multiple cell operations so as to implement a desired sequence of the cell operations, which sequence accounts for data dependencies among the cell operations, the memory accesses being associated with cell move, cell arrival and cell departure operations, each having one or more memory get and/or put operations associated therewith;
• and
• means for performing said desired sequence of the cell operations.

A digital switch comprising:

• means for performing one or more update operations on a plurality of linked list pointers to produce a set of updated linked list pointers, the update operations being performed in response to update requests and comprising a series of dequeuing operations followed by a series of enqueuing operations, all of the dequeuing operations being performed prior to any of the enqueuing operations being performed;
• and
• means for storing said updated linked list pointers in a memory.

A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to perform a method comprising:

• mapping together in a predetermined order a number of memory accesses including memory reads and memory writes of multiple cell operations within a network switch so as to implement a desired sequence of the cell operations, which sequence accounts for data dependencies among the cell operations, the memory accesses being associated with cell move, cell arrival and cell departure operations, each having one or more memory get and/or put operations associated therewith;
• and
• performing said desired sequence of the cell operations.

A computer readable medium containing executable instructions which, when executed in a processing system, cause the system to perform a method comprising:

• performing one or more update operations on a plurality of linked list pointers to produce a set of updated linked list pointers, the update operations being performed in response to update requests and comprising a series of dequeuing operations followed by a series of enqueuing operations, all of the dequeuing operations being performed prior to any of the enqueuing operations being performed;
• and
• storing said updated linked list pointers in a memory.

A digital switch comprising:

• a memory;
• and
• a processor coupled to the memory and configured to map together in a predetermined order a number of memory accesses including memory reads and memory writes of multiple cell operations so as to implement a desired sequence of the cell operations, which sequence accounts for data dependencies among the cell operations, the memory accesses being associated with cell move, cell arrival and cell departure operations, each having one or more memory get and/or put operations associated therewith, and to perform said desired sequence of the cell operations.

A digital switch comprising:

• a memory;
• and
• a processor coupled to the memory and configured to perform one or more update operations on a plurality of linked list pointers to produce a set of updated linked list pointers, the update operations being performed in response to update requests and comprising a series of dequeuing operations followed by a series of enqueuing operations, all of the dequeuing operations being performed prior to any of the enqueuing operations being performed, and to store said updated linked list pointers in a memory.