Method and system for concurrent garbage collection

Details Method and system for concurrent garbage collection Method and system for concurrent garbage collection

2007-12-18

2007-12-18

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10299489

ABSTRACT:
A method and system for concurrent garbage collection wherein live memory objects, i.e., not garbage, can be marked while an application executes. Root information is gleaned by taking a snapshot program roots or by arranging the stack to be scanned during execution of the program. Next, a first marking act is performed using the root information while the program executes. Modifications in the memory structure that occur during the concurrent marking act are logged or accumulated by a write watch module. The application is then paused or stopped to perform a second marking act using information from the write watch module. Following the second marking act, the garbage collection may be completed using various techniques.

REFERENCES:
patent: 4989134 (1991-01-01), Shaw
patent: 5237673 (1993-08-01), Orbits et al.
patent: 5842016 (1998-11-01), Toutonghi et al.
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 5909579 (1999-06-01), Agesen et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6055612 (2000-04-01), Spertus et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6249793 (2001-06-01), Printezis et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6393440 (2002-05-01), Salant et al.
patent: 6490599 (2002-12-01), Kolodner et al.
patent: 6529919 (2003-03-01), Agesen et al.
patent: 6611858 (2003-08-01), Aravamudan et al.
patent: 6658652 (2003-12-01), Alexander et al.
patent: 6721865 (2004-04-01), Lewis
patent: 6738875 (2004-05-01), Wang
patent: 2002/0147899 (2002-10-01), Lewis
Richard Jones and Rafael Lins,Garbage Collection: Algorithms for Automatic Dynamic Memory Management, 1966, pp. 184-226.
Anthony James Courtemanche,MultiTrash, a Parallel Garbage Collection for MultiScheme, Jan. 27, 1986, pp. 1-47.
‘Garbage Collection in MultiScheme(Preliminary Version)’, J.S. Miller and B. Epstein inParallel Lisp: Languages and Systems, Springer-Verlag Lecture Notes in Computer Science, T. Ito and R.H. Halstead, Jr., editors, 1990.
Barrett et al., “Garbage Collection Using a Dynamic Threatening Boundary,” Proceedings of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation,ACM Sigplan Notices, vol. 30 No. 6, pp. 301-314 (Jun. 1995).
Bennett, John K., “The Design and Implementation of Distributed Smalltalk.” In Norman Meyrowitz, editor,ACM SIGPLAN Conference on Object Oriented Programming Systems, Languages and Applications(OOPSLA '87), pp. 318-330 (Oct. 1987). Also published asACM SIGPLAN Notices22(12):318-330, Dec., 1987.
Boehm et al., “Garbage Collection in an Uncooperative Enviroment,”Software-Practice and Experience, vol. 18, No. 9, pp. 807-820 (Sep. 1988).
Brandis et al., “The Oberon System Family,” ETH (Eidgenössische Technische Hochschule), Department Informatik, Institut für Computersysteme, pp. 27-28, (Apr. 1992) (4 pages).
Deutsch et al., “An Efficient, Incremental, Automatic Garage Collector,” Communications of the ACM, vol. 19, No. 9, Sep. 1976, pp. 522-526.
Diwan et al., “Compiler Support for Garbage Collection in a Statically Typed Language”,Proceedings of the ACM SIGLAN '92 Conference on Programming Language Design and Implementation. In ACM Press,SIGPLAN Notices27(7): 273-282 (Jul. 1992).
Doligez et al., “A Concurrent, Generational Garage Collector for a Multithreaded Implementation of ML,” ACM Press,Conference Record of the Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Papers Presented at the Symposium, pp. 113-123 (Jan. 1993).
Evans et al., “Garbage Collection and Memory Management” Object Technology, Naturally, Conference Addendum to the Proceedings,Conference on Object-Oriented Programming, Systems, Languages and Applications(OOPSLA '97), pp. 138-143 (1997) (11 pages).
Hudson et al., “A Language-Independent Garbage Collector Toolkit,” University of Massachusetts at Amherst, Computer and Information Science (COINS) Technical Report 91-47, pp. 1-23 (Sep. 1991).
Huelsbergen et al., “Very Concurrent Mark-&-Sweep Garbage Collection without Fine-Grain Synchronization,” ACM SIGPLAN International Symposium on Memory Mangement (ISMM '98), vol. 34, No. 3, pp. 166-175 (Mar. 1999).
Lim et al., “A Memory-Efficient Real-Time Non-Copying Garbage Collector,” ACM SIGPLAN International Symposium om Memory Management (ISMM '98), vol. 34, No. 3, pp. 118-129 (Mar. 1999).
Nettles et al., “Real-Time Replication Garbage Collection,” Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation,ACM SIGPLAN Notices, vol. 28, No. 6, pp. 217-226 (Jun. 1993).
O'Toole et al., “Concurrent Replicating Garbage Collection,” ACM Press,Proceedings of the 1994 ACM Conference on Lisp and Functional Programming: Papers Presented at the Conference, vol. VII, No. 3, pp. 34-42 (Jul.-Sep. 1994).
Smith et al., “Comparing Mostly-Copying and Mark-Sweep Conservative Collection,” ACM SIGPLAN International Symposium on Memory Management (ISMM '98), vol. 34, No. 3, pp. 38-78 (Mar. 1999).
Walton, Robert Lee, “R-Code a Very Capable Virtual Computer,” Center for Research in Computing Technology, TR- 37-95, pp. 43-70, (Harvard University, Oct. 1995) (42 pages).
Wilson, Paul, “Uniprocessor Garbage Collection Techniques” Memory Management International Workshop IWMM 92 St. Malo, France, Sep. 17-19, 1992, pp. 1-43.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3895476