New! View global litigation for patent families

CA2389168A1 - A method for garbage collection of unused methods - Google Patents

A method for garbage collection of unused methods

Info

Publication number
CA2389168A1
CA2389168A1 CA 2389168 CA2389168A CA2389168A1 CA 2389168 A1 CA2389168 A1 CA 2389168A1 CA 2389168 CA2389168 CA 2389168 CA 2389168 A CA2389168 A CA 2389168A CA 2389168 A1 CA2389168 A1 CA 2389168A1
Authority
CA
Grant status
Application
Patent type
Prior art keywords
methods
program
method
step
regenerated
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA 2389168
Other languages
French (fr)
Other versions
CA2389168C (en )
Inventor
Joakim Dahlstedt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle International Corp
Original Assignee
Appeal Virtual Machines Ab
Joakim Dahlstedt
Bea Systems Stockholm Engineering Ab
Bea Systems, Inc.
Oracle International Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0253Garbage collection, i.e. reclamation of unreferenced memory
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99956File allocation
    • Y10S707/99957Garbage collection

Abstract

A method for improving the effectiveness of a data processing application when using a virtual machine, wherein the program includes a large number of methods, i.e. program sections, that are stored in the memory of the computer used, and wherein the program uses a garbage collecting procedure. The invention is characterised by analysing in a first step all so called thread stacks with respect to the procedures required thereby; causing each of said requisite methods to be regenerated in a second step, wherein occurring references to a method prior to the regeneration are replaced with references to regenerated methods; and by erasing all non-regenerated methods in a third step and placing corresponding memory space at the disposal of the program.
CA 2389168 1999-10-28 2000-10-27 A method for garbage collection of unused methods Active CA2389168C (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
SE9903890 1999-10-28
SE9903890-3 1999-10-28
PCT/SE2000/002096 WO2001031455A1 (en) 1999-10-28 2000-10-27 A method for garbage collection of unused methods

Publications (2)

Publication Number Publication Date
CA2389168A1 true true CA2389168A1 (en) 2001-05-03
CA2389168C CA2389168C (en) 2009-10-06

Family

ID=20417516

Family Applications (1)

Application Number Title Priority Date Filing Date
CA 2389168 Active CA2389168C (en) 1999-10-28 2000-10-27 A method for garbage collection of unused methods

Country Status (7)

Country Link
US (2) US7194494B1 (en)
EP (1) EP1240589B1 (en)
JP (1) JP4150518B2 (en)
CN (1) CN100382047C (en)
CA (1) CA2389168C (en)
DE (1) DE60039628D1 (en)
WO (1) WO2001031455A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005018425A (en) * 2003-06-26 2005-01-20 Matsushita Electric Ind Co Ltd Program conversion method, program and storage medium
US7395285B2 (en) 2003-06-30 2008-07-01 Matsushita Electric Industrial Co., Ltd. Garbage collection system
EP1622009A1 (en) * 2004-07-27 2006-02-01 Texas Instruments Incorporated JSM architecture and systems
DE102007026693A1 (en) 2007-06-08 2008-12-11 Robert Bosch Gmbh Method and apparatus for reorganizing data in a memory system, particularly for control devices in motor vehicles
CA2700217C (en) * 2010-04-01 2011-07-19 Ibm Canada Limited - Ibm Canada Limitee Write barrier elision for reference arrays

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5088036A (en) 1989-01-17 1992-02-11 Digital Equipment Corporation Real time, concurrent garbage collection system and method
US5355483A (en) * 1991-07-18 1994-10-11 Next Computers Asynchronous garbage collection
DE69332696D1 (en) * 1992-06-15 2003-03-27 Microsoft Corp Computer method and system for storage management
US5692193A (en) * 1994-03-31 1997-11-25 Nec Research Institute, Inc. Software architecture for control of highly parallel computer systems
US6463581B1 (en) * 1996-10-03 2002-10-08 International Business Machines Corporation Method for determining reachable methods in object-oriented applications that use class libraries
US6041179A (en) * 1996-10-03 2000-03-21 International Business Machines Corporation Object oriented dispatch optimization
US5915255A (en) * 1997-04-23 1999-06-22 Sun Microsystems, Inc. Method and apparatus for referencing nodes using links
EP1049979B1 (en) * 1997-12-19 2003-05-02 Microsoft Corporation Incremental garbage collection
US6654951B1 (en) * 1998-12-14 2003-11-25 International Business Machines Corporation Removal of unreachable methods in object-oriented applications based on program interface analysis

Also Published As

Publication number Publication date Type
US7194494B1 (en) 2007-03-20 grant
DE60039628D1 (en) 2008-09-04 grant
JP2003513356A (en) 2003-04-08 application
EP1240589B1 (en) 2008-07-23 grant
WO2001031455A1 (en) 2001-05-03 application
CN1402847A (en) 2003-03-12 application
US20070073794A1 (en) 2007-03-29 application
EP1240589A1 (en) 2002-09-18 application
JP4150518B2 (en) 2008-09-17 grant
CN100382047C (en) 2008-04-16 grant
CA2389168C (en) 2009-10-06 grant

Similar Documents

Publication Publication Date Title
US6769004B2 (en) Method and system for incremental stack scanning
US5802593A (en) Method and apparatus for improving disk drive performance
US6173294B1 (en) Method for combining card marking with remembered set for generational garbage collection with more than two generations
US6820101B2 (en) Methods and apparatus for optimizing garbage collection using separate heaps of memory for storing local objects and non-local objects
US6757890B1 (en) Methods and apparatus for enabling local Java object allocation and collection
US20020073404A1 (en) Method and apparatus for storing long-lived objects in a virtual machine
US4580211A (en) Method for controlling storage of data sets in memory unit
US6148310A (en) Method for combining card marking with remembered sets for old area of a memory heap
US7310655B2 (en) Method and system for concurrent garbage collection
US20040111451A1 (en) Detection of dead regions during incremental collection
US7114045B1 (en) Garbage collection with a dynamic window
US6339779B1 (en) Reference counting mechanism for garbage collectors
US7031990B2 (en) Combining external and intragenerational reference-processing in a garbage collector based on the train algorithm
US6804762B1 (en) Method and system for garbage collection using a dynamically tuned write barrier
US20020078002A1 (en) Memory garbage collection method and apparatus
US6393439B1 (en) Stored data object marking for garbage collectors
US6317756B1 (en) On-the-fly garbage collector
Chen et al. Heap compression for memory-constrained Java environments
US20050081190A1 (en) Autonomic memory leak detection and remediation
US20050028140A1 (en) Method and system for resolving memory leaks and releasing obsolete resources from user session data
US20070027942A1 (en) Memory leak detection
JPH08314689A (en) Compressed data management system
US6360233B1 (en) Dynamic memory space allocation
Harris Dynamic adaptive pre-tenuring
US20100114997A1 (en) Allocation cache premarking for snap-shot-at-the-beginning concurrent mark-and-sweep collector

Legal Events

Date Code Title Description
EEER Examination request