Thread-specific heaps

Details Thread-specific heaps Thread-specific heaps

2006-09-19

2006-09-19

An, Meng-Al T. (Department: 2195)

Electrical computers and digital processing systems: virtual mac

Task management or control

C711S100000

Reexamination Certificate

active

07111294

ABSTRACT:
Thread-specific heaps are employed in multithreaded programs to decrease garbage collection latency in such programs. Program data in a target program is analyzed to identify thread-specific data and shared data. Thread-specific data is identified on the basis that the thread-specific data is determined to be reachable only from a single program thread of the target program. Each program thread can be associated with an individual thread-specific heap. Shared data is identified on the basis that the shared data is potentially reachable from a plurality of program threads of the target program. An exemplary method of identifying such data is referred to as a thread escape analysis. Garbage collection of such heaps may be performed independently or with minimal synchronization. Remembered sets may also be used to increase the independence of collection of individual heaps and to decrease garbage collection latency.

REFERENCES:
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5809554 (1998-09-01), Benayon et al.
patent: 6381738 (2002-04-01), Choi et al.
patent: 6457023 (2002-09-01), Pinter et al.
patent: 6484247 (2002-11-01), Gendron et al.
patent: 6505344 (2003-01-01), Blais et al.
patent: 2002/0133533 (2002-09-01), Czajkowski et al.
patent: 2002/0178437 (2002-11-01), Blais et al.
Choi et al., “Escape Analysis for Java”, IBM T.J. Watson Research Center, Nov. 1, 1999.
Whaley et al., “Compositional Pointer and Escape Analysis for Java Programs,” Laboratory for Computer Science, Massachusetts Institute for Technology (1999).
“Effective Synchronization Removal for Java”, Erik Ruf, Microsoft Research, 11 pgs.
“Polymorphic Type Schemes and Recursive Definitions”, Alan Mycroft,Lecture Notes in Computer Science, International Symposium on Programming, 13 pgs.
“Region-Based Memory Management”, by Tofte and Talpin, 76 pgs.
“Processes in KaffeOS: Isolation, Resource Management, and Sharing in Java”, Back, Hsieh & Lepreau, University of Utah, 14 pgs.
“Implementation of the Typed Call-by-Value λ-calculus using a Stack of Regions”, Tofte and Talpin, Department of Computer Science, University of Copenhagen, 14 pgs.
“JOVE™ Optimizing Native Compiler for Java”, The JOVE System, http://www.instantiations.com/jove/product/thejovesystem.htm, 3 pgs.
“Report on the FX Programming Language”, Gifford, Jouvelot, Sheldon and O'Toole, Programming Systems Research Group, Massachusetts Institute of Technology, 46 pgs.
“Hoard: A Scalable Memory Allocator for Multithreaded Applications”, Berger, McKinley, Blumofe, Wilson, Departments of Computer Science at Univ of Texas at Austin and University of Massachusetts, 11 pgs.
“Uniprocessor Garbage Collection Techniques”, Wilson, 67 pages.
Technical Report, Instantiations, Inc., JOVE Super Optimizing Development Environment™ for Java™, JOVE Technical Overview, 20 pgs.
“A concurrent, generational garbage collector for a multithreaded implementation of ML” by Damien Doligez and Xavier Leroy, 11 pgs.

Affiliated with

Also associated with

Rating

Thread-specific heaps does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Thread-specific heaps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thread-specific heaps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3607333