公开(公告)号：US20130173855A1

公开(公告)日：2013-07-04

申请号：US13727744

申请日：2012-12-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F12/02

CPC classification number: G06F12/0246 ,  G06F2212/7203

Abstract: For a storage device including a volatile memory and a nonvolatile memory, an operating method includes partitioning the volatile memory into volatile memory blocks in response to a first control command, and then performing a data read operation, a data write operation, or a data migration operation by using at least one of the volatile memory blocks.

Abstract translation: 对于包括易失性存储器和非易失性存储器的存储设备，操作方法包括响应于第一控制命令将易失性存储器划分为易失性存储器块，然后执行数据读取操作，数据写入操作或数据迁移 通过使用至少一个易失性存储器块来进行操作。

公开(公告)号：US09336095B2

公开(公告)日：2016-05-10

申请号：US14038953

申请日：2013-09-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Joo-Young Hwang ,  Jae-Geuk Kim ,  Chang-Man Le ,  Chul Lee

IPC: G06F17/00 ,  G06F7/00 ,  G06F11/14

CPC classification number: G06F11/1469 ,  G06F2201/84

Abstract: A method of performing data management in a computing system comprises performing a checkpointing operation comprising storing checkpoint of the computing system, writing a plurality of nodes in a plurality of node blocks in a sequential write method after the checkpointing operation, each of the plurality of nodes comprising position information of a next node block, and during a subsequent recovery operation, selecting a node for recovery by scanning of the plurality of node blocks using the position information.

Abstract translation: 在计算系统中执行数据管理的方法包括执行检查点操作，包括存储计算系统的检查点，在检查点操作之后以顺序写入方法在多个节点块中写入多个节点，多个节点中的每个节点 包括下一节点块的位置信息，并且在随后的恢复操作期间，使用位置信息通过扫描多个节点块来选择节点进行恢复。

公开(公告)号：US09244619B2

公开(公告)日：2016-01-26

申请号：US14037676

申请日：2013-09-26

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Seh-Wan Lee ,  Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F13/12 ,  G06F3/06 ,  G06F13/38

CPC classification number: G06F3/0613 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0679 ,  G06F13/385

Abstract: A method of managing a data storage device including a memory controller and a memory device includes: calculating a first sequential and consecutive write cost (SCWC) according to a garbage collection (GC) write operation policy, a second SCWC according to a slack space recycling (SSR) write operation policy and a third SCWC according to an in-place updating (IPU) write operation policy respectively, in response to a write request in the memory controller; determining a write operation policy which has a minimum cost of the first through third SCWCs; and writing data in a selected segment in the memory device according to the determined write operation policy.

Abstract translation: 一种管理包括存储器控制器和存储装置的数据存储装置的方法包括：根据垃圾收集（GC）写入操作策略计算第一顺序和连续写入成本（SCWC），根据松弛空间回收计算第二SCWC （SSR）写入操作策略和第三SCWC，分别响应于存储器控制器中的写入请求，根据就地更新（IPU）写入操作策略; 确定具有第一至第三SCWC的最低成本的写入操作策略; 以及根据确定的写入操作策略将数据写入所述存储器件中的所选择的段中。

公开(公告)号：US09971799B2

公开(公告)日：2018-05-15

申请号：US14039009

申请日：2013-09-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jae-Geuk Kim ,  Chang-Man Lee ,  Chul Lee ,  Joo-Young Hwang

IPC: G06F17/00 ,  G06F17/30

CPC classification number: G06F17/3033 ,  G06F17/30067 ,  G06F17/30109

Abstract: A storage device, a directory entry lookup method for the storage device, and a host running the method can provide a quick directory entry lookup. The host includes an interface for exchanging data with the storage device which stores a multi-level hash table comprising directory entries of each directory, and a file system module receiving a file lookup command designating a target directory and a target filename, calculating a hash value which reflects the target filename and a lookup level, and searching for a directory entry which comprises the target filename in a bucket corresponding to the hash value from among buckets at the lookup level which are included in a multi-level hash table of the target directory. If the search for the directory entry fails, the file system module increases the lookup level and again calculates the hash value and searches for the directory entry for the target filename.

