- 专利标题: Locality with parallel hierarchical copying garbage collection
-
申请号: US12129049申请日: 2008-05-29
-
公开(公告)号: US08024379B2公开(公告)日: 2011-09-20
- 发明人: David K. Siegwart , Martin Hirzel
- 申请人: David K. Siegwart , Martin Hirzel
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Vazken Alexanian
- 主分类号: G06F7/00
- IPC分类号: G06F7/00
摘要:
A garbage collection algorithm that achieves hierarchical copy order with parallel garbage collection threads. More specifically, the present invention provides a garbage collection method and system for copying objects from a from-space to a to-space. The method comprises the steps of (a) having multiple threads that simultaneously perform work for garbage collection (GC), (b) examining the placement of objects on blocks, and (c) changing the placement of objects on blocks based on step (b). Preferably, the method includes the additional step of calculating a placement of object(s) based on step (b), and using the result of the calculation for step (c). For example, the calculation may be used to increase the frequency of intra-block pointers and/or to increase the frequency of siblings on the same block.
公开/授权文献
信息查询