logo

For the Inventor, By the Inventor

The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Patent No.:

US 11687449 B1

PDFFull Text
Date of Patent:
Jun. 27, 2023

Filed:

Sep. 10, 2020

Concurrent marking garbage collection

Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Michihiro Horie, Ageo, JP;

Kazunori Ogata, Soka, JP;

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US);

Attorneys:

Tutunjian & Bitetto, P.C.

Randy Emilio Tejeda

Primary Examiner:

Christopher D Birkhimer

Int. Cl.
CPC ...
G06F 12/02 (2006.01); G06F 16/23 (2019.01); G06F 16/22 (2019.01);
U.S. Cl.
CPC ...
G06F 12/0253 (2013.01); G06F 16/2237 (2019.01); G06F 16/2308 (2019.01); G06F 2212/1044 (2013.01);
Abstract

A computer-implemented method is provided for reducing Compare And Swap (CAS) operations in a concurrent marking Garbage Collection (GC) process that operates on objects corresponding to a bit map of multiple blocks. The method includes finding, from among the objects, live objects that belong to a same block in the bit map from among the multiple blocks when traversing object trees of the objects for GC marking. The method further includes loading a latest value of the same block from the bitmap, updating the latest value by setting corresponding marking bits in the bit map, and updating the same block in the bit map with a single CAS operation.

Find Patent Forward Citations

Horie, Michihiro. (2023). Concurrent marking garbage collection (U.S. Patent No. 11687449). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11687449

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…