[发明专利]在异构多处理器系统中收集垃圾的系统和方法

摘要

提供一种用于异构多处理器系统中垃圾收集的系统和方法。在一些说明性实施例中，垃圾收集操作分布在异构多处理器系统中的多个处理器上。将部分全局标记队列与相应的共享存储器块一起分配给异构多处理器系统的处理器。该处理器在它们所分配的部分全局标记队列和相应的共享存储器块上执行垃圾收集操作，将存储器对象引用标记为可达或将存储器对象引用添加到非本地标记堆栈中。将所标记的存储器对象与全局标记堆栈合并，并且将非本地标记堆栈中的存储器对象引用与全局标记队列的“要跟踪”部分合并，以便使用垃圾收集操作进行重新检查。

主权项

1.一种用于在多处理器数据处理系统对共享存储器执行垃圾收集操作的方法，包含：在多处理器数据处理系统的处理器中加载与部分共享存储器相对应的部分全局标记队列；基于对分配给所述处理器的所述部分全局标记队列中的存储器对象的引用、在所述部分共享存储器上执行标记操作，由此识别出可达的存储器对象，其中所述可达存储器对象的相关联存储器不能作为所述垃圾收集操作的一部分被回收；以及在标记操作期间识别对不在分配给所述处理器的所述部分共享存储器中的存储器对象的引用，以用于作为所述垃圾收集操作的一部分的进一步处理。