Resizable and relocatable queue

摘要

A computing device with a queue stored in a memory of the computing device is described. The queue may be relocated and/or resized in the memory using a queue address, a queue size, a head pointer, and/or a tail pointer associated with the queue. During operation, a processor, at the request of a software entity, updates one or more values associated with the queue to relocate and/or resize the queue. In response, a write mechanism performs one or more operations to enable the use of the relocated and/or resized queue. In addition, when the queue is relocated, the processor, at the request of the software entity, performs one or more operations to process remaining valid entries in an original location of the queue.

主权项

1. A computing device, comprising:
a memory storing a queue; a plurality of registers storing values associated with the queue, the values comprising a queue address, a queue size, a head pointer, and a tail pointer; a processor that reads data from the queue and processes the data; and a write mechanism that writes data to the queue; wherein the processor and the write mechanism perform operations for relocating the queue in the memory, the operations comprising:
by the processor, updating the value of the queue address in the register storing the queue address; andby the write mechanism, upon detecting the updating of the value of the queue address, setting values of the head pointer and the tail pointer in corresponding registers equal to one another.