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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017167061) PROCÉDÉ ET DISPOSITIF DE TRAITEMENT PARALLÈLE DE MARQUAGE POUR RÉCUPÉRATION DE FRAGMENTS
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2017/167061 N° de la demande internationale : PCT/CN2017/077446
Date de publication : 05.10.2017 Date de dépôt international : 21.03.2017
CIB :
G06F 12/02 (2006.01)
Déposants : WU, Zhefeng[CN/CN]; CN (US)
YANG, Jianghua[CN/CN]; CN (US)
ALIBABA GROUP HOLDING LIMITED; Fourth Floor, One Capital Place, P.O. Box 847, George Town, Grand Cayman, KY
Inventeurs : WU, Zhefeng; CN
YANG, Jianghua; CN
Mandataire : CO-HORIZON INTELLECTUAL PROPERTY INC.; Suite 605, B Block, Yuyang Zhiye Building, No.A2, Xiaoguanbeili, Chaoyang District Beijing 100029, CN
Données relatives à la priorité :
201610187840.229.03.2016CN
Titre (EN) PARALLEL MARKING PROCESSING METHOD AND DEVICE FOR GARBAGE COLLECTION
(FR) PROCÉDÉ ET DISPOSITIF DE TRAITEMENT PARALLÈLE DE MARQUAGE POUR RÉCUPÉRATION DE FRAGMENTS
(ZH) 用于垃圾回收的并行标记处理方法及装置
Abrégé : front page image
(EN) A marking method and device for garbage collection, wherein the method comprises: traversing, according to a corresponding relationship between a memory block in a virtual machine heap and N marked threads, a first object in the virtual machine heap, wherein N is an integer greater than 1, a memory volume occupied by the N marked threads is pre-configured, and each of the marked threads at least comprises: one private stack (101); pushing a first pointer of a first object being currently processed onto a private stack of a marked thread corresponding to a memory block where the first object is located, and performing, according to a push state of the first pointer, first marking processing on the first object (102); after traversing of the first object is completed, sending a thread initiation instruction to the N marked threads, such that the N marked threads are able to synchronously perform marking processing for garbage collection according to the push state of the first pointer in the respective private stacks of the N marked threads (103). In the present invention, parallel marking processing of multiple threads can be realized using limited internal memory, improving the overall garbage collection performance.
(FR) L'invention concerne un procédé et dispositif de marquage pour récupération de fragments, le procédé comportant les étapes consistant à: parcourir, d'après une relation de correspondance entre un bloc de mémoire dans un amas de machines virtuelles et N fils marqués, un premier objet dans l'amas de machines virtuelles, N étant un entier supérieur à 1, un volume de mémoire occupé par les N fils marqués étant préconfiguré, et chacun des fils marqués comportant au moins: une pile privée (101); insérer un premier pointeur d'un premier objet actuellement en cours de traitement sur une pile privée d'un fil marqué correspondant à un bloc de mémoire où est situé le premier objet, et effectuer, en fonction d'un état d'insertion du premier pointeur, un premier traitement de marquage sur le premier objet (102); après avoir achevé le parcours du premier objet, envoyer une instruction de déclenchement de fil aux N fils marqués, de telle façon que les N fils marqués pussent effectuer de façon synchrone un traitement de marquage pour récupération de fragments en fonction de l'état d'insertion du premier pointeur dans les piles privées respectives des N fils marqués (103). Dans la présente invention, un traitement parallèle de marquage de fils multiples peut être réalisé en utilisant une mémoire interne limitée, améliorant les performances d'ensemble de récupération de fragments.
(ZH) 一种用于垃圾回收的标记方法及装置,通过根据虚拟机堆中的内存块与N个标记线程的对应关系,遍历所述虚拟机堆中的第一对象,其中,N为大于1的整数,N个标记线程占用的内存容量是预先设置的,每个标记线程至少包括:1个私有栈(101);将当前处理的第一对象的第一指针压入与该第一对象所在的内存块对应的标记线程的私有栈,根据所述第一指针的压入情况对所述第一对象进行第一标记处理(102);对所述第一对象遍历完成后,向所述N个标记线程发送线程启动指令,以使所述N个标记线程根据各自私有栈中所述第一指针的压入情况,同步进行用于垃圾回收的标记处理(103)。由此,利用有限的内存实现多线程的并行标记处理,提高整个垃圾回收的性能。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, 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, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)