WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2010034035) GPU ASSISTED GARBAGE COLLECTION
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2010/034035    International Application No.:    PCT/US2009/058081
Publication Date: 25.03.2010 International Filing Date: 23.09.2009
IPC:
G06F 12/02 (2006.01)
Applicants: ADVANCED MICRO DEVICES, INC. [US/US]; One AMD Place, P.O. Box 3453 Sunnyvale, California 94088 (US) (For All Designated States Except US).
JIVA, Azeem, S. [US/US]; (US) (For US Only).
FROST, Gary, R. [GB/US]; (US) (For US Only)
Inventors: JIVA, Azeem, S.; (US).
FROST, Gary, R.; (US)
Agent: RANKIN, Rory, D.; Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C. P.O. Box 398 Austin, Texas 78767-0398 (US)
Priority Data:
12/235,187 22.09.2008 US
Title (EN) GPU ASSISTED GARBAGE COLLECTION
(FR) RÉCUPÉRATION DE L’ESPACE MÉMOIRE ASSISTÉE PAR GPU
Abstract: front page image
(EN)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.
(FR)L'invention concerne un système et un procédé pour une récupération efficace de l’espace mémoire. Une unité centrale (CPU) universelle envoie une demande de récupération de l’espace mémoire et un premier fichier-journal à une unité centrale spéciale (SPU). Le premier fichier-journal comprend une adresse et une taille de données de chaque objet de  données assigné stocké dans un tas de mémoire correspondant à la CPU. La SPU a une architecture parallèle de données multiples à instruction unique (SIMD), et peut être une unité centrale graphique (GPU). La SPU exécute efficacement des opérations d'un algorithme de récupération de l’espace mémoire en raison de son architecture sur une représentation locale des objets de données stockés dans la mémoire. La SPU enregistre la liste de changements qu'elle exécute pour supprimer des objets de données inactifs et pour comprimer les objets de données actifs. Cette liste est envoyée ultérieurement à la CPU, qui exécute les opérations incluses.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)