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.

Date of Patent:
Mar. 03, 2015

Filed:

May. 29, 2014
Applicant:

Oracle America, Inc., Redwood City, CA (US);

Inventors:

Antonios Printezis, Burlington, MA (US);

Paul H. Hohensee, Nashua, NH (US);

Assignee:

Oracle America, Inc., Redwood City, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 13/00 (2006.01); G06F 12/02 (2006.01); G06F 9/46 (2006.01); G06F 5/12 (2006.01); G06F 9/455 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0253 (2013.01); G06F 13/00 (2013.01); G06F 9/455 (2013.01); G06F 9/46 (2013.01); G06F 5/12 (2013.01);
Abstract

A method for queuing thread update buffers to enhance garbage collection. The method includes providing a global update buffer queue and a global array with slots for storing pointers to filled update buffers. The method includes with an application thread writing to the update buffer and, when filled, attempting to write the pointer for the update buffer to the global array. The array slot may be selected randomly or by use of a hash function. When the writing fails due to a non-null slot, the method includes operating the application thread to add the filled update buffer to the global update buffer queue. The method includes, with a garbage collector thread, inspecting the global array for non-null entries and, upon locating a pointer, claiming the filled update buffer. The method includes using the garbage collector thread to claim and process buffers added to the global update buffer queue.


Find Patent Forward Citations

Loading…