发明申请
- 专利标题: Low-Contention Update Buffer Queuing For Large Systems
- 专利标题(中): 针对大型系统的低竞争更新缓冲区排队
-
申请号: US12699370申请日: 2010-02-03
-
公开(公告)号: US20110191508A1公开(公告)日: 2011-08-04
- 发明人: Antonios Printezis , Paul H. Hohensee
- 申请人: Antonios Printezis , Paul H. Hohensee
- 申请人地址: US CA SantaClara
- 专利权人: Sun Microsystems, Inc.
- 当前专利权人: Sun Microsystems, Inc.
- 当前专利权人地址: US CA SantaClara
- 主分类号: G06F13/00
- IPC分类号: G06F13/00 ; G06F9/46 ; G06F9/455
摘要:
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.
公开/授权文献
- US08782306B2 Low-contention update buffer queuing for large systems 公开/授权日:2014-07-15
信息查询