	US 12,111,759 B2
	Method and storage device for parallelly processing the deallocation command
Yingyi Ju, Beijing (CN); Rong Yuan, Beijing (CN); Baoyong Sun, Beijing (CN); Zhihong Guo, Beijing (CN); Huijuan Gao, Beijing (CN); and Shunan Cai, Beijing (CN)
Assigned to BEIJING MEMBLAZE TECHNOLOGY CO., LTD, Beijing (CN)
Filed by BEIJING MEMBLAZE TECHNOLOGY CO., LTD, Beijing (CN)
Filed on Jun. 22, 2022, as Appl. No. 17/846,524.
Application 17/846,524 is a continuation of application No. 17/044,457, granted, now 11,397,672, previously published as PCT/CN2018/093483, filed on Jun. 28, 2018.
Claims priority of application No. 201711222238.9 (CN), filed on Nov. 29, 2017; and application No. 201810594487.9 (CN), filed on Jun. 11, 2018.
Prior Publication US 2022/0327049 A1, Oct. 13, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 12/02 (2006.01); G06F 9/38 (2018.01); G06F 9/50 (2006.01)

CPC G06F 12/0246 (2013.01) [G06F 9/3885 (2013.01); G06F 9/5016 (2013.01); G06F 9/5022 (2013.01); G06F 12/0253 (2013.01); G06F 12/0292 (2013.01); G06F 2212/7201 (2013.01)]

20 Claims

1. A system for processing a deallocation command, including: a control component and an external memory, wherein

the control component includes an allocator and multiple CPUs, wherein the allocator is configured to receive an IO command and allocate the IO command to each of the multiple CPUs, and the multiple CPUs are configured to process the received IO command in parallel; and

the external memory is configured to store a deallocation table and an FTL table, wherein the deallocation table is divided into multiple parts, and each part is maintained by one of the multiple CPUs; and the FTL table records a physical address corresponding to a logical address,

wherein the deallocation table temporarily records that the logical address is in a “deallocated” state and a check mark indicates a progress of check of the deallocation table, the check mark for indicating that the deallocation table is to be checked or check has not been completed.