公开(公告)号：US09489388B2

公开(公告)日：2016-11-08

申请号：US14038938

申请日：2013-09-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Chang-Man Lee ,  Jae-Geuk Kim ,  Chul Lee ,  Joo-Young Hwang

IPC: G06F12/00 ,  G06F17/30

CPC classification number: G06F17/30091

Abstract: A computing system includes a storage device in which file data is stored through data blocks and metadata is stored through a node block, and a file system configured to manage the file data and the metadata stored in the storage device. The node block includes data pointers respectively pointing to the data blocks, and one or more extents each indicative of data block groups which include data blocks having continuous physical addresses among the data blocks.

Abstract translation: 计算系统包括：存储装置，其中通过数据块存储文件数据，并且通过节点块存储元数据;以及文件系统，被配置为管理存储在存储装置中的文件数据和元数据。 节点块包括分别指向数据块的数据指针，以及每个指示包括数据块中具有连续物理地址的数据块的数据块组的一个或多个扩展区。

公开(公告)号：US09069673B2

公开(公告)日：2015-06-30

申请号：US14038917

申请日：2013-09-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Jae-Geuk Kim ,  Chang-Man Lee ,  Chul Lee ,  Joo-Young Hwang

IPC: G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F12/08

CPC classification number: G06F12/0815 ,  G06F12/0804 ,  G06F12/0871

Abstract: A host configured to interact with a storage device includes a write-back (WB) cache configured to write data to the storage device, a cache managing module configured to manage the WB cache, and a file system module configured to determine whether live blocks in victim segments among a plurality of segments stored in the storage device are stored in the WB cache, to read the live blocks from the storage device as a consequence of determining that the live blocks are not stored in the WB cache, to load the read live blocks to the WB cache, and to request the cache managing module to set dirty flags for the stored live blocks.

Abstract translation: 被配置为与存储设备交互的主机包括被配置为向存储设备写入数据的回写（WB）缓存，被配置为管理WB高速缓存的高速缓存管理模块以及被配置为确定是否存在 存储在存储设备中的多个段中的受害者段被存储在WB高速缓存中，以便作为确定实时块未被存储在WB高速缓存中的结果来从存储设备读取实时块，以加载所读取的实况 块到WB缓存，并请求缓存管理模块为存储的实时块设置脏标志。

公开(公告)号：US09424262B2

公开(公告)日：2016-08-23

申请号：US14033596

申请日：2013-09-23

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Joo-Young Hwang ,  Chul Lee ,  Jae-Geuk Kim ,  Chang-Man Lee

IPC: G06F17/30

CPC classification number: G06F17/30091 ,  G06F17/30233

Abstract: A data management method of a computing system includes dividing a storage device into a first area and a second area, storing data and nodes related to the data in the second area, and storing a node address table in the first area. The node address table includes node identifiers corresponding to the nodes and physical addresses corresponding to the node identifiers.

Abstract translation: 计算系统的数据管理方法包括将存储设备划分为第一区域和第二区域，将与数据相关的数据和节点存储在第二区域中，并将节点地址表存储在第一区域中。 节点地址表包括对应于节点的节点标识符和对应于节点标识符的物理地址。

公开(公告)号：US09201787B2

公开(公告)日：2015-12-01

申请号：US14039042

申请日：2013-09-27

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Chul Lee ,  Jae-Geuk Kim ,  Chang-Man Lee ,  Joo-Young Hwang

IPC: G06F12/02 ,  G06F3/06

CPC classification number: G06F12/0246 ,  G06F3/061 ,  G06F3/0643 ,  G06F3/0679 ,  G06F2212/2022 ,  G06F2212/7202

Abstract: A computing system a storage device and a file system. The storage device includes a storage area having flash memory. The file system is configured to divide the storage area into multiple zones, multiple sections and multiple blocks, and to write a log in each block. The file system includes a block allocation module. The block allocation module is configured to allocate a target block, in which a log is to be written, by a continuous block allocation method according to which a block having a continuous address with a most recently selected block is set as the target block. The block allocation module is further configured to find a free section from the multiple sections when it is not possible to allocate the target block by the continuous block allocation method, and to set a block in the found free section as the target block.

