公开(公告)号：US08639730B2

公开(公告)日：2014-01-28

申请号：US13625362

申请日：2012-09-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Azeem S. Jiva ,  Gary R. Frost

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F12/0269

Abstract: A system and method for efficient garbage collection. A general-purpose central processing unit (CPU) sends a garbage collection request and a first log to a special processing unit (SPU). The first log includes an address and a data size of each allocated data object stored in a heap in memory corresponding to the CPU. The SPU has a single instruction multiple data (SIMD) parallel architecture and may be a graphics processing unit (GPU). The SPU efficiently performs operations of a garbage collection algorithm due to its architecture on a local representation of the data objects stored in the memory. The SPU records a list of changes it performs to remove dead data objects and compact live data objects. This list is subsequently sent to the CPU, which performs the included operations.

Abstract translation: 一种有效的垃圾收集系统和方法。 通用中央处理单元（CPU）将垃圾收集请求和第一日志发送到特殊处理单元（SPU）。 第一个日志包括存储在与CPU对应的存储器的堆中的每个分配的数据对象的地址和数据大小。 SPU具有单指令多数据（SIMD）并行架构，并且可以是图形处理单元（GPU）。 SPU由于其架构存储在存储器中的数据对象的本地表示而有效地执行垃圾收集算法的操作。 SPU记录清除死区数据对象和压缩实时数据对象所执行的更改列表。 此列表随后发送到执行包含操作的CPU。

公开(公告)号：US20130036295A1

公开(公告)日：2013-02-07

申请号：US13625362

申请日：2012-09-24

Applicant: Advanced Micro Devices, Inc.

Inventor： Azeem S. Jiva ,  Gary R. Frost

IPC: G06F9/30

CPC classification number: G06F12/0269

Abstract: A system and method for efficient garbage collection. A general-purpose central processing unit (CPU) sends a garbage collection request and a first log to a special processing unit (SPU). The first log includes an address and a data size of each allocated data object stored in a heap in memory corresponding to the CPU. The SPU has a single instruction multiple data (SIMD) parallel architecture and may be a graphics processing unit (GPU). The SPU efficiently performs operations of a garbage collection algorithm due to its architecture on a local representation of the data objects stored in the memory.The SPU records a list of changes it performs to remove dead data objects and compact live data objects. This list is subsequently sent to the CPU, which performs the included operations.

Abstract translation: 一种有效的垃圾收集系统和方法。 通用中央处理单元（CPU）将垃圾收集请求和第一日志发送到特殊处理单元（SPU）。 第一个日志包括存储在与CPU对应的存储器的堆中的每个分配的数据对象的地址和数据大小。 SPU具有单指令多数据（SIMD）并行架构，并且可以是图形处理单元（GPU）。 SPU由于其架构存储在存储器中的数据对象的本地表示而有效地执行垃圾收集算法的操作。 SPU记录清除死区数据对象和压缩实时数据对象所执行的更改列表。 此列表随后发送到执行包含操作的CPU。