Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-27
2007-03-27
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C717S148000, C711S170000
Reexamination Certificate
active
10719443
ABSTRACT:
An arrangement is provided for using bit vector toggling to achieve concurrent mark-sweep garbage collection in a managed runtime system. A heap may be divided into a number of heap blocks. Each heap block may contain a mark bit vector pointer, a sweep bit vector pointer, and two bit vectors of which one may be initially pointed to by the mark bit vector pointer and used for marking and the other may be initially pointed to by the sweep bit vector pointer and used for sweeping. At the end of the marking phase for a heap block, the bit vector used for marking and the bit vector used for sweeping may be toggled so that marking phase and sweeping phase may proceed concurrently and both phases may proceed concurrently with mutators.
REFERENCES:
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 6055612 (2000-04-01), Spertus et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6317869 (2001-11-01), Adl-Tabatabai et al.
patent: 6321240 (2001-11-01), Chilimbi et al.
patent: 6324631 (2001-11-01), Kuiper
patent: 6339779 (2002-01-01), Houldsworth
patent: 6341342 (2002-01-01), Thompson et al.
patent: 6374286 (2002-04-01), Gee et al.
patent: 6502110 (2002-12-01), Houldsworth
patent: 6529919 (2003-03-01), Agesen et al.
patent: 6560774 (2003-05-01), Gordon et al.
patent: 6594749 (2003-07-01), Czajkowski
patent: 6622226 (2003-09-01), Dussud
patent: 6643672 (2003-11-01), Lebel
patent: 6826583 (2004-11-01), Flood et al.
patent: 7043509 (2006-05-01), Detlefs
patent: 7058781 (2006-06-01), Detlefs
patent: 7069280 (2006-06-01), Garthwaite
patent: 7089273 (2006-08-01), Wu et al.
patent: 2002/0120428 (2002-08-01), Christiaens
patent: 2002/0147899 (2002-10-01), Lewis
patent: 2002/0194421 (2002-12-01), Berry et al.
patent: 2003/0084265 (2003-05-01), Heller et al.
patent: 2003/0212719 (2003-11-01), Yasuda et al.
patent: 2004/0039759 (2004-02-01), Detlefs et al.
patent: 2004/0073764 (2004-04-01), Andreasson
patent: 2005/0027761 (2005-02-01), Wu et al.
patent: 2005/0138294 (2005-06-01), Serrano et al.
patent: 2005/0138329 (2005-06-01), Subramoney et al.
patent: 2005/0198088 (2005-09-01), Subramoney et al.
patent: 1349077 (2003-10-01), None
patent: 1387273 (2004-02-01), None
patent: 2345355 (2000-07-01), None
patent: 2405506 (2005-03-01), None
patent: WO 00/60469 (2000-10-01), None
patent: WO 01/88713 (2001-11-01), None
Chia-Tien Dan Lo et al. “A multithreaded concurrent garbage collector parallelizing the new instruction in Java”, proceedings of the internatinal parallel and distributed processing symposium, 2002, pp. 1-6.
Yoav Ossia et al. “mostly concurrent compaction for mark-sweep GC”, proceedings of the 4th internatinal symposium on memory management, 2004, pp. 25-36.
Abhay Vardhan et al. “using passive object garbage collection algorithms for garbage collection of active objects”, ISMM '02, 2002.
Dykstra,L et al. “an analysis of the garbage collection performance in sun's hotspot Java virtual machine”, performance, computing and comuniations conference, 2002, IEEE, 2002, pp. 335-339.
Srisa-An,W et al. scalable hardware-algorithm for mark-sweep garbage collection, proceedings of the 26th Euromicro conference, 2000, vol. 1, pp. 274-281.
Ladin,R et al. “garbage collection of a distributed heap”, proceedings of the 12th international conference on distributed computing systems, 1992, pp. 708-715.
Witawas Srisa-An, et al. “a performance analysis of the active memory system”, proceedings 2001, internatinal conference on computer design, ICCD, 2001, pp. 493-496.
David Detlefs et al. “concurrent remembered set refinement in generational garbage collection”, proceedings of the USENIX Java VM '02 conference, 2002, 11 pages.
Oxford English Dictionary, 2nd Edition 1989, “Repoint”.
Pending U.S. Appl. No.: 10/793,707 filed Mar. 3, 2004 inventor: Subramoney, Office Action dated Sep. 19, 2006.
Abduallahi, Saleh E., et al., “Garbage Collecting the Internet: A Survey of Distributed Garbage Collection”, Abdullahi et al.:Garbage Collecting the Internet: A Survey of Distributed Garabage Collection: ACM Computing Surveys, vol. 30, pp. 330-373, Sep. 1998.
Jones, Richard, et al., Jones et al.:Garbage Collection Algorithms for Automatic Dynamic Memory Management: Ed John Wiley & Sons, Chichester, 1996.
Soman, Sunil, “Modern Garbage Collection for Virtual Machines”, Soman:Modern Garbage Collection for Virtual Machines: Univ of AC, Santa Barbara, Computer Science Dep't. Dec. 6, 2003: http://www.cs.ucsb.edu/˜sunils/pubs/mae.pdf>.
Pending U.S. Appl. No. 10/793,707 filed Mar. 3, 2004 inventor: Subramoney Office Action dated Sep. 19, 2006.
Hudson Richard
Subramoney Sreenivas
Channavajjala Srirama
Intel Corporation
Zhou Guojun
LandOfFree
Method and system performing concurrently mark-sweep garbage... 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 performing concurrently mark-sweep garbage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system performing concurrently mark-sweep garbage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3733316