公开(公告)号：US20080162787A1

公开(公告)日：2008-07-03

申请号：US11647906

申请日：2006-12-28

申请人： Andrew Tomlin ,  Sergey Anatolievich Gorobets ,  Shai Traister

发明人： Andrew Tomlin ,  Sergey Anatolievich Gorobets ,  Shai Traister

IPC分类号： G06F12/06

CPC分类号： G06F12/0246

摘要： In accordance with various embodiments of the present invention, a system for block relinking during garbage collection is described. The system may include a non-volatile memory storage system including a memory configured to store a storage system firmware, a non-volatile memory cell array configured to maintain a first metablock, the first metablock comprising a block of the first metablock, and a processor in communication with the memory and the non-volatile memory cell array, the processor being configured to execute the storage system firmware stored in the memory, the storage system firmware comprising program instructions for writing a memory write to update a block of a first metablock to a block of a second metablock, copying valid portions of the block of the first metablock to the block of the second metablock, and linking the block of the second metablock to the first metablock.

摘要翻译： 根据本发明的各种实施例，描述了在垃圾收集期间块重新链接的系统。 该系统可以包括非易失性存储器存储系统，其包括被配置为存储存储系统固件的存储器，被配置为维护第一元区块的非易失性存储单元阵列，所述第一元区块包括第一元区块的块，以及处理器 与所述存储器和所述非易失性存储单元阵列通信，所述处理器被配置为执行存储在所述存储器中的所述存储系统固件，所述存储系统固件包括用于写入存储器写入的程序指令以更新第一元区块的块 第二元区块的块，将第一元区块的块的有效部分复制到第二元区块的块，以及将第二元区块的块与第一元区块相链接。

公开(公告)号：US20080082728A1

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

申请号：US11541012

申请日：2006-09-28

申请人： Shai Traister ,  Jason Lin

发明人： Shai Traister ,  Jason Lin

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F2212/7205

摘要： A non-volatile memory storage system is provided. The non-volatile memory storage system comprises a memory configured to store a storage system firmware and a non-volatile memory cell array. Additionally included is a processor in communication with the memory and the non-volatile memory cell array. The processor is configured to execute the storage system firmware stored in the memory. The storage system firmware includes program instructions for receiving a write command to write a plurality of data to the non-volatile memory cell array. The write command is allocated a timeout period to complete an execution of the write command. Additionally included are program instructions for asserting a busy signal, performing a portion of a garbage collection operation for a garbage collection time period, writing the data to a block, and releasing the busy signal before the timeout period.

公开(公告)号：US20130212317A1

公开(公告)日：2013-08-15

申请号：US13371980

申请日：2012-02-13

申请人： Shai Traister ,  Rizwan Ahmed

发明人： Shai Traister ,  Rizwan Ahmed

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0871 ,  G06F1/3234 ,  G06F9/4418 ,  Y02D50/20

摘要： Storage and host devices are provided for overlapping storage areas for a hibernation file and cached data. In one embodiment, a storage device is provided that receives a command from a host device to evict cached data in a first address range of the memory. The storage device then receives a command from the host device to store a hibernation file in a second address range of the memory, wherein the second address range does not exist in the memory. The storage device maps the second address range to the first address range and stores the hibernation file in the first address range. In another embodiment, a host device is provided that sends a command to a first storage device to evict cached data in a first address range of the first storage device's memory. The host device then sends a command to the first storage device to store a hibernation file in the first address range.

摘要翻译： 为休眠文件和缓存数据的重叠存储区域提供存储和主机设备。 在一个实施例中，提供了存储设备，其接收来自主机设备的命令，以驱出存储器的第一地址范围中的高速缓存的数据。 然后，存储设备从主机设备接收命令以将休眠文件存储在存储器的第二地址范围内，其中第二地址范围不存在于存储器中。 存储设备将第二地址范围映射到第一地址范围，并将休眠文件存储在第一地址范围内。 在另一个实施例中，提供了一种主机设备，其向第一存储设备发送命令以驱逐第一存储设备的存储器的第一地址范围中的缓存数据。 然后，主机设备向第一存储设备发送命令以将休眠文件存储在第一地址范围内。

公开(公告)号：US08332577B2

公开(公告)日：2012-12-11

申请号：US12316159

申请日：2008-12-10

申请人： Shai Traister ,  Jonathan Hsu

发明人： Shai Traister ,  Jonathan Hsu

IPC分类号： G06F12/00 ,  G06F12/02

CPC分类号： G06F12/0246 ,  G06F2212/7203 ,  G11C11/5628 ,  G11C2211/5643

摘要： A method of storing data onto a non-volatile memory includes receiving, from a host, first data that is originally assigned to a first storage area, programming the first data to a second storage area, receiving second data from the host, and while receiving the second data from the host, programming, to the first storage area, the first data that has been programmed to the second storage area, wherein the second data is received from the host simultaneously with the first data being programmed to the first storage area. The second storage area is capable of having data stored thereon faster than the first storage area.