Abstract translation: 计算系统存储设备和文件系统。 存储装置包括具有闪速存储器的存储区域。 文件系统配置为将存储区域划分为多个区域，多个区段和多个块，并在每个块中写入日志。 文件系统包括块分配模块。 块分配模块被配置为通过连续块分配方法分配其中要写入日志的目标块，根据该块分配方法将具有最近选择块的连续地址的块设置为目标块。 块分配模块还被配置为当不可能通过连续块分配方法分配目标块并且将找到的空闲部分中的块设置为目标块时，从多个部分找到空闲部分。

公开(公告)号：US20140101115A1

公开(公告)日：2014-04-10

申请号：US14046515

申请日：2013-10-04

Applicant: Samsung Electronics Co., Ltd.

Inventor： Seok-Young Ko ,  Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F17/30

CPC classification number: G06F17/30129 ,  G06F17/30138 ,  G06F17/30191

Abstract: Victim segments to be returned to a free area in a segment cleaning process from a plurality of segments included in each segment group are selected by using a method corresponding to the segment group. A host comprises an interface relaying data exchange with a storage device; and a file system module performing a segment cleaning process by selecting victim segment from a plurality of segments stored in the storage device, discovering live blocks in each of the victim segments, writing back the discovered live blocks to the storage device through the interface, and returning the victim segments to a free area. The file system module calculates victim points for all segments included in a first segment group using a first victim point calculation formula, calculates victim points for all segments included in a second segment group using a second victim point calculation formula, and selects the victim segments based on the victim points.

Abstract translation: 通过使用与段组相对应的方法来选择要从包括在每个段组中的多个段返回到段清理过程中的空闲区的受害者段。 主机包括中继与存储设备的数据交换的接口; 以及文件系统模块，通过从存储在存储装置中的多个段选择受害者段来执行段清除处理，发现每个受害段中的实时块，通过接口将发现的实体块写回到存储设备;以及 将受害群体返回到自由区域。 文件系统模块使用第一受害点计算公式计算包括在第一段组中的所有段的受害者点，使用第二受害点计算公式计算包括在第二段组中的所有段的受害点，并且基于 在受害点上。

公开(公告)号：US09323772B2

公开(公告)日：2016-04-26

申请号：US14046515

申请日：2013-10-04

Applicant: Samsung Electronics Co., Ltd.

Inventor： Seok-Young Ko ,  Jae-Geuk Kim ,  Joo-Young Hwang

IPC: G06F17/30

CPC classification number: G06F17/30129 ,  G06F17/30138 ,  G06F17/30191

Abstract: Victim segments to be returned to a free area in a segment cleaning process from a plurality of segments included in each segment group are selected by using a method corresponding to the segment group. A host comprises an interface relaying data exchange with a storage device; and a file system module performing a segment cleaning process by selecting victim segment from a plurality of segments stored in the storage device, discovering live blocks in each of the victim segments, writing back the discovered live blocks to the storage device through the interface, and returning the victim segments to a free area. The file system module calculates victim points for all segments included in a first segment group using a first victim point calculation formula, calculates victim points for all segments included in a second segment group using a second victim point calculation formula, and selects the victim segments based on the victim points.

Abstract translation: 通过使用与段组相对应的方法来选择要从包括在每个段组中的多个段返回到段清理过程中的空闲区的受害者段。 主机包括中继与存储设备的数据交换的接口; 以及文件系统模块，通过从存储在存储装置中的多个段选择受害者段来执行段清除处理，发现每个受害段中的实时块，通过接口将发现的实体块写回到存储设备;以及 将受害群体返回到自由区域。 文件系统模块使用第一受害点计算公式计算包括在第一段组中的所有段的受害者点，使用第二受害点计算公式计算包括在第二段组中的所有段的受害点，并且基于 在受害点上。