Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Patent
1997-02-05
1999-04-06
Swann, Tod R.
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
707100, G06F 1200
Patent
active
058931627
ABSTRACT:
Apparatus and methods for allocating shared memory utilizing linked lists are provided which are particularly useful in telecommunications applications such as ATM. A management RAM contained within a VLSI circuit is provided for controlling the flow of data into and out of a shared memory (data RAM), and stores information regarding a number of link lists and a free link list in the shared memory, and a block pointer to unused RAM locations. A head pointer, tail pointer, block counter and empty flag are stored for each data link list. The head and tail pointers each include a block pointer and a position counter. The block counter contains the number of blocks used in the particular queue. The empty flag indicates whether the queue is empty. The free link list includes a head pointer, a block counter, and an empty flag. Each memory page of the shared data RAM receiving the incoming data includes locations for storing data. The last location of the last page in a block of shared data RAM memory is preferably used to store a next-block pointer plus parity information. If there are no more blocks in the queue, that last location is set to all ones. An independent agent is utilized in the background to monitor the integrity of the link list structure. Using the methods and apparatus of the invention, four operations are defined for ATM cell management: cell write, cell read, queue clear, and link list monitoring.
REFERENCES:
patent: 5123101 (1992-06-01), Sindhu
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5654962 (1997-08-01), Rostouer et al.
Callaerts Dirk L. M.
Lau Joseph C.
Roy Subhash C.
Vandeweerd Ivo Edmond Nicole
Gallagher Thomas A.
Gordon David P.
Jacobson David S.
Langjahr David
Swann Tod R.
LandOfFree
Method and apparatus for allocation and management of shared mem does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for allocation and management of shared mem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for allocation and management of shared mem will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1382037