Efficiently marking objects with large reference sets

Details Efficiently marking objects with large reference sets Efficiently marking objects with large reference sets

2011-07-26

2011-07-26

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

Garbage collection

Mark-sweep

Reexamination Certificate

active

07987215

ABSTRACT:
Adding references to objects to a mark stack. A limited number of references to objects referenced by an object with a large number of object references are added to the stack. An object is accessed. A determination is made that references in the object should be added to a mark stack using a reference in the mark stack to the object in conjunction with a pointer. The pointer is used to track which references in the object have been placed on the mark stack. A reference to the object on the mark stack is accessed. A pointer is initialized. A reference to another object referenced by the object is pushed onto the mark stack. The pointer is incremented. It is then determined that that more references should be pushed to the mark stack. Acts of pushing references onto the mark stack and incrementing the pointer are repeated.

REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 6314436 (2001-11-01), Houldsworth
patent: 6393439 (2002-05-01), Houldsworth et al.
patent: 6453463 (2002-09-01), Chaudhry et al.
patent: 6662274 (2003-12-01), Subramoney et al.
patent: 6874074 (2005-03-01), Burton et al.
patent: 6925637 (2005-08-01), Thomas et al.
patent: 7092978 (2006-08-01), Garthwaite
patent: 7251671 (2007-07-01), Wu et al.
patent: 7310655 (2007-12-01), Dussud
patent: 2002/0199065 (2002-12-01), Subramoney et al.
patent: 2003/0069905 (2003-04-01), Dussud
patent: 2003/0221047 (2003-11-01), Ahmed
patent: 2005/0289307 (2005-12-01), Achanta et al.
patent: 2007/0162527 (2007-07-01), Wright et al.
patent: 2007/0203960 (2007-08-01), Guo
patent: 2007/0255909 (2007-11-01), Gschwind et al.
Venstermans, Kris, et al., “Space-Efficient 64-bit Java Objects through Selective Typed Virtual Addressing”, Code Generation and Optimization, 2006. International Symposium on Volume, Issue , Mar. 26-29, 2006 pp. 11 pages.
Campos, Alvaro e. ,et al., “Garbage Collection in Distributed EZ”, Proceedings of the XIII International Conference of the Chilean Computer Science Society, La Serena, Chile, Oct. 1998, pp. 251-259.
Goetz, Brian, “Java theory and practice: Garbage collection in the HotSpot JVM”, Nov. 25, 2003, 6 pages.
Garner, Robin, et al., “Effective Prefetch for Mark-Sweep Garbage Collection”, ISMM'07, Oct. 21-22, 2007, Montreal, Quebec, Canada, 12 pages.

Affiliated with

Also associated with

Rating

Efficiently marking objects with large reference sets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficiently marking objects with large reference sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiently marking objects with large reference sets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2641023