System and method for persistent and robust storage allocation

Details System and method for persistent and robust storage allocation System and method for persistent and robust storage allocation

2005-02-01

2005-02-01

Chace, Christian P. (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

Reexamination Certificate

active

06851034

ABSTRACT:
A method for managing computer memory includes maintaining multiple sets of free blocks of memory wherein a free block is added to a set based on its size. In response to a request for a block of a request size, a set of blocks is searched for a free block which is at least as large as the request size but smaller than the request size plus a threshold. If such a block is found, the block is allocated in its entirety if such a free block is not found, a block at least as large as the request size maybe split and the request satisfied with the resulting split block. Methods for managing a block of contiguous persistent memory or storage and for coalescing adjacent free blocks using header information are also described.

REFERENCES:
patent: 5559980 (1996-09-01), Connors et al.
patent: 5784699 (1998-07-01), McMahon et al.
patent: 6219772 (2001-04-01), Gadangi et al.
patent: 6446183 (2002-09-01), Challenger et al.
Iyengar, A., “Scalability of Dynamic Storage Allocation Algorithms,” Proceedings ‘Frontiers '96,’ Sixth Symposium on the Frontiers of Massively Parallel Computing, Oct. 27-31, 1996, pp. 223-232.*
Iyengar, A., “Parallel Dynamic Storage Allocation Algorithms,” Proceedings of the Fifth Symposium on Parallel and Disributed Processing, Dec. 1-4, 1993, pp. 82-91.*
“Dynamic Storage Allocation Scheme,” IBM Technical Disclosure Bulletin, vol. 36, No. 10, Oct. 1993, pp. 179-180.

Affiliated with

Also associated with

Rating

System and method for persistent and robust storage allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for persistent and robust storage allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for persistent and robust storage allocation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3484416