Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2019062370) METHOD AND DEVICE FOR GARBAGE COLLECTION IN STORAGE SYSTEM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2019/062370 International Application No.: PCT/CN2018/100738
Publication Date: 04.04.2019 International Filing Date: 16.08.2018
IPC:
G06F 12/02 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
12
Accessing, addressing or allocating within memory systems or architectures
02
Addressing or allocation; Relocation
Applicants:
华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; 中国广东省深圳市 龙岗区坂田华为总部办公楼 Huawei Administration Building, Bantian, Longgang District Shenzhen, Guangdong 518129, CN
Inventors:
布罗姆利格雷厄姆 BROMLEY, Graham; US
张巍 ZHANG, Wei; CN
余小安 YU, Xiaoan; CN
张志雄 ZHANG, Zhixiong; CN
马特詹姆斯 MATTLY, James; US
蓝文海 LAN, Wenhai; CN
Priority Data:
201710915762.830.09.2017CN
Title (EN) METHOD AND DEVICE FOR GARBAGE COLLECTION IN STORAGE SYSTEM
(FR) PROCÉDÉ ET DISPOSITIF DE RÉCUPÉRATION D'ESPACE MÉMOIRE DANS UN SYSTÈME DE MÉMOIRE
(ZH) 一种存储系统中垃圾回收的方法及装置
Abstract:
(EN) A method and device for garbage collection in a storage system. The method comprises: a controller copies a valid data block in a storage space corresponding to a storage address of a first container unit number into a storage space corresponding to a storage address of a second container unit number (S11); the controller generates a virtual remapping according to a container mapping (S12); the controller stores the virtual remapping into a target storage space, the virtual remapping in the target storage space being accessible to at least two hosts (S13); and the controller releases the storage space corresponding to the first container unit number (S14). After the controller stores the virtual remapping into the target storage space, it is not necessary for the at least two hosts to process the virtual remapping in turn, and the at least two hosts independently process the virtual remapping in the target storage space, so as to achieve parallel collection of the storage space corresponding to the storage address of the first container unit number. Therefore, the efficiency of garbage collection is greatly improved.
(FR) La présente invention concerne un procédé et un dispositif de récupération d'espace mémoire dans un système de mémoire. Le procédé comprend les étapes suivantes : un dispositif de commande copie un bloc de données valides dans un espace mémoire correspondant à une adresse de mémoire d'un premier numéro d'unité de conteneur dans un espace de mémoire correspondant à une adresse de mémoire d'un second numéro d'unité de conteneur (S11) ; le dispositif de commande génère un remappage virtuel en fonction d'un mappage de conteneur (S12) ; le dispositif de commande mémorise le remappage virtuel dans un espace mémoire cible, le remappage virtuel dans l'espace mémoire cible étant accessible à au moins deux hôtes (S13) ; et le dispositif de commande libère l'espace mémoire correspondant au premier nombre d'unités de conteneur (S14). Après que le dispositif de commande mémorise le remappage virtuel dans l'espace mémoire cible, il n'est pas nécessaire que les au moins deux hôtes traitent le remappage virtuel tour à tour, et les au moins deux hôtes traitent indépendamment le remappage virtuel dans l'espace mémoire cible, de façon à obtenir une collecte parallèle de l'espace mémoire correspondant à l'adresse de mémoire du premier numéro d'unité de conteneur. L'efficacité de récupération d'espace mémoire est par conséquent nettement améliorée.
(ZH) 一种存储系统中垃圾回收的方法及装置,该方法包括:控制器将第一容器单元号的存储地址对应的存储空间中的有效数据块复制到第二容器单元号的存储地址对应的存储空间中(S11);控制器根据容器映射生成虚拟重映射(S12);控制器将虚拟重映射存储到目标存储空间中,目标存储空间的虚拟重映射可以被至少两个主机访问(S13);控制器释放第一容器单元号对应的存储空间(S14),控制器将虚拟重映射存储到目标存储空间中以后,至少两台主机不需要依次处理虚拟重映射,而是独立地处理目标存储空间中的虚拟重映射,以实现对第一容器单元号的存储地址对应的存储空间的并行回收,进而大大的提高了垃圾回收效率。
front page image
Designated States: 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, JO, 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)