发明申请
- 专利标题: LOCALITY WITH PARALLEL HIERARCHICAL COPYING GARBAGE COLLECTION
- 专利标题(中): 具有平行分层复制收集的本地化
-
申请号: US12129049申请日: 2008-05-29
-
公开(公告)号: US20080235307A1公开(公告)日: 2008-09-25
- 发明人: David K. Siegwart , Martin Hirzel
- 申请人: David K. Siegwart , Martin Hirzel
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F17/30
摘要:
Disclosed is 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.
公开/授权文献
信息查询