Estimation of object lifetime using static analysis

a static analysis and object technology, applied in the field of computation methods, can solve the problem of insufficient reduction of garbage collection overhead, and achieve the effect of improving the performance of generational garbage collection of heap memory

Inactive Publication Date: 2002-09-12
LINKEDIN
View PDF0 Cites 60 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

0019] Preferred embodiments of the present invention teach an improved technique of data flow analysis using pointer analysis, which can be applied to improve the performance of generational garbage collection of heap memory.

Problems solved by technology

Such lower bound estimations might be too conservative and can result in insufficient reduction in the garbage collection overhead.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Estimation of object lifetime using static analysis
  • Estimation of object lifetime using static analysis
  • Estimation of object lifetime using static analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances well known, control logic, and the details of computer program instructions for conventional algorithms and processes have not been shown in detail in order not to unnecessarily obscure the present invention.

[0053] As used herein, object lifetimes are measured by the number of bytes allocated on the heap, as is customary in the art of garbage collection. This is a practical metric because the number of allocated bytes correlates with the amount of work that must be invested by the allocator and by the garbage collector.

[0054] Turning now to the drawings and in particular to FIG. 1 there is shown a block diagram of a computer system 10. The system includes a conventional computer 12, in whic...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A computer implemented technique for the static evaluation of the lifetime of objects allocated in memory is presented, which find application in reducing the overhead of generational garbage collection. The method combines pointer alias analysis with static object size determination, from which accurate generational assignment of newly created objects can be accomplished.

Description

BACKGROUND OF THE INVENTION[0001] 1. Field of the Invention[0002] This invention relates to computational methods. More particularly this invention relates to the static analysis of the lifetimes of heap-allocated objects in functioning computer programs and the application of this analysis to generational garbage collection of heap memory.[0003] 2. Description of the Related Art[0004] Current generational schemes of garbage collection allocate newly created objects on the heap to the youngest generation. If such an object survives a certain number of collections of that generation, it is promoted to an older generation. Older generations are collected less often. Promotion overhead continues to be paid until the object is either collected or it resides in the oldest generation. Generational garbage collection can be combined with various collection schemes, e.g., copying collection, mark-sweep collection, and the amount of overhead depends on the specific scheme.[0005] For example,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F9/45G06F12/02G06F17/30
CPCG06F8/434G06F12/0276Y10S707/99957
Inventor PINTER, SHLOMITPORAT, SARA
Owner LINKEDIN
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap