公开(公告)号：US08880786B2

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

申请号：US13630176

申请日：2012-09-28

Applicant: Apple Inc.

Inventor： Roman Guy ,  Eran Sandel ,  Elad Harush ,  Yair Schwartz

IPC: G06F12/00 ,  G06F11/14 ,  G06F12/02

CPC classification number: G06F11/1441 ,  G06F11/1458 ,  G06F11/1471 ,  G06F12/0246

Abstract: A method includes, in a storage device that includes a non-volatile memory and a volatile memory, maintaining at least one data structure that stores management information used for managing data storage in the non-volatile memory, such that at least a portion of the data structure is stored in the volatile memory. A sequence of journaling chunks is created during operation of the storage device, each journaling chunk including a respective slice of the data structure and one or more changes that occurred in the data structure since a previous journaling chunk in the sequence. The sequence of the journaling chunks is stored in the non-volatile memory. Upon recovering from an electrical power interruption in the storage device, the data structure is reconstructed using the stored journaling chunks.

Abstract translation: 一种方法包括在包括非易失性存储器和易失性存储器的存储设备中，保持存储用于管理非易失性存储器中的数据存储的管理信息的至少一个数据结构，使得至少一部分 数据结构存储在易失性存储器中。 在存储设备的操作期间创建日志块的序列，每个日志块包括数据结构的相应片段以及在序列中从先前的日志块开始在数据结构中发生的一个或多个改变。 日志块的顺序存储在非易失性存储器中。 在从存储设备中的电力中断恢复时，使用存储的日志块来重建数据结构。

公开(公告)号：US20150081973A1

公开(公告)日：2015-03-19

申请号：US14548664

申请日：2014-11-20

Applicant: Apple Inc.

Inventor： Michael Shachar ,  Barak Rotbard ,  Oren Golov ,  Uri Perlmutter ,  Dotan Sokolov ,  Julian Vlaiko ,  Yair Schwartz

IPC: G06F12/12

CPC classification number: G06F12/12 ,  G06F3/0628 ,  G06F3/0683 ,  G06F3/0688 ,  G06F12/0246 ,  G06F12/0638 ,  G06F13/1657 ,  G06F13/1668 ,  G06F13/18 ,  G06F2212/1024 ,  G06F2212/7208

Abstract: A data storage system includes a plurality of non-volatile memory devices arranged in one or more sets, a main controller and one or more processors. The main controller is configured to accept commands from a host and to convert the commands into recipes. Each recipe includes a list of multiple memory operations to be performed sequentially in the non-volatile memory devices belonging to one of the sets. Each of the processors is associated with a respective set of the non-volatile memory devices, and is configured to receive one or more of the recipes from the main controller and to execute the memory operations specified in the received recipes in the non-volatile memory devices belonging to the respective set.

Abstract translation: 数据存储系统包括以一个或多个集合排列的多个非易失性存储器件，主控制器和一个或多个处理器。 主控制器配置为接受来自主机的命令，并将命令转换为配方。 每个配方包括要在属于其中一个组的非易失性存储器件中顺序执行的多个存储器操作的列表。 每个处理器与相应的一组非易失性存储器设备相关联，并且被配置为从主控制器接收一个或多个配方并且执行在非易失性存储器中接收的配方中指定的存储器操作 属于相应集合的设备。

公开(公告)号：US09405705B2

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

申请号：US14548664

申请日：2014-11-20

Applicant: Apple Inc.

Inventor： Michael Shachar ,  Barak Rotbard ,  Oren Golov ,  Uri Perlmutter ,  Dotan Sokolov ,  Julian Vlaiko ,  Yair Schwartz

IPC: G06F12/00 ,  G06F12/12 ,  G06F12/06 ,  G06F13/16 ,  G06F12/02 ,  G06F3/06 ,  G06F13/18

CPC classification number: G06F12/12 ,  G06F3/0628 ,  G06F3/0683 ,  G06F3/0688 ,  G06F12/0246 ,  G06F12/0638 ,  G06F13/1657 ,  G06F13/1668 ,  G06F13/18 ,  G06F2212/1024 ,  G06F2212/7208

Abstract: A data storage system includes a plurality of non-volatile memory devices arranged in one or more sets, a main controller and one or more processors. The main controller is configured to accept commands from a host and to convert the commands into recipes. Each recipe includes a list of multiple memory operations to be performed sequentially in the non-volatile memory devices belonging to one of the sets. Each of the processors is associated with a respective set of the non-volatile memory devices, and is configured to receive one or more of the recipes from the main controller and to execute the memory operations specified in the received recipes in the non-volatile memory devices belonging to the respective set.

Abstract translation: 数据存储系统包括以一个或多个集合排列的多个非易失性存储器件，主控制器和一个或多个处理器。 主控制器配置为接受来自主机的命令，并将命令转换为配方。 每个配方包括要在属于其中一个组的非易失性存储器件中顺序执行的多个存储器操作的列表。 每个处理器与相应的一组非易失性存储器设备相关联，并且被配置为从主控制器接收一个或多个配方并且执行在非易失性存储器中接收的配方中指定的存储器操作 属于相应集合的设备。

公开(公告)号：US20140095765A1

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

申请号：US13630176

申请日：2012-09-28

Applicant: APPLE INC.

Inventor： Roman Guy ,  Eran Sandel ,  Elad Harush ,  Yair Schwartz

IPC: G06F12/00

CPC classification number: G06F11/1441 ,  G06F11/1458 ,  G06F11/1471 ,  G06F12/0246

Abstract: A method includes, in a storage device that includes a non-volatile memory and a volatile memory, maintaining at least one data structure that stores management information used for managing data storage in the non-volatile memory, such that at least a portion of the data structure is stored in the volatile memory. A sequence of journaling chunks is created during operation of the storage device, each journaling chunk including a respective slice of the data structure and one or more changes that occurred in the data structure since a previous journaling chunk in the sequence. The sequence of the journaling chunks is stored in the non-volatile memory. Upon recovering from an electrical power interruption in the storage device, the data structure is reconstructed using the stored journaling chunks.

Abstract translation: 一种方法包括在包括非易失性存储器和易失性存储器的存储设备中，保持存储用于管理非易失性存储器中的数据存储的管理信息的至少一个数据结构，使得至少一部分 数据结构存储在易失性存储器中。 在存储设备的操作期间创建日志块的序列，每个日志块包括数据结构的相应片段以及在序列中从先前的日志块开始在数据结构中发生的一个或多个改变。 日志块的顺序存储在非易失性存储器中。 在从存储设备中的电力中断恢复时，使用存储的日志块来重建数据结构。

公开(公告)号：US09811413B2

公开(公告)日：2017-11-07

申请号：US14447114

申请日：2014-07-30

Applicant: Apple Inc.

Inventor： Shai Ojalvo ,  Yair Schwartz ,  Eyal Gurgi ,  Yoav Kasorla

IPC: G06F11/00 ,  G06F11/10 ,  G06F3/06 ,  G11C29/00

CPC classification number: G06F11/1008 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/1076 ,  G06F11/1096 ,  G11C29/00

Abstract: A system for data storage includes one or more non-volatile memory (NVM) devices, each device including multiple memory blocks, and a processor. The processor is configured to assign the memory blocks into groups, to apply a redundant data storage scheme in each of the groups, to identify a group of the memory blocks including at least one bad block that renders remaining memory blocks in the group orphan blocks, to select a type of data suitable for storage in the orphan blocks, and to store the data of the identified type in the orphan blocks.

公开(公告)号：US20160034341A1

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

申请号：US14447114

申请日：2014-07-30

Applicant: Apple Inc.

Inventor： Shai Ojalvo ,  Yair Schwartz ,  Eyal Gurgi ,  Yoav Kasorla

IPC: G06F11/10 ,  G06F3/06

CPC classification number: G06F11/1008 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/1076 ,  G06F11/1096 ,  G11C29/00

Abstract: A system for data storage includes one or more non-volatile memory (NVM) devices, each device including multiple memory blocks, and a processor. The processor is configured to assign the memory blocks into groups, to apply a redundant data storage scheme in each of the groups, to identify a group of the memory blocks including at least one bad block that renders remaining memory blocks in the group orphan blocks, to select a type of data suitable for storage in the orphan blocks, and to store the data of the identified type in the orphan blocks.

Abstract translation: 用于数据存储的系统包括一个或多个非易失性存储器（NVM）设备，每个设备包括多个存储器块，以及处理器。 处理器被配置为将存储块分配成组，以在每个组中应用冗余数据存储方案，以识别包括至少一个在组孤立块中呈现剩余存储块的坏块的存储器块组， 选择适合在孤儿块中存储的数据类型，并将识别类型的数据存储在孤儿块中。

公开(公告)号：US20140173178A1

公开(公告)日：2014-06-19

申请号：US13720024

申请日：2012-12-19

Applicant: APPLE INC.

Inventor： Yair Schwartz

IPC: G06F12/02

CPC classification number: G06F12/0246 ,  G06F3/0647 ,  G06F3/0688 ,  G06F2212/1016 ,  G06F2212/1036 ,  G06F2212/7201

Abstract: A method includes, for data items that are to be stored in a non-volatile memory in accordance with respective logical addresses, associating the logical addresses with respective physical storage locations in the non-volatile memory, and storing the data items in the respective associated physical storage locations. A remapping command, which specifies a group of source logical addresses that are associated with respective source physical storage locations, is received. In response to the remapping command, destination physical storage locations and destination logical addresses are selected jointly for replacing the source physical storage locations and the source logical addresses, respectively, so as to meet a joint performance criterion with respect to the logical addresses and the physical storage locations. The data items are copied from the source physical storage locations to the respective destination physical storage locations, and the destination physical storage locations are re-associated with the respective destination logical addresses.

Abstract translation: 一种方法包括：根据各自逻辑地址存储在非易失性存储器中的数据项，将逻辑地址与非易失性存储器中的相应物理存储位置相关联，并将数据项存储在相应的相关联 物理存储位置。 接收指定与各个源物理存储位置相关联的一组源逻辑地址的重映射命令。 响应于重新映射命令，共同选择目的地物理存储位置和目的地逻辑地址来分别替换源物理存储位置和源逻辑地址，以便满足关于逻辑地址和物理地址的联合性能标准 存储位置。 将数据项从源物理存储位置复制到相应的目的地物理存储位置，并且目的地物理存储位置与各自的目的地逻辑地址重新关联。