Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2005-01-25
2005-01-25
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S129000, C711S151000, C711S153000, C711S158000, C711S165000, C711S173000, C709S241000, C710S056000, C710S053000
Reexamination Certificate
active
06848033
ABSTRACT:
A method for managing a memory pool containing memory blocks between a producer thread and a consumer thread running in parallel within a process is disclosed. The method places free memory blocks in a first group in the memory pool and allocates on demand a memory block from the first group to the producer thread. The allocated memory block is shared between the producer thread and the consumer thread. Once the allocated memory block is no longer required, the consumer thread deallocates the allocated memory block by placing the deallocated memory block in a second group of the memory pool. Deallocated memory blocks in the second group are moved to a third group only when the third group is empty. Memory blocks in the third group are moved to the first group only when the third group is non-empty. A locking mechanism is not required in such a multi-threaded environment.
REFERENCES:
patent: 5224212 (1993-06-01), Rosenthal et al.
patent: 5848295 (1998-12-01), Anderson et al.
patent: 6058460 (2000-05-01), Nakhimovsky
patent: 6070202 (2000-05-01), Minkoff et al.
patent: 6088777 (2000-07-01), Sorber
patent: 6304891 (2001-10-01), Anderson et al.
patent: 6442661 (2002-08-01), Dreszer
patent: 6507903 (2003-01-01), Beatty et al.
patent: 6519686 (2003-02-01), Woodring et al.
Inohara et al., “Using huge address spaces to construct cooperative systems,” pp 85-92, IEEE, Apr. 1993.*
Rezaei et al., “A new implementation technique for memory management,” pp 332-339, IEEE, Apr. 2000.
Elmore Stephen
Hewlett--Packard Development Company, L.P.
Kim Matthew
LandOfFree
Method of memory management in a multi-threaded environment... 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 of memory management in a multi-threaded environment..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of memory management in a multi-threaded environment... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3402105