Electrical computers and digital processing systems: memory – Storage accessing and control – Memory configuring
Reexamination Certificate
2005-07-19
2005-07-19
Moazzami, Nasser (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Memory configuring
C711S159000, C707S793000
Reexamination Certificate
active
06920541
ABSTRACT:
A method for memory management in execution of a program by a computer having a memory includes allocating respective portions of the memory to data objects using mutator threads of the program, whereby the objects are held in a heap created by the program. The data objects in the heap are traced so as to mark the data objects that are reachable at a given stage in the program. The computer loops over the mutator threads so as to verify for each of the mutator threads that every update to the allocated portions of the memory in progress by the mutator thread has been completed. The heap is then swept so as to free the memory that is allocated to the data objects that are not marked as reachable, for reallocation to new data objects.
REFERENCES:
patent: 6021508 (2000-02-01), Schmuck et al.
patent: 6671707 (2003-12-01), Hudson et al.
patent: 6769004 (2004-07-01), Barrett
Doligez and Gonthier, “portable Unobrrasive Garbage Collection for Multi-Processor Systems”, Published in the Conference Record of the Twenty first Annual ACM Symposium on Principles of Programming Languages (1994), pp. 70-83.
Domani, et al., “Implementing an On-the-Fly Garbage Collector for Java”, Published in the International Symposium on Memory Management, Nov. 2000.
Dijkstra, et al., ON-the-Fly Garbage Collection: An Exercise in Cooperation Published in Communications of the ACM 21:11 (1978), pp. 966-975.
Wilson, “Uniprocessor Garbadge Collection Techniques”, Published in the 1992 International Workshop on Memory Management (Sep. 1992), p. 18.
Adve and Gharachorloo, Shared Memory Consistency Models: A Tutorial Published in the IEEE Computer Magazine (Dec. 1996), pp. 66-76.
Doligez and Leroy, :“A Concurrent, Generational Garbage Collector for a Multithreaded Implementation of ML”, Proc. 20thSymp. Principles of Programming Languages, 1993, pp. 113-123.
Kolodner Elliot K.
Lewis Ethan
Petrank Erez
Browdy and Neimark , P.L.L.C.
Moazzami Nasser
LandOfFree
Trace termination for on-the-fly garbage collection for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Trace termination for on-the-fly garbage collection for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Trace termination for on-the-fly garbage collection for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3384100