摘要翻译： 将数据存储到非易失性存储器的方法包括：从主机接收最初分配给第一存储区域的第一数据，将第一数据编程到第二存储区域，从主机接收第二数据，以及在接收时 所述第二数据从所述主机，编程到所述第一存储区域，所述第一数据已被编程到所述第二存储区域，其中所述第二数据从所述主机接收，所述第一数据被编程到所述第一存储区域。 第二存储区域能够在其上存储比第一存储区域更快的数据。

公开(公告)号：US08094500B2

公开(公告)日：2012-01-10

申请号：US12348891

申请日：2009-01-05

申请人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

发明人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

IPC分类号： G11C16/04

CPC分类号： G11C11/5628 ,  G06F12/0246 ,  G06F2212/7202 ,  G06F2212/7203 ,  G11C16/0483 ,  G11C29/00 ,  G11C29/76 ,  G11C29/808 ,  G11C2211/5641 ,  G11C2211/5643

摘要： A portion of a nonvolatile memory is partitioned from a main multi-level memory array to operate as a cache. The cache memory is configured to store at less capacity per memory cell and finer granularity of write units compared to the main memory. In a block-oriented memory architecture, the cache has multiple functions, not merely to improve access speed, but is an integral part of a sequential update block system. Decisions to write data to the cache memory or directly to the main memory depend on the attributes and characteristics of the data to be written, the state of the blocks in the main memory portion and the state of the blocks in the cache portion.

摘要翻译： 将非易失性存储器的一部分从主多层存储器阵列分区以作为高速缓存进行操作。 缓存存储器被配置为以比每个存储器单元更少的容量存储和与主存储器相比写入单元的更细粒度。 在面向块的存储器架构中，缓存具有多个功能，而不仅仅是提高访问速度，而是顺序更新块系统的组成部分。 将数据写入高速缓冲存储器或直接写入主存储器的决定取决于要写入的数据的属性和特性，主存储器部分中的块的状态和高速缓存部分中块的状态。

公开(公告)号：US07818493B2

公开(公告)日：2010-10-19

申请号：US11851899

申请日：2007-09-07

申请人： Shai Traister ,  Bum Suck So ,  KyeYoon Park

发明人： Shai Traister ,  Bum Suck So ,  KyeYoon Park

IPC分类号： G06F13/32

CPC分类号： G06F12/0246 ,  G06F2212/7201

摘要： In a nonvolatile memory array, selected blocks are maintained as open blocks that are available to store additional data without being erased first. Nonsequential open blocks are selected from two lists, one list based on recency of the last write operation, and the other list based on frequency of writes to the block. Sequential open blocks are divided into blocks expected to remain sequential and blocks that are not expected to remain sequential.

摘要翻译： 在非易失性存储器阵列中，所选择的块被保持为可用于存储附加数据而不被首先被擦除的打开块。 从两个列表中选择非正当开放块，一个基于最后写入操作的新近的列表，另一个列表基于写入块的频率。 顺序打开的块被分成预期保持顺序的块和不预期保持顺序的块。

公开(公告)号：US20100174846A1

公开(公告)日：2010-07-08

申请号：US12348895

申请日：2009-01-05

申请人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

发明人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

IPC分类号： G06F12/02 ,  G06F12/00 ,  G06F12/08

CPC分类号： G06F12/0866 ,  G06F12/0246 ,  G06F12/0804 ,  G06F2212/7203 ,  G06F2212/7204 ,  G11C11/5628 ,  G11C2211/5641 ,  Y02D10/13

摘要： A portion of a nonvolatile memory is partitioned from a main multi-level memory array to operate as a cache. The cache memory is configured to store at less capacity per memory cell and finer granularity of write units compared to the main memory. In a block-oriented memory architecture, the cache has multiple functions, not merely to improve access speed, but is an integral part of a sequential update block system. Decisions to archive data from the cache memory to the main memory depend on the attributes of the data to be archived, the state of the blocks in the main memory portion and the state of the blocks in the cache portion.

摘要翻译： 将非易失性存储器的一部分从主多层存储器阵列分区以作为高速缓存进行操作。 缓存存储器被配置为以比每个存储器单元更少的容量存储和与主存储器相比写入单元的更细粒度。 在面向块的存储器架构中，缓存具有多个功能，而不仅仅是提高访问速度，而是顺序更新块系统的组成部分。 将数据从高速缓冲存储器归档到主存储器的决定取决于要归档的数据的属性，主存储器部分中的块的状态和高速缓存部分中的块的状态。

公开(公告)号：US20100172180A1

公开(公告)日：2010-07-08

申请号：US12348891

申请日：2009-01-05

申请人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

发明人： Alexander Paley ,  Sergey Anatolievich Gorobets ,  Eugene Zilberman ,  Alan David Bennett ,  Shai Traister ,  Andrew Tomlin ,  William S. Wu ,  Bum Suck So

IPC分类号： G11C16/04 ,  G11C16/06

CPC分类号： G11C11/5628 ,  G06F12/0246 ,  G06F2212/7202 ,  G06F2212/7203 ,  G11C16/0483 ,  G11C29/00 ,  G11C29/76 ,  G11C29/808 ,  G11C2211/5641 ,  G11C2211/5643

