Method and system for memory allocation in a multiprocessing...

Details Method and system for memory allocation in a multiprocessing... Method and system for memory allocation in a multiprocessing...

2006-10-20

2009-11-24

Chace, Christian P (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S171000, C718S104000

Reexamination Certificate

active

07624246

ABSTRACT:
A method and system for allocating and de-allocating memory for threads of an application is provided. An allocation system provides a heap for tracking free tokens of memory that are available for allocation to threads of an application. A heap tracks collections of free tokens of the fixed token size. The allocation system receives memory requests from threads that specify an allocation type of allocate or de-allocate. When multiple memory requests are pending concurrently from multiple threads, then the allocation system attempts to combine memory requests of the same type and of the same token size that are received from different threads. One of the threads is responsible for updating the heap to effect the two memory requests. The allocation system combines multiple memory requests so that the heap need only be accessed once to allocate or de-allocate multiple tokens.

REFERENCES:
patent: 5446855 (1995-08-01), Dang et al.
patent: 5864867 (1999-01-01), Krusche et al.
patent: 6353829 (2002-03-01), Koblenz et al.
patent: 6539464 (2003-03-01), Getov
patent: 2003/0097537 (2003-05-01), Bollella et al.
patent: 2003/0187888 (2003-10-01), Hayward
Berger et al., “Hoard: A Scalable Memory Allocator for Multithreaded Applications,” ACM SIGPLAN Notices, vol. 35, Issue 11, Nov. 2000, pp. 117-128, ACM Press, N.Y.

Affiliated with

Also associated with

Rating

Method and system for memory allocation in a multiprocessing... 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 system for memory allocation in a multiprocessing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for memory allocation in a multiprocessing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4137573