专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO0188713A3 WORK-STEALING QUEUES FOR PARALLEL GARBAGE COLLECTION 审中-公开
标题翻译：保持平行收集的工作队伍
公开(公告)号：WO0188713A3
公开(公告)日：2003-02-27
申请号：PCT/US0115591
申请日：2001-05-15
申请人： SUN MICROSYSTEMS INC
发明人： FLOOD CHRISTINE H , AGESEN OLE , DETLEFS DAVID L , SHAVIT NIR N , ZHANG XIAOLAN
IPC分类号： G06F12/02 , G06F9/48
CPC分类号： G06F12/0269 , G06F12/0276 , Y10S707/99931 , Y10S707/99953 , Y10S707/99957
摘要： A multiprocessor, multi-program, stop-the-world garbage collection program is described. The system initially over partitions the root sources, and then iteratively employs static and dynamic work balancing. Garbage collection threads compete dynamically for the initial partitions. Work stealing double-ended queues, where contention is reduced, are described to provide dynamic load balancing among the threads. Contention is resolved by using atomic instructions. The heap is broken into a young and an old generation where parallel semi-space copying is used to collect the young generation and parallel mark-compacting the old generation. Speed and efficiency of collection is enhanced by use of card tables and linking objects, and overflow conditions are efficiently handled by linking using class pointers. A garbage collection termination employs a global status word.
摘要翻译：描述了一个多处理器，多程序，停止世界的垃圾收集程序。系统最初对根源进行分区，然后迭代地采用静态和动态的工作平衡。垃圾收集线程可以动态竞争初始分区。被描述为在线程之间提供动态负载平衡的工作窃取双端队列，其中争用减少。竞争通过使用原子指令来解决。堆被打破成一个年轻和老一代，平行的半空间复制用于收集年轻一代和平行的标记压实老一代。通过使用卡表和链接对象来增强收集的速度和效率，并且通过使用类指针进行链接来有效地处理溢出条件。垃圾收集终端采用全局状态字。

IPRDB

热门服务

关于我们

友情链接

联系方式