Data processing: database and file management or data structures – Garbage collection – Mark-sweep
Reexamination Certificate
2011-01-11
2011-01-11
Stevens, Robert (Department: 2162)
Data processing: database and file management or data structures
Garbage collection
Mark-sweep
C707S817000
Reexamination Certificate
active
07870170
ABSTRACT:
An improved method, apparatus, and computer instructions for identifying a memory leak in a heap. Prior to the start of the observation period, all live objects in the heap are identified to form a set of live objects by altering an indicator in the live objects. After running the system for the required amount of time or until completion of the event being monitored, the system is used to obtain the list of live objects without the altered indicator. Live objects without the altered indicators form the most likely objects associated with a memory leak.
REFERENCES:
patent: 5748881 (1998-05-01), Lewis et al.
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 6035303 (2000-03-01), Baer et al.
patent: 6047295 (2000-04-01), Endicott et al.
patent: 6070173 (2000-05-01), Huber et al.
patent: 6093216 (2000-07-01), Adl-Tabatabai et al.
patent: 6098080 (2000-08-01), Endicott et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6167535 (2000-12-01), Foote et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6324631 (2001-11-01), Kuiper
patent: 6353838 (2002-03-01), Sauntry et al.
patent: 6370684 (2002-04-01), De Pauw et al.
patent: 6434575 (2002-08-01), Berry et al.
patent: 6493730 (2002-12-01), Lewis et al.
patent: 6502110 (2002-12-01), Houldsworth
patent: 6523141 (2003-02-01), Cantrill
patent: 6622226 (2003-09-01), Dussud
patent: 6625808 (2003-09-01), Tarditi
patent: 6658652 (2003-12-01), Alexander et al.
patent: 6675379 (2004-01-01), Kolodner et al.
patent: 6782462 (2004-08-01), Marion et al.
patent: 7234080 (2007-06-01), Cirne et al.
patent: 7302515 (2007-11-01), Detlefs
patent: 7313661 (2007-12-01), Dmitriev
patent: 7340494 (2008-03-01), Detlefs et al.
patent: 7428560 (2008-09-01), Detlefs et al.
patent: 7543309 (2009-06-01), Forin et al.
patent: 2002/0107879 (2002-08-01), Arnold et al.
patent: 2003/0005027 (2003-01-01), Borman et al.
patent: 2003/0061597 (2003-03-01), Curtis et al.
patent: 2003/0200530 (2003-10-01), Sayag
patent: 2004/0039758 (2004-02-01), Li
patent: 2004/0078381 (2004-04-01), Blandy et al.
patent: 2004/0078540 (2004-04-01), Cirne et al.
patent: 2004/0122876 (2004-06-01), Hudson et al.
patent: 2004/0133895 (2004-07-01), Dahlstedt et al.
patent: 2004/0158589 (2004-08-01), Liang et al.
patent: 2004/0162930 (2004-08-01), Forin et al.
patent: 2005/0044540 (2005-02-01), Savov
patent: 2005/0071460 (2005-03-01), Mitchell et al.
patent: 2005/0081190 (2005-04-01), Betancourt et al.
patent: 2006/0136530 (2006-06-01), Rossmann
patent: 2006/0143595 (2006-06-01), Dostert et al.
Colnet, Dominique, et al., “Compiler Support to Customize the Mark and Sweep Algorithm”, ISSM '98, Vancouver, British Columbia, © 1998, pp. 154-165.
Dor, Nurit, et al., “Checking Cleanness in Linked Lists”, Lecture Notes in Computer Science, vol. 1824/2000, © 2000, pp. 115-135.
Hirzel, Martin, et al., “On the Usefulness of Liveness for Garbage Collection and Leak Detection”, Lecture Notes in Computer Science, vol. 2072/2001, © 2001, pp. 181-206.
Siebert, Fridtjof, “The Impact of Realtime Garbage Collection on Realtime Java Programming”, ISORC '04, May 14, 2004, pp. 33-40.
Blackburn, Stephen M., et al., “Myths and Realities: The Performance Impact of Garbage Collection”, SIGMETRICS/Performance '04, New York, NY, Jun. 12-16, 2004, pp. 25-36.
Chen, G., et al., “Tuning Garbage Collection in an Embedded Java Environment”, HPCA '02, Feb. 2-6, 2002, pp. 92-103.
Domani, Tamar, et al., “Implementing an On-the-fly Garbage Collector for Java”, ISMM '00, Minneapolis, MN, © 2000, pp. 155-166.
Blackburn, Stephen M., et al., “Ulterior Reference Counting: Fast Garbage Collection Without a Long Wait”, OOPSLA '03, Anaheim, CA, Oct. 26-30, 2003, pp. 344-358.
Frampton, Daniel John, “An Investigation into Automatic Dynamic Memory Management Strategies using Compacting Collection”, Dept. of Computer Science Australian National University, Bachelor's Subthesis, Nov. 2003, pp. i-xx and 1-114.
Berlea, Alexandru, “Garbage Collection for the Delft Java Processor”, Politehnica University of Bucharest, Delft University of Technology, Master's Thesis, Aug. 18, 1999, pp. i-x and 1-82.
Richter, Jeffrey, “Garbage Collection: Automatic Memory Management in the Microsoft .NET Framework”, MSDN Magazine, Nov. 2000, pp. 1-10.
Mitchell, Nick, et al., “LeakBot: An Automated and Lightweight Tool for Diagnosing Memory Leaks in Large Java Applications”, ECOOP 2003, LNCS 2743, Springer-Verlag, Berlin, Germany, © 2003, pp. 351-377.
Ossia, Yoav, et al., “Mostly Concurrent Compaction for Mark-Sweep GC”, ISSM '04, Vancouver, British Columbia, Canada, Oct. 24-25, 2004, pp. 25-36.
Richter, Jeffrey, “Garbage Collection—Part 2: Automatic Memory Management in the Microsoft .NET Framework”, MSDN Magazine, Dec. 2000, pp. 1-8.
Persson, Patrik, et al., “An Interactive Environment for Real-Time Software Development”, TOOLS 33, Mont-Saint-Michel, France, Jun. 5-8, 2000, pp. 57-68.
Meehan, A., et al., “Java Garbage Collection—A Generic Solution?”, Information and Software Technology, vol. 43, Issue 2, Feb. 2001, pp. 151-155.
Chang, J. Morris, et al., “DMMX: Dynamic Memory Management Extensions”, Journal of Systems and Software, vol. 63, Issue 3, Sep. 15, 2002, pp. 187-199.
Srisa-an, Witawas, et al., “Active Memory Processor: A Hardware Garbage Collector for Real-Time Java Embedded Devices”, IEEE Transactions on Mobile Computing, vol. 2, No. 2, Apr./Jun. 2003, pp. 89-101.
Beebee, Jr., William S., et al., “An Implementation of Scoped Memory for Real-Time Java”, EMSOFT 2001, LNCS 2211, Springer-Verlag, Berlin, Germany, © 2001, pp. 289-305.
Reiss, Steven, “Visualizing Java in Action”, ACM Symposium on Software Visualization, San Diego, CA, © 2003, pp. 57-65 and 210.
Liang, Sheng, et al., “Comprehensive Profiling in the Java Virtual Machine”, © 1999, pp. 1-12.
Kim, Jin-Soo, et al., “Memory System Behavior of Java Programs: Methodology and Analysis”, SIGMETRICS, Santa Clara, CA, © 2000, pp. 264-274.
Borman, Sam, “Sensible Sanitation—Understanding the IBM Java Garbage Collector, Part 1: Object Allocation”, developerWorks, Aug. 1, 2002, 8 pages, downloaded from: www-106.ibm.com/developerworks/ibm/library/i-garbage1/.
Yang, Qian, et al., “Java Virtual Machine Timing Probes: A Study of Object Life Span and Garbage Collection”, IPCCC 2002, Phoenix, AZ, Apr. 3-5, 2002, pp. 73-80.
Mann, Tobias, et al., “Automatic Determination of Factors for Real-Time Garbage Collection”, Washington University Technical Report #WUCS-04045, © 2004, pp. 1-13.
Achanta Phani Gopal V.
Dimpsey Robert
Levine Frank Eliot
Urquhart Robert John
International Business Machines - Corporation
Mims Jr. David A.
Stevens Robert
Yee & Associates P.C.
LandOfFree
Method and apparatus for determining leaks in a Java heap 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 apparatus for determining leaks in a Java heap, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining leaks in a Java heap will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2642985