Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2006-09-19
2006-09-19
Zhen, Wei (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S162000, C711S170000, C711S171000, C711S172000, C711S173000
Reexamination Certificate
active
07111289
ABSTRACT:
A method is disclosed for free memory allocation in a linked list memory scheme. Free lists are link lists designating available memory for data storage. This method leverages the ability to read memory while concurrently updating a pointer to the next location. Multiple free lists are used to reduce the number of cycles necessary to allocate memory. The number of entries in each free list is tracked. When memory becomes available, it is spliced into the shortest free list to achieve balance between the free lists. The free list structure disclosed consists of head, head +1, and tail pointers where head +1 is the next logical address pointed to from the head pointer location. The free list consists only of the head and tail pointers. Each link list structure of memory to be freed contains the head, head +1, and tail pointers. This allows us to simultaneously allocate and free with only 1 memory cycle. This structure provides the ability to free and allocate memory for further processing without executing the allocate step. A whole logical data packet can be spliced into a free list in one processing cycle. Utilization of the dual link lists reduces the bandwidth requirements for free memory allocation. Balancing of these dual lists is achieved by splicing a freed block of memory into the shortest list. The splicing method disclosed also reduces the processing cycles necessary to allocate and free memory.
REFERENCES:
patent: 6430666 (2002-08-01), Roth
patent: 6598143 (2003-07-01), Baker et al.
patent: 6694388 (2004-02-01), Schzukin et al.
patent: 6701420 (2004-03-01), Hamilton et al.
patent: 2002/0184436 (2002-12-01), Kim et al.
Koob Christopher
Sonnier David P.
Agere Systems Inc.
Tecklu Mulubrhan
Zhen Wei
LandOfFree
Method for implementing dual link list structure to enable... 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 for implementing dual link list structure to enable..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for implementing dual link list structure to enable... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3610994