Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2008-05-06
2008-05-06
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S170000, C707S793000, C707S793000
Reexamination Certificate
active
07370162
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: 6199075 (2001-03-01), Ungar et al.
patent: 6226653 (2001-05-01), Alpern et al.
patent: 6289369 (2001-09-01), Kolodner et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: 6324631 (2001-11-01), Kuiper
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: 6865585 (2005-03-01), Dussud
patent: 7010555 (2006-03-01), Blandy et al.
patent: 7149870 (2006-12-01), Blandy
patent: 2002/0055941 (2002-05-01), Kolodner et al.
patent: 2002/0099918 (2002-07-01), Avner et al.
patent: 2003/0009547 (2003-01-01), Benfield et al.
patent: 2003/0220952 (2003-11-01), Borman et al.
patent: 2005/0114413 (2005-05-01), Subramonkey et al.
patent: 2005/0138319 (2005-06-01), Abuaiadh et al.
patent: 2005/0149945 (2005-07-01), Stichnoth
patent: 2005/0188164 (2005-08-01), Ballantyne et al.
patent: 2005/0198088 (2005-09-01), Subramonkey et al.
patent: 2005/0216539 (2005-09-01), Wu et al.
patent: 2005/0234974 (2005-10-01), Bailey et al.
patent: 2005/0278487 (2005-12-01), Blandy
patent: 2006/0064564 (2006-03-01), Achanta et al.
patent: 234159 (2000-06-01), None
patent: 234160 (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 JVM'S”, IBM Systems Journal, vol. 39, No. 1, 2000, pp. 151-174.
Baca Matthew W.
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-2811300