Invention Grant
- Patent Title: GPU assisted garbage collection
- Patent Title (中): GPU辅助垃圾收集
-
Application No.: US13625362Application Date: 2012-09-24
-
Publication No.: US08639730B2Publication Date: 2014-01-28
- Inventor: Azeem S. Jiva , Gary R. Frost
- Applicant: Advanced Micro Devices, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: Advanced Micro Devices, Inc.
- Current Assignee: Advanced Micro Devices, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Rory D. Rankin
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F17/30

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.
Public/Granted literature
- US20130036295A1 GPU ASSISTED GARBAGE COLLECTION Public/Granted day:2013-02-07
Information query