Shared memory control using multiple linked lists with...

Details Shared memory control using multiple linked lists with... Shared memory control using multiple linked lists with...

G - Physics

06

F

G06F 12/00 (2006.01) G06F 5/06 (2006.01) G06F 12/02 (2006.01) H04Q 11/04 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2277981

Apparatus and methods for allocating shared memory utilizing linked lists (LLs) use a management RAM which controls the flow of data to/from a shared memory (RAM), and stores information regarding a number of LLs and a free link list (FLL) in the RAM, and a block pointer to unused RAM locations. A head pointer (HP), tail pointer (TP), block counter and empty flag (EF) are stored for each data link list. The HP and TP each include a block pointer and a position counter. The block counter contains the number of blocks used in the particular queue. An EF indicates an empty queue. The FLL includes a HP, a block counter, and an EF. Each page of RAM receiving the incoming data includes locations for storing data. The last location of the last page in a block stores a next-block pointer plus parity information, and in the last block of a queue, is set to all ones. An independent agent used in the background monitors the integrity of the LL structure.

L'invention concerne un appareil et des procédés servant à attribuer de la mémoire partagée au moyen de listes chaînées (LL), qui emploient une RAM de gestion permettant de réguler le flux de données vers/provenant d'une mémoire partagée (RAM), et de stocker des informations ayant trait à un nombre de LL et à une liste de chaînons libres (FLL) dans la RAM; et un pointeur de bloc pour désigner des emplacements de RAM inutilisés. Un pointeur de tête (HP), un pointeur de queue (TP), un compteur de blocs et un drapeau vide (EF) sont mis en mémoire pour chaque liste chaînée de données. Le HP et le TP comportent chacun un pointeur de bloc et un compteur de position. Le compteur de blocs contient le nombre de blocs utilisés dans une file d'attente particulière. Un EF permet d'indiquer une file d'attente vide. La FLL comporte un HP, un compteur de blocs et un EF. Chaque page de RAM recevant les données d'entrée comporte des emplacements destinés au stockage de données. Le dernier emplacement de la dernière page d'un bloc permet de mettre en mémoire un pointeur de bloc suivant et des informations de parité, et, dans le dernier bloc d'une file d'attente, de remettre toutes les positions à un. Un agent indépendant utilisé en arrière-plan permet de contrôler l'intégrité de la structure des LL.

Affiliated with

Also associated with

Rating

Shared memory control using multiple linked lists with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Shared memory control using multiple linked lists with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shared memory control using multiple linked lists with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1520386