摘要： A portion of a nonvolatile memory is partitioned from a main multi-level memory array to operate as a cache. The cache memory is configured to store at less capacity per memory cell and finer granularity of write units compared to the main memory. In a block-oriented memory architecture, the cache has multiple functions, not merely to improve access speed, but is an integral part of a sequential update block system. Decisions to write data to the cache memory or directly to the main memory depend on the attributes and characteristics of the data to be written, the state of the blocks in the main memory portion and the state of the blocks in the cache portion.

摘要翻译： 将非易失性存储器的一部分从主多层存储器阵列分区以作为高速缓存进行操作。 缓存存储器被配置为以比每个存储器单元更少的容量存储和与主存储器相比写入单元的更细粒度。 在面向块的存储器架构中，缓存具有多个功能，而不仅仅是提高访问速度，而是顺序更新块系统的组成部分。 将数据写入高速缓冲存储器或直接写入主存储器的决定取决于要写入的数据的属性和特性，主存储器部分中的块的状态和高速缓存部分中块的状态。

公开(公告)号：US07719890B2

公开(公告)日：2010-05-18

申请号：US12025937

申请日：2008-02-05

申请人： Sergey A. Gorobets ,  Shai Traister ,  Jason T. Lin ,  Alan D. Bennett ,  Neil D. Hutchison

发明人： Sergey A. Gorobets ,  Shai Traister ,  Jason T. Lin ,  Alan D. Bennett ,  Neil D. Hutchison

IPC分类号： G11C16/04

CPC分类号： G11C11/5642 ,  G06F11/1441 ,  G11C16/102 ,  G11C16/105 ,  G11C16/3418 ,  G11C29/00 ,  G11C2211/5646

摘要： A portion of a nonvolatile memory array that is likely to contain, partially programmed data may be identified from a high sensitivity read, by applying stricter than usual ECC requirements, or using pointers to programmed sectors. The last programmed data may be treated as likely to be partially programmed data. Data in the identified portion may be copied to another location, or left where it is with an indicator to prohibit further programming to the same cells. To avoid compromising previously stored data during subsequent programming, previously stored data may be backed up. Backing up may be done selectively, for example, only for nonsequential data, or only when the previously stored data contains an earlier version of data being programmed. If a backup copy already exists, another backup copy is not created. Sequential commands are treated as a single command if received within a predetermined time period.

摘要翻译： 通过应用比通常的ECC要求更严格或使用指向编程扇区的指针，可以从高灵敏度读取来识别可能包含部分编程数据的非易失性存储器阵列的一部分。 最后编程的数据可能被视为可能是部分编程的数据。 所识别的部分中的数据可以被复制到另一个位置，或者与指示符一起保留在其中，以禁止进一步编程到相同的单元。 为了避免在随后的编程期间损害以前存储的数据，可以备份先前存储的数据。 可以有选择地进行备份，例如，仅针对非顺序数据，或仅当先前存储的数据包含正被编程的较早版本的数据时。 如果备份副本已经存在，则不会创建另一个备份副本。 如果在预定的时间段内被接收，则顺序命令被视为单个命令。

公开(公告)号：US20090070521A1

公开(公告)日：2009-03-12

申请号：US12026021

申请日：2008-02-05

申请人： Sergey A. Gorobets ,  Alan D. Bennett ,  Neil D. Hutchison ,  Shai Traister ,  Jason T. Lin

发明人： Sergey A. Gorobets ,  Alan D. Bennett ,  Neil D. Hutchison ,  Shai Traister ,  Jason T. Lin

IPC分类号： G06F12/00

CPC分类号： G11C11/5642 ,  G06F11/1441 ,  G11C16/102 ,  G11C16/105 ,  G11C16/3418 ,  G11C29/00 ,  G11C2211/5646

摘要： A portion of a nonvolatile memory array that is likely to contain, partially programmed data may be identified from a high sensitivity read, by applying stricter than usual ECC requirements, or using pointers to programmed sectors. The last programmed data may be treated as likely to be partially programmed data. Data in the identified portion may be copied to another location, or left where it is with an indicator to prohibit further programming to the same cells. To avoid compromising previously stored data during subsequent programming, previously stored data may be backed up. Backing up may be done selectively, for example, only for nonsequential data, or only when the previously stored data contains an earlier version of data being programmed. If a backup copy already exists, another backup copy is not created. Sequential commands are treated as a single command if received within a predetermined time period.

摘要翻译： 通过应用比通常的ECC要求更严格或使用指向编程扇区的指针，可以从高灵敏度读取来识别可能包含部分编程数据的非易失性存储器阵列的一部分。 最后编程的数据可能被视为可能是部分编程的数据。 所识别的部分中的数据可以被复制到另一个位置，或者与指示符一起保留在其中，以禁止进一步编程到相同的单元。 为了避免在随后的编程期间损害以前存储的数据，可以备份先前存储的数据。 可以有选择地进行备份，例如，仅针对非顺序数据，或仅当先前存储的数据包含正被编程的较早版本的数据时。 如果备份副本已经存在，则不会创建另一个备份副本。 如果在预定的时间段内被接收，则顺序命令被视为单个命令。