	US 12,242,749 B2
	Memory controller controlling synchronization operation based on fused linked list and operating method thereof
Eu Joon Byun, Gyeonggi-do (KR)
Assigned to SK hynix Inc., Gyeonggi-do (KR)
Filed by SK hynix Inc., Gyeonggi-do (KR)
Filed on May 10, 2024, as Appl. No. 18/660,232.
Application 18/660,232 is a continuation of application No. 17/728,921, filed on Apr. 25, 2022, granted, now 12,019,891.
Claims priority of application No. 10-2021-0132859 (KR), filed on Oct. 7, 2021.
Prior Publication US 2024/0289043 A1, Aug. 29, 2024
Int. Cl. G06F 3/06 (2006.01); G06F 16/901 (2019.01)

CPC G06F 3/0644 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0673 (2013.01); G06F 16/9024 (2019.01)]

12 Claims

1. A memory controller, comprising:

generating a fused linked list which includes information of a plurality of write commands received from a host and a plurality of synchronization commands requesting a synchronization operation, wherein the synchronization operation is an operation for completing storage of data in a memory device, the data being requested to be written by one or more of the plurality of write commands, and

controlling the synchronization operation for one or more of the plurality of write commands based on the fused linked list,

wherein the fused linked list includes a head node indicating a start position of the fused linked list, a plurality of write command nodes each of which corresponds to one of the plurality of write commands and a plurality of synchronization command nodes each of which corresponds to one of the plurality of synchronization commands,

wherein a target write command node, among the plurality of write command nodes, is removed from the fused linked list after synchronization operation for the target write command node is completed,

wherein the target write command node is located between the head node and a first synchronization command node, and

wherein the first synchronization command node is selected from among the plurality of synchronization command nodes.