Invention Grant
- Patent Title: Low-contention update buffer queuing for small systems
- Patent Title (中): 针对小型系统的低争用更新缓冲区排队
-
Application No.: US12693815Application Date: 2010-01-26
-
Publication No.: US08645651B2Publication Date: 2014-02-04
- Inventor: Antonios Printezis , Paul H. Hohensee
- Applicant: Antonios Printezis , Paul H. Hohensee
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Agency: Marsh Fischmann & Breyfogle, LLP
- Agent Kent A. Lembke
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/02

Abstract:
A method for queuing update buffers to enhance garbage collection. The method includes running an application thread and providing, for the application thread, a data structure including current and finished update buffer slots. The method includes providing an update buffer for the application thread and storing a pointer to the update buffer in the current update buffer slot. The method includes storing null in the finished update buffer slot and, with the application thread, writing to the update buffer. The thread may write a pointer to the filled update buffer in the finished update buffer slot after the buffer is filled. The method includes using a garbage collector thread to inspect the finished update buffer slot and claim filled buffers and change the pointer to null. The thread then obtains an empty update buffer and updates the current update buffer slot to point to the new buffer.
Public/Granted literature
- US20110185144A1 Low-Contention Update Buffer Queuing for Small Systems Public/Granted day:2011-07-28
Information query