WO2001088701A3 - Dynamic adaptive tenuring of objects - Google Patents

Dynamic adaptive tenuring of objects Download PDF

Info

Publication number
WO2001088701A3
WO2001088701A3 PCT/US2001/040748 US0140748W WO0188701A3 WO 2001088701 A3 WO2001088701 A3 WO 2001088701A3 US 0140748 W US0140748 W US 0140748W WO 0188701 A3 WO0188701 A3 WO 0188701A3
Authority
WO
WIPO (PCT)
Prior art keywords
tenuring
realizations
decisions
storage location
objects
Prior art date
Application number
PCT/US2001/040748
Other languages
French (fr)
Other versions
WO2001088701A2 (en
Inventor
Ole Agesen
Alexander T Garthwaite
Timothy L Harris
Original Assignee
Sun Microsystems Inc
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
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Priority to AU2001259864A priority Critical patent/AU2001259864A1/en
Priority to GB0228522A priority patent/GB2383865B/en
Publication of WO2001088701A2 publication Critical patent/WO2001088701A2/en
Publication of WO2001088701A3 publication Critical patent/WO2001088701A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G06F12/0269—Incremental or concurrent garbage collection, e.g. in real-time systems
    • G06F12/0276—Generational garbage collection
    • Y—GENERAL 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
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99951—File or database maintenance
    • Y10S707/99956—File allocation
    • Y10S707/99957—Garbage collection

Abstract

Run time sampling techniques have been developed whereby representative object lifetime statistics may be obtained and employed to adaptively affect tenuring decisions, memory object promotion and/or storage location selection. In some realizations, object allocation functionality is dynamically varied to achieve desired behavior on an object category-by-category basis. In some realizations, phase behavior affects sampled lifetimes e.g., for objects allocated at different phases of program execution, and the dynamic facilities described herein provide phase-specific adaptation tenuring decisions, memory object promotion and/or storage location selection. In some realizations, reversal of such decisions is provided.
PCT/US2001/040748 2000-05-16 2001-05-16 Dynamic adaptive tenuring of objects WO2001088701A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2001259864A AU2001259864A1 (en) 2000-05-16 2001-05-16 Dynamic adaptive tenuring of objects
GB0228522A GB2383865B (en) 2000-05-16 2001-05-16 Dynamic adaptive tenuring of objects

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20445400P 2000-05-16 2000-05-16
US60/204,454 2000-05-16
US09/855,453 2001-05-15
US09/855,453 US6839725B2 (en) 2000-05-16 2001-05-15 Dynamic adaptive tenuring of objects

Publications (2)

Publication Number Publication Date
WO2001088701A2 WO2001088701A2 (en) 2001-11-22
WO2001088701A3 true WO2001088701A3 (en) 2003-01-16

Family

ID=26899489

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/040748 WO2001088701A2 (en) 2000-05-16 2001-05-16 Dynamic adaptive tenuring of objects

Country Status (4)

Country Link
US (1) US6839725B2 (en)
AU (1) AU2001259864A1 (en)
GB (1) GB2383865B (en)
WO (1) WO2001088701A2 (en)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6978444B1 (en) * 2000-08-01 2005-12-20 International Business Machines Corporation Computer-implemented method and system for automatically invoking a predetermined debugger command at a desired location of a single thread of a program
JP4130076B2 (en) * 2001-12-21 2008-08-06 富士通株式会社 Database management program and recording medium
US6728738B2 (en) * 2002-04-03 2004-04-27 Sun Microsystems, Inc. Fast lifetime analysis of objects in a garbage-collected system
US7539713B2 (en) * 2002-11-05 2009-05-26 Sun Microsystems, Inc. Allocation of likely popular objects in the train algorithm
US7340493B2 (en) 2003-07-02 2008-03-04 International Business Machines Corporation System and method for reducing memory leaks in virtual machine programs
KR100626368B1 (en) * 2003-08-25 2006-09-20 삼성전자주식회사 Method of benchmarking garbage collection
US7114045B1 (en) * 2003-12-23 2006-09-26 Sun Microsystems, Inc. Garbage collection with a dynamic window
US7853628B1 (en) * 2004-04-09 2010-12-14 Oracle America, Inc. Selective promotion policy for generational garbage collectors
US7558935B1 (en) * 2004-05-04 2009-07-07 Sun Microsystems, Inc. Method and system for optimizing memory allocation
US7206890B2 (en) * 2004-05-19 2007-04-17 Sun Microsystems, Inc. System and method for reducing accounting overhead during memory allocation
US7519640B1 (en) * 2004-06-30 2009-04-14 Sun Microsystems, Inc. Better placement of dying objects in a generation managed by the train algorithm
US7325108B2 (en) * 2005-03-15 2008-01-29 International Business Machines Corporation Method and system for page-out and page-in of stale objects in memory
US7953773B2 (en) * 2005-07-15 2011-05-31 Oracle International Corporation System and method for deterministic garbage collection in a virtual machine environment
US7606989B1 (en) 2005-09-01 2009-10-20 Sun Microsystems, Inc. Method and apparatus for dynamically pre-tenuring objects in a generational garbage collection system
US7779054B1 (en) * 2005-09-30 2010-08-17 Oracle America, Inc. Heuristic-based resumption of fully-young garbage collection intervals
US7599973B2 (en) * 2006-01-12 2009-10-06 Sun Microsystems, Inc. Method and apparatus for decreasing object copying by a generational, copying garbage collector
US7676511B2 (en) * 2006-01-27 2010-03-09 Sun Microsystems, Inc. Method and apparatus for reducing object pre-tenuring overhead in a generational garbage collector
US8966456B2 (en) 2006-03-24 2015-02-24 The Mathworks, Inc. System and method for providing and using meta-data in a dynamically typed array-based language
US7984416B2 (en) * 2006-03-24 2011-07-19 The Mathworks, Inc. System and method for providing class definitions in a dynamically typed array-based language
US20080005520A1 (en) * 2006-06-09 2008-01-03 Siegwart David K Locality with parallel hierarchical copying garbage collection
US7895579B2 (en) * 2006-06-16 2011-02-22 Microsoft Corporation Automated method and system for collecting and reporting API performance profiles
US8566812B1 (en) * 2006-08-31 2013-10-22 Oracle America, Inc. Using observed object patterns to dynamically tune a virtual machine for responsiveness
US8949295B2 (en) 2006-09-21 2015-02-03 Vmware, Inc. Cooperative memory resource management via application-level balloon
US7904493B2 (en) * 2007-03-30 2011-03-08 Sap Ag Method and system for object age detection in garbage collection heaps
US8522209B2 (en) * 2007-03-30 2013-08-27 Sap Ag Method and system for integrating profiling and debugging
US8336033B2 (en) * 2007-03-30 2012-12-18 Sap Ag Method and system for generating a hierarchical tree representing stack traces
US8667471B2 (en) * 2007-03-30 2014-03-04 Sap Ag Method and system for customizing profiling sessions
US8601469B2 (en) * 2007-03-30 2013-12-03 Sap Ag Method and system for customizing allocation statistics
US20080243970A1 (en) * 2007-03-30 2008-10-02 Sap Ag Method and system for providing loitering trace in virtual machines
US8356286B2 (en) * 2007-03-30 2013-01-15 Sap Ag Method and system for providing on-demand profiling infrastructure for profiling at virtual machines
JP5044816B2 (en) * 2007-09-06 2012-10-10 インターナショナル・ビジネス・マシーンズ・コーポレーション System for storing and managing objects
US8868623B2 (en) * 2007-10-30 2014-10-21 International Business Machines Corporation Enhanced garbage collection in a multi-node environment
US8539468B2 (en) * 2008-02-18 2013-09-17 International Business Machines Corporation System and methods for replacing software application classes using transparent object adapters
US7984022B2 (en) * 2008-04-18 2011-07-19 International Business Machines Corporation Space recovery with storage management coupled with a deduplicating storage system
US8301672B2 (en) * 2008-09-22 2012-10-30 Advanced Micro Devices, Inc. GPU assisted garbage collection
CN101727355B (en) * 2008-10-31 2013-02-20 国际商业机器公司 Handling method and system for memory access events
JP4852621B2 (en) * 2009-03-03 2012-01-11 インターナショナル・ビジネス・マシーンズ・コーポレーション Method for tracking allocation location of object in program, computer system and computer program
US20100293206A1 (en) * 2009-05-12 2010-11-18 Tatu Ylonen Oy Ltd Clustering related objects during garbage collection
US8473900B2 (en) * 2009-07-01 2013-06-25 Advanced Micro Devices, Inc. Combining classes referenced by immutable classes into a single synthetic class
US9141450B2 (en) * 2009-08-25 2015-09-22 Adobe Systems Incorporated Embedded application communication
US8327109B2 (en) * 2010-03-02 2012-12-04 Advanced Micro Devices, Inc. GPU support for garbage collection
US8583875B1 (en) 2010-07-13 2013-11-12 Vmware, Inc. Efficient readable ballooning of guest memory by backing balloon pages with a shared page
US9141540B2 (en) * 2010-11-12 2015-09-22 International Business Machines Corporation Garbage collection of interned strings
US8527544B1 (en) 2011-08-11 2013-09-03 Pure Storage Inc. Garbage collection in a storage system
US8825721B2 (en) * 2011-10-03 2014-09-02 Oracle International Corporation Time-based object aging for generational garbage collectors
US8966635B2 (en) * 2012-02-24 2015-02-24 Hewlett-Packard Development Company, L.P. Software module object analysis
US9852054B2 (en) 2012-04-30 2017-12-26 Vmware, Inc. Elastic caching for Java virtual machines
US10152409B2 (en) 2012-04-30 2018-12-11 Vmware, Inc. Hybrid in-heap out-of-heap ballooning for java virtual machines
US9015203B2 (en) * 2012-05-31 2015-04-21 Vmware, Inc. Balloon object feedback for Java Virtual Machines
US9940228B2 (en) 2012-06-14 2018-04-10 Vmware, Inc. Proactive memory reclamation for java virtual machines
US10205640B2 (en) * 2013-04-11 2019-02-12 Oracle International Corporation Seasonal trending, forecasting, anomaly detection, and endpoint prediction of java heap usage
US10248561B2 (en) 2015-06-18 2019-04-02 Oracle International Corporation Stateless detection of out-of-memory events in virtual machines
US10318511B2 (en) 2015-11-25 2019-06-11 Microsoft Technology Licensing, Llc Expression tree interning
US10078584B2 (en) 2016-05-06 2018-09-18 International Business Machines Corporation Reducing minor garbage collection overhead
US11327797B2 (en) 2016-05-09 2022-05-10 Oracle International Corporation Memory usage determination techniques
JP2018097817A (en) * 2016-12-16 2018-06-21 富士通株式会社 Information processor, information processing method and program
US10572181B2 (en) 2017-02-01 2020-02-25 Microsoft Technology Licensing, Llc Multiple stage garbage collector
US10628306B2 (en) 2017-02-01 2020-04-21 Microsoft Technology Licensing, Llc Garbage collector
US10897627B2 (en) 2019-01-11 2021-01-19 Western Digital Technologies, Inc. Non-volatile memory system including a partial decoder and event detector for video streams
US11064194B2 (en) 2019-10-31 2021-07-13 Western Digital Technologies, Inc. Encoding digital videos using controllers of data storage devices
US10841645B1 (en) 2019-12-09 2020-11-17 Western Digital Technologies, Inc. Storage system and method for video frame segregation to optimize storage
US11526435B2 (en) 2020-02-04 2022-12-13 Western Digital Technologies, Inc. Storage system and method for automatic data phasing
US11562018B2 (en) 2020-02-04 2023-01-24 Western Digital Technologies, Inc. Storage system and method for optimized surveillance search
US11328511B2 (en) 2020-03-13 2022-05-10 Western Digital Technologies, Inc. Storage system and method for improved playback analysis
US11494101B2 (en) 2020-10-14 2022-11-08 Western Digital Technologies, Inc. Storage system and method for time-duration-based efficient block management and memory access

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000000885A2 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Feedback-based memory allocation optimization in a garbage collection memory management scheme

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5857210A (en) * 1997-06-26 1999-01-05 Sun Microsystems, Inc. Bounded-pause time garbage collection system and method including read and write barriers associated with an instance of a partially relocated object
US5873105A (en) * 1997-06-26 1999-02-16 Sun Microsystems, Inc. Bounded-pause time garbage collection system and method including write barrier associated with a source instance of a partially relocated object
US6047125A (en) * 1997-10-01 2000-04-04 Sun Microsystems, Inc. Garbage collection system for improved use of memory by removal of reference conflicts
US6065020A (en) 1998-05-27 2000-05-16 Microsoft Corporation Dynamic adjustment of garbage collection
US6442661B1 (en) * 2000-02-29 2002-08-27 Quantum Corporation Self-tuning memory management for computer systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000000885A2 (en) * 1998-06-30 2000-01-06 Sun Microsystems, Inc. Feedback-based memory allocation optimization in a garbage collection memory management scheme

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHENG P., HARPER R., LEE P.: "GENERATIONAL STACK COLLECTION AND PROFILE-DRIVEN PRETENURING", ACM SIGPLAN NOTICES, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 33, no. 5, 1 May 1998 (1998-05-01), pages 162 - 173, XP000766268, ISSN: 0362-1340 *
JONES ET AL: "GENERATIONAL GARBAGE COLLECTION", GARBAGE COLLECTION: ALGORITHMS FOR AUTOMATIC DYNAMIC MEMORY MANAGEMENT, CHICHESTER, WILEY, GB, 1996, pages 1 - 21, XP002141155, ISBN: 0-471-94148-4 *
LIEBERMANN H., HEWITT C.: "A REAL-TIME GARBAGE COLLECTOR BASED ON THE LIFETIMES OF OBJECTS", COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY, ASSOCIATION FOR COMPUTING MACHINERY, NEW YORK, US, vol. 26, no. 6, June 1983 (1983-06-01), pages 419 - 429, XP002118650, ISSN: 0001-0782 *

Also Published As

Publication number Publication date
GB2383865A (en) 2003-07-09
AU2001259864A1 (en) 2001-11-26
WO2001088701A2 (en) 2001-11-22
US6839725B2 (en) 2005-01-04
GB2383865B (en) 2005-01-12
GB0228522D0 (en) 2003-01-15
US20010044856A1 (en) 2001-11-22

Similar Documents

Publication Publication Date Title
WO2001088701A3 (en) Dynamic adaptive tenuring of objects
AU5790600A (en) Dynamic performance based server selection
GB2412975B (en) Dynamic adaptive sampling rate for model prediction
DE69427174T2 (en) Dynamic high performance program linking through cache storage
AU2002336368A1 (en) Dynamic allocation of processing tasks using variable performance hardware platforms
AU2002243734A1 (en) Dynamic memory based on single electron storage
AU2003241617A1 (en) Memory and access devices
EP1512077A4 (en) Memory hub with internal cache and/or memory access prediction
WO2000017859A8 (en) Noise suppression for low bitrate speech coder
AU5716100A (en) Concrete structure comprising anchor rods and anchor rod
GB2380624B (en) Combined dynamic logic gate and level shifter and method employing same
AU2002347977A1 (en) Refrigerator storage bin including flip-top cover
AU2003202383A1 (en) Rod antenna with installation thread
ITRM20020322A1 (en) LOW VOLTAGE POWER DETECTOR.
AU2003294466A1 (en) Dsl video service with memory manager, automatic program selector, and/or storage
AU2001260629A1 (en) Ecology access point
AU2001266169A1 (en) Predicting changes in characteristics of an object
AU2003276893A1 (en) Fluorinated dendrons and self-organizing ultrahigh density nanocylinder compositions
AU2001268011A1 (en) Allocated frequency spectrum sharing between wideband and narrowband radio access technologies
AU2001273460A1 (en) Adaptive sigma-delta modulation with improved dynamic range
AU2003230856A1 (en) Tuning memory resources in partitioned computer
WO2004055983A8 (en) Digital sampling frequency converter
EP1387253A3 (en) Dynamic translation and execution of instructions within a processor
WO2005072170A3 (en) Dynamic selection of behavior sets for middleware
AU2001243594A1 (en) Sorber, its method of making and its use

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

ENP Entry into the national phase

Ref document number: 0228522

Country of ref document: GB

Kind code of ref document: A

Free format text: PCT FILING DATE = 20010516

Format of ref document f/p: F

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP