KR101993793B1 - 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법 - Google Patents

메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법 Download PDF

Info

Publication number
KR101993793B1
KR101993793B1 KR1020187026942A KR20187026942A KR101993793B1 KR 101993793 B1 KR101993793 B1 KR 101993793B1 KR 1020187026942 A KR1020187026942 A KR 1020187026942A KR 20187026942 A KR20187026942 A KR 20187026942A KR 101993793 B1 KR101993793 B1 KR 101993793B1
Authority
KR
South Korea
Prior art keywords
call stack
heap
notation
objects
accessible
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.)
Expired - Fee Related
Application number
KR1020187026942A
Other languages
English (en)
Korean (ko)
Other versions
KR20180108850A (ko
Inventor
스티븐 루코
커티스 쳉-쳉 맨
Original Assignee
마이크로소프트 테크놀로지 라이센싱, 엘엘씨
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 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 filed Critical 마이크로소프트 테크놀로지 라이센싱, 엘엘씨
Publication of KR20180108850A publication Critical patent/KR20180108850A/ko
Application granted granted Critical
Publication of KR101993793B1 publication Critical patent/KR101993793B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/70—Details relating to dynamic memory management
    • G06F2212/702—Conservative garbage collection

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Memory System (AREA)
  • Stored Programmes (AREA)
  • Debugging And Monitoring (AREA)
KR1020187026942A 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법 Expired - Fee Related KR101993793B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/093,724 2011-04-25
US13/093,724 US8862640B2 (en) 2011-04-25 2011-04-25 Conservative garbage collecting and tagged integers for memory management
PCT/US2012/032639 WO2012148650A2 (en) 2011-04-25 2012-04-06 Conservative garbage collecting and tagged integers for memory management

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020137028115A Division KR101935346B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020197004511A Division KR102061466B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법

Publications (2)

Publication Number Publication Date
KR20180108850A KR20180108850A (ko) 2018-10-04
KR101993793B1 true KR101993793B1 (ko) 2019-06-27

Family

ID=47022110

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020187026942A Expired - Fee Related KR101993793B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
KR1020137028115A Expired - Fee Related KR101935346B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
KR1020197014525A Active KR102139043B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
KR1020197004511A Expired - Fee Related KR102061466B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020137028115A Expired - Fee Related KR101935346B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
KR1020197014525A Active KR102139043B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
KR1020197004511A Expired - Fee Related KR102061466B1 (ko) 2011-04-25 2012-04-06 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법

Country Status (7)

Country Link
US (3) US8862640B2 (cg-RX-API-DMAC7.html)
EP (1) EP2702490B1 (cg-RX-API-DMAC7.html)
JP (2) JP2014513354A (cg-RX-API-DMAC7.html)
KR (4) KR101993793B1 (cg-RX-API-DMAC7.html)
CN (2) CN103493025B (cg-RX-API-DMAC7.html)
ES (1) ES2615855T3 (cg-RX-API-DMAC7.html)
WO (1) WO2012148650A2 (cg-RX-API-DMAC7.html)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8862640B2 (en) 2011-04-25 2014-10-14 Microsoft Corporation Conservative garbage collecting and tagged integers for memory management
US20140115291A1 (en) * 2012-10-19 2014-04-24 Advanced Micro Devices, Inc. Numa optimization for garbage collection of multi-threaded applications
KR101703984B1 (ko) * 2014-07-18 2017-02-09 주식회사 큐램 메모리 처리 방법, 및 메모리 처리 시스템
FR3070775B1 (fr) * 2017-09-04 2019-08-23 Vsora Allocation dynamique utilisant plusieurs piles
US10459656B1 (en) * 2018-06-25 2019-10-29 International Business Machines Corporation Method and apparatus to represent activation frame for pause-less garbage collection
US11879789B2 (en) * 2019-07-02 2024-01-23 International Business Machines Corporation On-chip thermometer for superconducting quantum computing devices
USD967377S1 (en) 2020-10-08 2022-10-18 Samsung Electronics Co., Ltd. Air purifier
USD1074966S1 (en) 2020-10-08 2025-05-13 Samsung Electronics Co., Ltd. Air purifier
KR102880906B1 (ko) * 2021-01-13 2025-11-05 삼성전자주식회사 전자 장치 및 전자 장치의 메모리 관리 방법
US12625730B2 (en) * 2023-03-27 2026-05-12 International Business Machines Corporation Object management for managing runtime overhead
US12399834B2 (en) * 2023-08-28 2025-08-26 Nxp B.V. Data processing system having tagged and untagged address pointers and method for accessing a location in the data processing system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060173897A1 (en) 2005-01-31 2006-08-03 Oracle International Corporation Identification of false ambiguous roots in a stack conservative garbage collector

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2920660B2 (ja) * 1990-06-07 1999-07-19 富士ゼロックス株式会社 ガーベッジコレクションシステムにおけるアクセス可能なオブジェクトの判別方法
US5819299A (en) 1996-06-06 1998-10-06 Electric Communities Process for distributed garbage collection
US5920876A (en) * 1997-04-23 1999-07-06 Sun Microsystems, Inc. Performing exact garbage collection using bitmaps that identify pointer values within objects
US6101580A (en) 1997-04-23 2000-08-08 Sun Microsystems, Inc. Apparatus and method for assisting exact garbage collection by using a stack cache of tag bits
US6782192B1 (en) * 1999-04-20 2004-08-24 Victor Company Of Japan, Ltd. Recording medium apparatus and method related to information representing tunes
US6675354B1 (en) 1999-11-18 2004-01-06 International Business Machines Corporation Case-insensitive custom tag recognition and handling
US6598141B1 (en) * 2001-03-08 2003-07-22 Microsoft Corporation Manipulating interior pointers on a stack during garbage collection
GB0229892D0 (en) 2002-12-21 2003-01-29 Ibm Method and apparatus for caching documents
US7168063B2 (en) 2003-06-10 2007-01-23 Microsoft Corporation Systems and methods for employing tagged types in a dynamic runtime environment
US7249235B2 (en) 2004-06-21 2007-07-24 Oracle International Corporation Architecture for a scalable and user-extensible heap dump analysis tool
US7325106B1 (en) * 2004-07-16 2008-01-29 Sun Microsystems, Inc. Method for monitoring heap for memory leaks
US7873943B2 (en) 2005-12-28 2011-01-18 Intel Corporation Inserting stack clearing code in conservative garbage collection
US7631024B2 (en) 2006-01-03 2009-12-08 Sun Microsystems, Inc. Method and apparatus for facilitating mark-sweep garbage collection with reference counting
US7614003B2 (en) * 2006-10-23 2009-11-03 Adobe Systems Incorporated Rendering hypertext markup language content
US20090327377A1 (en) * 2008-06-26 2009-12-31 Tatu Ylonen Oy Ltd Copying entire subgraphs of objects without traversing individual objects
US7937419B2 (en) * 2008-06-26 2011-05-03 Tatu Ylonen Oy Garbage collection via multiobjects
JP5153539B2 (ja) * 2008-09-22 2013-02-27 株式会社日立製作所 メモリ管理方法およびその方法を用いるコンピュータ
US8341608B2 (en) 2008-11-13 2012-12-25 Visicom Media, Inc. Cross-browser toolbar and method thereof for facilitating cross-browser interoperability
US8335806B2 (en) * 2010-02-01 2012-12-18 Oracle America, Inc. Marking algorithm for garbage collection using a rescan map
US8423589B2 (en) * 2011-03-14 2013-04-16 International Business Machines Corporation Copy collector with efficient abort-on-copy transition to mark collector
US8862640B2 (en) 2011-04-25 2014-10-14 Microsoft Corporation Conservative garbage collecting and tagged integers for memory management
CN105069388B (zh) * 2012-01-21 2018-09-28 松翰科技股份有限公司 使用点编码的数据输出输入方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060173897A1 (en) 2005-01-31 2006-08-03 Oracle International Corporation Identification of false ambiguous roots in a stack conservative garbage collector

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SIMON MARLOW 외 1인. Making a Fast Curry: Push/Enter vs. Eval/Apply for Higher-order Languages. Proceedings of the 9th ACM SIGPLAN International Conference on Functional Programming. 2004.09.19. 1부.*

Also Published As

Publication number Publication date
KR101935346B1 (ko) 2019-01-04
EP2702490A4 (en) 2015-01-21
KR102061466B1 (ko) 2019-12-31
KR102139043B1 (ko) 2020-07-29
US8862640B2 (en) 2014-10-14
ES2615855T3 (es) 2017-06-08
KR20140019413A (ko) 2014-02-14
US20170322955A1 (en) 2017-11-09
WO2012148650A2 (en) 2012-11-01
KR20180108850A (ko) 2018-10-04
JP2018067331A (ja) 2018-04-26
US10628398B2 (en) 2020-04-21
US20120271866A1 (en) 2012-10-25
KR20190020837A (ko) 2019-03-04
CN103493025A (zh) 2014-01-01
CN103493025B (zh) 2016-10-05
EP2702490B1 (en) 2016-11-16
WO2012148650A3 (en) 2013-02-28
JP6637022B2 (ja) 2020-01-29
CN106294199B (zh) 2019-11-05
US9684679B2 (en) 2017-06-20
KR20190058697A (ko) 2019-05-29
JP2014513354A (ja) 2014-05-29
US20150006557A1 (en) 2015-01-01
CN106294199A (zh) 2017-01-04
EP2702490A2 (en) 2014-03-05

Similar Documents

Publication Publication Date Title
KR101935346B1 (ko) 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법
US10891264B2 (en) Distributed, scalable key-value store
US8959490B2 (en) Optimizing heap memory usage
US20110107042A1 (en) Formatting data storage according to data classification
JP2013109756A (ja) データ処理システムのメモリ使用状況を追跡する方法
US10467086B2 (en) Determining causes of external fragmentation of memory
CN110781166B (zh) 存储系统中数据管理方法和装置
KR101961501B1 (ko) 메모리 관리를 위한 동시 마킹 및 동시 스위핑을 이용한 보존적인 불용 정보 수집 기법
WO2019072088A1 (zh) 一种文件管理方法、文件管理装置、电子设备及存储介质
US20150261646A1 (en) Selective profiling of applications
CN111581157A (zh) 一种对象存储平台以及对象操作方法、装置和服务器
CN113742133A (zh) 一种元数据恢复方法、装置、系统及计算机可读存储介质
US20190332302A1 (en) Opportunistic compression
US20050160407A1 (en) Memory management method for dynamic conversion type emulator
CN117009118A (zh) 一种内存处理方法、装置、设备、介质及程序产品
HK1175270A (en) A conservative garbage collecting method and a memory management device
HK1175270B (en) A conservative garbage collecting method and a memory management device
CN111897617A (zh) 图片加载方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

A107 Divisional application of patent
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20220517

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20250622

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

H13 Ip right lapsed

Free format text: ST27 STATUS EVENT CODE: N-4-6-H10-H13-OTH-PC1903 (AS PROVIDED BY THE NATIONAL OFFICE); TERMINATION CATEGORY : DEFAULT_OF_REGISTRATION_FEE

Effective date: 20250622

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20250622