Region-based memory management for object-oriented programs

Details Region-based memory management for object-oriented programs Region-based memory management for object-oriented programs

2007-08-28

2007-08-28

Lu, Kuen S. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

10783124

ABSTRACT:
An object-oriented program is modified to create objects within specified regions, allowing memory de-allocation to take place for entire regions at once. The contents and associations between the regions are described by one or more shape graphs, which are created from an analysis of the program code. The region association metadata stored by the shape graphs allows the region-based memory management to take place while requiring no more than one region to be passed to methods for each object passed.

REFERENCES:
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5687368 (1997-11-01), Nilsen
patent: 6249793 (2001-06-01), Printezis et al.
patent: 6839895 (2005-01-01), Ju et al.
patent: 6865657 (2005-03-01), Traversat et al.
patent: 6964037 (2005-11-01), Pavlovic et al.
patent: 2005/0234985 (2005-10-01), Gordon et al.
Rugina et al: Pointer Analysis for Structured Parallel Programs, Jan. 23, ACM Transactions on Programming Langauages and Systems.
Daniel Spoonhower and Bjarne Steensgaard, “Region-Based Memory Management for an Object-Oriented Language,”CMU Principles of Programming Seminar, Oct. 22, 2003, 22 pages.
Morten V. Christiansen and Per Velschow, “Region-Based Memory Management in Java,” Master's thesis, University of Copenhagen, May 29, 1998, 151 pages.
Fritz Henglein, Henning Makholm, and Henning Niss, “A Direct Approach to Control-Flow Sensitive Region-Based Memory Management,” inProceedings of the 3rdInternational ACM SIG-PLAN Conference on Principles and Practice of Declarative Programming(PPDP), ACM, 2001, 12 pages.
Mads Tofte and Jean-Pierre Talpin, “Implementation of the Typed Call-by-Value λ-Calculus Using a Stack of Regions,”Proceedings 21stSIGPLAN-SIGACT Symposium on Principles of Programming Languages, ACM Press, Jan. 1994, pp. 188-201.
Erik Ruf, “ Effective Synchronization Removal for Java,” Aug. 4, 2000, 12 pages.

Affiliated with

Also associated with

Rating

Region-based memory management for object-oriented programs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Region-based memory management for object-oriented programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Region-based memory management for object-oriented programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3894064