Method and system for multiprocessor garbage collection

Details Method and system for multiprocessor garbage collection Method and system for multiprocessor garbage collection

2005-03-08

2005-03-08

Corrielus, Jean (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06865585

ABSTRACT:
A garbage collection system and method in a multiprocessor environment having a shared memory wherein two or more processing units participate in the reclamation of garbage memory objects. The shared memory is divided into regions or heaps and all heaps are dedicated to one of the participating processing units. The processing units generally perform garbage collection operations, i.e., a thread on the heap or heaps that are dedicated to that the processing unit. However, the processing units are also allowed to access and modify other memory objects, in other heaps when those objects are referenced by and therefore may be traced back to memory objects within the processing units dedicated heap. The processors are synchronized at rendezvous points to prevent reclamation of used memory objects.

REFERENCES:
patent: 4961137 (1990-10-01), Augusteijn et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5241673 (1993-08-01), Schelvis
patent: 5440746 (1995-08-01), Lentz
patent: 5652883 (1997-07-01), Adcock
patent: 5787447 (1998-07-01), Smithline et al.
patent: 5842016 (1998-11-01), Toutonghi et al.
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5857210 (1999-01-01), Tremblay et al.
patent: 5946487 (1999-08-01), Dangelo
patent: 6065020 (2000-05-01), Dussud
patent: 6108754 (2000-08-01), Lindholm
patent: 6199075 (2001-03-01), Ungar et al.
patent: 6230313 (2001-05-01), Callahan et al.
patent: 6253215 (2001-06-01), Agesen et al.
patent: 6289360 (2001-09-01), Kolodner et al.
patent: 6308319 (2001-10-01), Bush et al.
patent: 6317816 (2001-11-01), Loen
patent: 6397379 (2002-05-01), Yates et al.
patent: 6430580 (2002-08-01), Azagury et al.
patent: 6480862 (2002-11-01), Gall
patent: 6502111 (2002-12-01), Dussud
“A Shape-Efficient Parallel Garbage Compaction Alogirthm”—Wolfgang Kuchlin—1991—ACM (pps: 40-46).*
“A Scalable mark-Sweep Garbage Collector on Large-Scale Shared-Memory Machines”—Toshio Endo, Kenjiro Taura and Akinori Yonezawa—1997—ACM (pps: 1-14).*
“Portable, Unobtrusive Garbage Collection for Multiprocessor Systems”—Damien Doligez and George Gonthier—1994 ACM (pps: 70-83).*
“Evaluation of parallel Copying Garbage Collection in a Shared-Memory Multiprocessor”—Akira Imai and Evan Tick,—1993—IEEE (pps: 1030-1040).*
“A shared-Memory Multiprocessor Garbage Collector and its Evaluation for Committed-Choice Logic Programs”—A. Imai & E. Tick; 1991-IEEE (pps: 870-877).*
“Garbage Collecting the Internet: A Survey of Distributed Garbage Collection”—Saleh E. Abdullahi & Graem A. Ringwood—AC Computing Surveys, vol. 30, No. 3, Sep. 1998; (pps: 330-373).*
Richard Jones and Rafael Lins,Garbage Collection: Algorithms for Automatic Dynamic Memory Management, 1996, pp. 184-226.
Anthony James Courtemanche,MultiTrash, a Parallel Garbage Collector for MultiScheme, Jan. 27, 1986, pp. 1-47.
‘Garbage Collection in MultiScheme (Preliminary Version)’, J.S. Miller and B. Epstein in “Parallel Lisp: Languages and Systems”, Springer-Verlag Lecture Notes in Computer Science, T. Ito and R.H. Halstead, Jr., editors, 1990.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3366939