US 11,868,309 B2
Queue management for data relocation
Sankara Vaideeswaran, San Jose, CA (US); Hari Kannan, Sunnyvale, CA (US); and Gordon James Coleman, Los Altos, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Mountain View, CA (US)
Filed on Dec. 6, 2021, as Appl. No. 17/543,484.
Application 17/543,484 is a continuation of application No. 16/815,332, filed on Mar. 11, 2020, granted, now 11,194,759.
Application 16/815,332 is a continuation in part of application No. 16/547,401, filed on Aug. 21, 2019, granted, now 11,133,076, issued on Sep. 28, 2021.
Application 16/547,401 is a continuation in part of application No. 16/389,675, filed on Apr. 19, 2019, granted, now 11,354,058.
Claims priority of provisional application 62/729,597, filed on Sep. 11, 2018.
Claims priority of provisional application 62/727,792, filed on Sep. 6, 2018.
Prior Publication US 2022/0092025 A1, Mar. 24, 2022
Int. Cl. G06F 13/16 (2006.01); G06F 16/11 (2019.01); G06F 16/182 (2019.01); G06F 9/48 (2006.01); G06F 11/30 (2006.01); G06F 12/02 (2006.01)
CPC G06F 16/119 (2019.01) [G06F 9/4837 (2013.01); G06F 9/4881 (2013.01); G06F 11/3034 (2013.01); G06F 13/1626 (2013.01); G06F 16/1824 (2019.01); G06F 12/0246 (2013.01); G06F 13/1642 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A storage system comprising:
a plurality of storage devices; and
a storage controller operatively coupled to the plurality of storage devices, the storage controller comprising a processing device, the processing device to:
maintain a priority queue comprising an order of data relocation operations to be performed by a plurality of storage devices; and
insert a data relocation operation into a position in the order of the priority queue based on receiving an indication of the data relocation operation for data stored at the storage device, wherein the indication is associated with a programming mode used to store the data.