METHOD AND APPARATUS FOR USING MULTIPLE LINKED MEMORY LISTS

摘要

An apparatus and method for queuing data to a memory buffer. The method includes selecting a queue from a plurality of queues; receiving a token of data from the selected queue and requesting, by a queue module, addresses and pointers from a buffer manager for addresses allocated by the buffer manager for storing the token of data. Subsequently, a memory list is accessed by the buffer manager and addresses and pointers are generated to allocated addresses in the memory list which comprises a plurality of linked memory lists for additional address allocation. The method further includes writing into the accessed memory list the pointers for the allocated address where the pointers link together allocated addresses; and migrating to other memory lists for additional address allocations upon receipt of subsequent tokens of data from the queue; and generating additional pointers linking together the allocated addresses in the other memory lists.

主权项

1. A method of queuing data to a memory buffer, said method comprising:
selecting a queue from a plurality of queues; receiving a token of data from a selected queue; requesting, by a queue module, addresses and pointers from a buffer manager for addresses allocated by the buffer manager for storing the token of data; accessing a memory list by the buffer manager and generating addresses and pointers to allocated addresses in the memory list wherein an accessed memory list comprises a plurality of linked memory lists for additional address allocation; writing into the accessed memory list the pointers for the allocated addresses wherein the pointers link together the allocated addresses; and migrating to other memory lists for additional address allocations upon receipt of subsequent tokens of data from the queue and generating additional pointers linking together the allocated addresses in the other memory lists.