Unlock instant, AI-driven research and patent intelligence for your innovation.

System and method for updating references when incrementally compacting a heap

A technology for compressing data and data processing systems, which is applied in the field of memory management and data processing systems in data processing systems, and can solve problems such as pauses

Inactive Publication Date: 2008-02-13
INT BUSINESS MASCH CORP
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Using this resource to perform compression often causes a noticeable pause to the user and to other software applications also executing on the system

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
  • System and method for updating references when incrementally compacting a heap
  • System and method for updating references when incrementally compacting a heap
  • System and method for updating references when incrementally compacting a heap

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Referring to the drawings, and more particularly, referring now to FIG. 1, there is illustrated a block diagram of an exemplary data processing system in which preferred embodiments of the present invention may be implemented. As depicted, exemplary data processing system 100 includes processors 102 a - n coupled to system memory 104 via system bus 106 . Preferably, system memory 104 may be implemented as a collection of dynamic random access memory (DRAM) modules. A mezzanine bus 108 acts as an intermediary between the system bus 106 and the peripheral bus 114 . Those skilled in the art will appreciate that peripheral bus 114 may be implemented as a peripheral component interconnect (PCI), accelerated graphics port (AGP), or any other peripheral bus. Coupled to peripheral bus 114 is hard disk drive 110 , which is utilized by data processing system 100 as a mass storage device. Also coupled to the peripheral bus 114 are a collection of peripheral devices 112a-n.

[0...

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 method, system, and computer-usable medium for updating references while incrementally compacting a heap. A compaction manager initializes each entry in a compaction data structure with a terminating value, where each entry within the compaction data structure corresponds to an address within a first compaction region. The compaction manager locates a first entry within the compaction data structure corresponding to the address of the first object. The compaction manager stores an address of the second object in the first entry and stores in the second object the value stored in the first entry. The compaction manager calculates a new address for the first object, traverses a chain of references starting with the first entry and updates the chain with the new address until encountering the terminating value, and moves the first object to the new address.

Description

technical field [0001] The present invention generally relates to the field of data processing systems. In particular, the present invention relates to the field of memory management within data processing systems. More particularly, the present invention relates to systems and methods for updating references when incrementally compacting a heap. Background technique [0002] Middleware components, such as those provided by the Java Virtual Machine (JVM), often use the heap to store objects created in the environment. The heap of the Java virtual machine stores all objects created by running Java applications. Objects are created by various instructions, but are never explicitly released (ie released, released) by the code. Garbage collection is the process of automatically releasing objects that are no longer referenced by a program. [0003] The Java Virtual Machine Specification does not require any specific garbage collection techniques. The name "garbage collected"...

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(China)
IPC IPC(8): G06F12/02
CPCG06F17/30958G06F16/9024
Inventor 杰弗里·O·布兰迪
Owner INT BUSINESS MASCH CORP