Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021064352 - A RING BUFFER WITH MULTIPLE HEAD POINTERS

Publication Number WO/2021/064352
Publication Date 08.04.2021
International Application No. PCT/GB2020/052293
International Filing Date 23.09.2020
IPC
G06F 9/54 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
54Interprogram communication
CPC
G06F 5/10
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
5Methods or arrangements for data conversion without changing the order or content of the data handled
06for changing the speed of data flow, i.e. speed regularising ; or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor;
10having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory
G06F 9/544
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
54Interprogram communication
544Buffers; Shared memory; Pipes
G06F 9/546
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
54Interprogram communication
546Message passing systems or structures, e.g. queues
Applicants
  • ARM LIMITED [GB]/[GB]
Inventors
  • LILJEDAHL, Eric Ola Harald
Agents
  • MALDEN, Nicholas
Priority Data
1914097.930.09.2019GB
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) A RING BUFFER WITH MULTIPLE HEAD POINTERS
(FR) MÉMOIRE TAMPON EN ANNEAU AYANT DE MULTIPLES POINTEURS DE TÊTE
Abstract
(EN)
Apparatuses and methods of operating such apparatuses are disclosed, where the apparatus provides ring buffer storage to hold queued elements. Multiple head pointers are stored and maintained with respect to the ring buffer, wherein the multiple head pointers have a multiplicity N. When a dequeuing operation is performed with respect to an element queued in the ring buffer, reference is made to a selected head pointer of the multiple head pointers and a slot index value is derived. An element held in a slot corresponding to the slot index value is dequeued and the value of the selected head pointer is increased by N. Support for concurrent dequeuing operations is thus provided, in that write contention for a single head pointer is avoided.
(FR)
La présente invention concerne des appareils et leurs procédés de fonctionnement, l’appareil fournissant un stockage sous forme de mémoire tampon en anneau pour maintenir des éléments mis en file d’attente. De multiples pointeurs de tête sont stockés et maintenus par rapport à la mémoire tampon en anneau, les multiples pointeurs de tête présentant une multiplicité N. Lorsqu’une opération de sortie de file d’attente est réalisée sur un élément mis en file d’attente dans la mémoire tampon en anneau, il est fait référence à un pointeur de tête sélectionné des multiples pointeurs de tête et une valeur d’indice de compartiment en est déduite. Un élément contenu dans un compartiment correspondant à la valeur d’indice de compartiment est sorti de la file d’attente et la valeur du pointeur de tête sélectionné est augmentée de N. Une assistance pour des opérations simultanées de sortie de file d’attente est fournie par le fait qu’une collision d’écritures pour un seul pointeur de tête est évitée.
Latest bibliographic data on file with the International Bureau