Data storage device performing checkpointing operation and method of operating the same
AssigneesSK hynix Inc., Korea Advanced Institute of Science and Technology
InventorsHanyeoreum Bae, Donghyun Gouk, Seungjun Lee, Jiseon Kim, Sungjoon Koh, Jie Zhang, Myoungsoo Jung
Life of this patent
Estimating the term…
Abstract
A data storage device includes a memory array including a data region and a journal region; and a control circuit configured to generate journal region information including an address of the journal region, process a transaction command corresponding to a transaction based on the journal region information, and perform a checkpointing operation on a selected transaction among a predetermined number of transactions.
Claims13
A data storage device comprising:
- a memory array including a data region and a journal region;
- and
- a control circuit configured to
- generate journal region information including an address of the journal region,
- process a transaction command corresponding to a transaction based on the journal region information, and
- perform a checkpointing operation on a selected transaction among a predetermined number of transactions,
- wherein the control circuit includes:
- a checkpoint address table configured to store an entry including a transaction identifier, a data region logical address, and a journal region logical address;
- a mapping table configured to store a mapping relationship between a logical address and a physical address;
- and
- a checkpoint controller configured to update the mapping relationship of the mapping table based on the checkpoint address table during the checkpointing operation, and
- wherein the checkpoint controller is configured to:
- control a checkpointing operation for the selected transaction;
- check the checkpoint address table based on a transaction identifier corresponding to the selected transaction to generate a checkpointing pair including a data region logical address and a journal region logical address;
- and
- search a first entry in the mapping table based on the journal region logical address included in the checkpointing pair, and add, in the mapping table, a second entry where a journal region logical address of the first entry is replaced with a data region logical address.
A method of operating a data storage device, the method comprising:
- assigning a data region and a journal region in a memory array;
- generating journal region information including an address of the journal region;
- processing a transaction command corresponding to a transaction based on the journal region information;
- determining whether the transaction command corresponds to the journal region, and adding an entry corresponding to the transaction command in a checkpoint address table, the checkpoint address table storing an entry including a transaction identifier, a data region logical address, and a journal region logical address;
- and
- performing a checkpointing operation on a selected transaction among a predetermined number of transactions by updating a mapping relationship between a logical address and a physical address stored in a mapping table based on the checkpoint address table during the checkpointing operation.
Dependencies are inferred from the claim text.