Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2006-12-12
2006-12-12
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C707S793000, C711S156000, C711S165000
Reexamination Certificate
active
07149866
ABSTRACT:
A method, system, and program for improving free item distribution among multiple free lists during garbage collection for more efficient object allocation are provided. A garbage collector predicts future allocation requirements and then distributes free items to multiple subpool free lists and a TLH free list during the sweep phase according to the future allocation requirements. The sizes of subpools and number of free items in subpools are predicted as the most likely to match future allocation requests. In particular, once a subpool free list is filled with the number of free items needed according to the future allocation requirements, any additional free items designated for the subpool free list can be divided into multiple TLH sized free items and placed on the TLH free list. Allocation threads are enabled to acquire free items from the TLH free list and to replenish a current TLH without acquiring heap lock.
REFERENCES:
patent: 6070173 (2000-05-01), Huber et al.
patent: 6148310 (2000-11-01), Azagury et al.
patent: 6173294 (2001-01-01), Azagury et al.
patent: 6226653 (2001-05-01), Alpern et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: 6393440 (2002-05-01), Salant et al.
patent: 6434575 (2002-08-01), Berry et al.
patent: 6457023 (2002-09-01), Pinter et al.
patent: 6470361 (2002-10-01), Alpern et al.
patent: 6490599 (2002-12-01), Kolodner et al.
patent: 6510440 (2003-01-01), Alpern et al.
patent: 7010555 (2006-03-01), Blandy et al.
patent: 2002/0055941 (2002-05-01), Kolodner et al.
patent: 2003/0009547 (2003-01-01), Benfield et al.
patent: 2003/0220952 (2003-11-01), Borman et al.
patent: 2005/0273567 (2005-12-01), Blandy
patent: 2005/0278487 (2005-12-01), Blandy
patent: 2006/0064564 (2006-03-01), Achanta et al.
patent: 2 345 159 (2000-06-01), None
patent: 2 345 160 (2000-06-01), None
Wilson, Paul R., “Uniprocessor Garbage Collection Techniques”, pp. 1-66, 1994.
Dimpsey et al, “Java Server Performance: A case study of building efficient, scalable JVMs”, IBM Systems Journal, vol. 39, No. 1, 2000, pp. 151-174.
Dawkins Marilyn S.
Elmore Reba I.
International Business Machines - Corporation
Pattillo Amy J.
LandOfFree
Free item distribution among multiple free lists during... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Free item distribution among multiple free lists during..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Free item distribution among multiple free lists during... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3666465