公开(公告)号：US20110072194A1

公开(公告)日：2011-03-24

申请号：US12643471

申请日：2009-12-21

申请人： Carl Forhan ,  Pamela Hempstead ,  Michael Hicken ,  Randy Reiter ,  Timothy Swatosh

发明人： Carl Forhan ,  Pamela Hempstead ,  Michael Hicken ,  Randy Reiter ,  Timothy Swatosh

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

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide logical-to-physical address translation for data stored on a storage device having sectors organized into blocks and superblocks. A flash translation layer maps a physical address in the storage device to a logical sector address. The logical sector address corresponds to mapping data that includes i) a page index, ii) a block index, and iii) a superblock number. The mapping data is stored in at least one summary page corresponding to the superblock containing the physical address. A block index and a page index of a next empty page in the superblock are stored in a page global directory corresponding to the superblock. A block index and a page index of the at least one summary page and the at least one active block table for each superblock are stored in at least one active block table of the storage device.

摘要翻译： 描述的实施例为存储在具有被组织成块和超级块的扇区的存储设备上的数据提供逻辑到物理地址转换。 闪存转换层将存储设备中的物理地址映射到逻辑扇区地址。 逻辑扇区地址对应于包括i）页索引，ii）块索引和iii）超级块号的映射数据。 映射数据存储在与包含物理地址的超级块对应的至少一个概要页中。 超级块中的下一个空页的块索引和页索引被存储在与超块对应的页全局目录中。 至少一个摘要页面的块索引和页面索引以及每个超级块的至少一个活动块表被存储在存储设备的至少一个活动块表中。

公开(公告)号：US08219776B2

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

申请号：US12643471

申请日：2009-12-21

申请人： Carl Forhan ,  Pamela Hempstead ,  Michael Hicken ,  Randy Reiter ,  Timothy Swatosh

发明人： Carl Forhan ,  Pamela Hempstead ,  Michael Hicken ,  Randy Reiter ,  Timothy Swatosh

IPC分类号： G06F12/00

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide logical-to-physical address translation for data stored on a storage device having sectors organized into blocks and superblocks. A flash translation layer maps a physical address in the storage device to a logical sector address. The logical sector address corresponds to mapping data that includes i) a page index, ii) a block index, and iii) a superblock number. The mapping data is stored in at least one summary page corresponding to the superblock containing the physical address. A block index and a page index of a next empty page in the superblock are stored in a page global directory corresponding to the superblock. A block index and a page index of the at least one summary page and the at least one active block table for each superblock are stored in at least one active block table of the storage device.

摘要翻译： 描述的实施例为存储在具有被组织成块和超级块的扇区的存储设备上的数据提供逻辑到物理地址转换。 闪存转换层将存储设备中的物理地址映射到逻辑扇区地址。 逻辑扇区地址对应于包括i）页索引，ii）块索引和iii）超级块号的映射数据。 映射数据存储在与包含物理地址的超级块对应的至少一个概要页中。 超级块中的下一个空页的块索引和页索引被存储在与超块对应的页全局目录中。 至少一个摘要页面的块索引和页面索引以及每个超级块的至少一个活动块表被存储在存储设备的至少一个活动块表中。

公开(公告)号：US20110022779A1

公开(公告)日：2011-01-27

申请号：US12508915

申请日：2009-07-24

申请人： Tim Lund ,  Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken ,  Bryan Holty ,  John Paradise

发明人： Tim Lund ,  Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken ,  Bryan Holty ,  John Paradise

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

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

摘要： Described embodiments provide skip operations for transferring data to or from a plurality of non-contiguous sectors of a solid-state memory. A host layer module sends data to, and receives commands from, a communication link. Received commands are one of read requests or write requests, with commands including i) a starting sector address, ii) a skip mask indicating the span of all sector addresses in the request and the sectors to be transferred, iii) a total number of sectors to be transferred; and, for write requests, iv) the data to be written to the sectors. A buffer stores data for transfer to or from the solid-state memory. A buffer layer module i) manages the buffer, ii) segments the span of the request into a plurality of chunks, and iii) determines, based on the skip mask, a number of chunks to be transferred to or from the solid-state memory.

摘要翻译： 所描述的实施例提供了用于向固态存储器的多个非连续扇区传送数据或从固态存储器的多个非连续扇区传送数据的跳过操作。 主机层模块向通信链路发送数据并从通信链路接收命令。 接收到的命令是读请求或写请求之一，命令包括i）起始扇区地址，ii）指示请求中的所有扇区地址的跨度和要传送的扇区的跳过掩码，iii）扇区总数 被转让 并且对于写请求，iv）要写入扇区的数据。 缓冲器存储用于传输到固态存储器或从固态存储器传输的数据。 缓冲层模块i）管理缓冲器，ii）将请求的跨度划分为多个块，以及iii）基于跳过掩码确定要传送到固态存储器或从固态存储器传送的块的数量 。

公开(公告)号：US08166258B2

公开(公告)日：2012-04-24

申请号：US12508915

申请日：2009-07-24

申请人： Timothy Lund ,  Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken ,  Bryan Holty ,  John Paradise

发明人： Timothy Lund ,  Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken ,  Bryan Holty ,  John Paradise

IPC分类号： G06F13/00

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

摘要： Described embodiments provide skip operations for transferring data to or from a plurality of non-contiguous sectors of a solid-state memory. A host layer module sends data to, and receives commands from, a communication link. Received commands are one of read requests or write requests, with commands including i) a starting sector address, ii) a skip mask indicating the span of all sector addresses in the request and the sectors to be transferred, iii) a total number of sectors to be transferred; and, for write requests, iv) the data to be written to the sectors. A buffer stores data for transfer to or from the solid-state memory. A buffer layer module i) manages the buffer, ii) segments the span of the request into a plurality of chunks, and iii) determines, based on the skip mask, a number of chunks to be transferred to or from the solid-state memory.

摘要翻译： 所描述的实施例提供了用于向固态存储器的多个非连续扇区传送数据或从固态存储器的多个非连续扇区传送数据的跳过操作。 主机层模块向通信链路发送数据并从通信链路接收命令。 接收到的命令是读请求或写请求之一，命令包括i）起始扇区地址，ii）指示请求中的所有扇区地址的跨度和要传送的扇区的跳过掩码，iii）扇区总数 被转让 并且对于写请求，iv）要写入扇区的数据。 缓冲器存储用于传输到固态存储器或从固态存储器传输的数据。 缓冲层模块i）管理缓冲器，ii）将请求的跨度划分为多个块，以及iii）基于跳过掩码确定要传送到固态存储器或从固态存储器传送的块的数量 。

公开(公告)号：US08352690B2

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

申请号：US12730627

申请日：2010-03-24

申请人： Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Timothy Lund ,  Michael Hicken

发明人： Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Timothy Lund ,  Michael Hicken

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

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide a media controller that synchronizes data cached in a buffer and corresponding data stored in one or more sectors of a storage device. A buffer layer module of the media controller caches data transferred between the buffer and the storage device. One or more contiguous sectors are associated with one or more chunks. The buffer layer module updates a status corresponding to each chunk of the cached data and scans the status corresponding to a first chunk of cached data. If, based on the status, the first chunk of cached data is more recent than the corresponding data stored on the storage device, a media layer module synchronizes the data on the storage device with the cached data. The status corresponding to the group of one or more sectors is updated. The media layer module scans a next chunk of cached data, if present.

摘要翻译： 所描述的实施例提供了一种媒体控制器，其将缓冲器中缓存的数据和存储在存储设备的一个或多个扇区中的相应数据同步。 介质控制器的缓冲层模块缓存在缓冲器和存储设备之间传送的数据。 一个或多个连续扇区与一个或多个块相关联。 缓冲层模块更新与缓存数据的每个块对应的状态，并扫描对应于缓存数据的第一块的状态。 如果基于状态，缓存数据的第一块比存储设备上存储的相应数据更新，则媒体层模块将存储设备上的数据与缓存的数据同步。 更新与一个或多个扇区的组对应的状态。 媒体层模块扫描下一个缓存数据块（如果存在）。

公开(公告)号：US20110072196A1

公开(公告)日：2011-03-24

申请号：US12730627

申请日：2010-03-24

申请人： Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Timothy Lund ,  Michael Hicken

发明人： Carl Forhan ,  Timothy Swatosh ,  Pamela Hempstead ,  Timothy Lund ,  Michael Hicken

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

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide a media controller that synchronizes data cached in a buffer and corresponding data stored in one or more sectors of a storage device. A buffer layer module of the media controller caches data transferred between the buffer and the storage device. One or more contiguous sectors are associated with one or more chunks. The buffer layer module updates a status corresponding to each chunk of the cached data and scans the status corresponding to a first chunk of cached data. If, based on the status, the first chunk of cached data is more recent than the corresponding data stored on the storage device, a media layer module synchronizes the data on the storage device with the cached data. The status corresponding to the group of one or more sectors is updated. The media layer module scans a next chunk of cached data, if present.

摘要翻译： 所描述的实施例提供了一种媒体控制器，其将缓冲器中缓存的数据和存储在存储设备的一个或多个扇区中的相应数据同步。 介质控制器的缓冲层模块缓存在缓冲器和存储设备之间传送的数据。 一个或多个连续扇区与一个或多个块相关联。 缓冲层模块更新与缓存数据的每个块相对应的状态，并扫描对应于缓存数据的第一块的状态。 如果基于状态，缓存数据的第一块比存储设备上存储的对应数据更新，则媒体层模块将存储设备上的数据与缓存的数据同步。 更新与一个或多个扇区的组对应的状态。 媒体层模块扫描下一个缓存数据块（如果存在）。

公开(公告)号：US20110072199A1

公开(公告)日：2011-03-24

申请号：US12769910

申请日：2010-04-29

申请人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

发明人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

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

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide reconstruction of logical-to-physical address mapping data for one or more sectors of a storage device at startup of a media controller. The sectors of the storage device are organized into blocks and superblocks and the address mapping data is stored in a volatile memory. At a startup condition of the media controller, a buffer layer module of the media controller allocates space in the volatile memory for one or more logical-to-physical address mapping data structures. A media layer module of the media controller determines a block type of each block of the storage device and places each block of the storage device into corresponding groups based on the determined block type of each block. The one or more blocks of each group are processed, and one or more address mapping data structures for the storage device are constructed in the allocated space in the volatile memory.

摘要翻译： 描述的实施例提供了在媒体控制器启动时对存储设备的一个或多个扇区的逻辑到物理地址映射数据的重建。 存储设备的扇区被组织成块和超块，并且地址映射数据被存储在易失性存储器中。 在媒体控制器的启动状态下，媒体控制器的缓冲层模块在易失性存储器中分配一个或多个逻辑到物理地址映射数据结构的空间。 媒体控制器的媒体层模块确定存储设备的每个块的块类型，并且基于确定的每个块的块类型将存储设备的每个块放置到相应的组中。 处理每个组的一个或多个块，并且在易失性存储器中的分配的空间中构造用于存储设备的一个或多个地址映射数据结构。

公开(公告)号：US08898371B2

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

申请号：US12769882

申请日：2010-04-29

申请人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

发明人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

IPC分类号： G06F12/02 ,  G06F12/10 ,  G06F3/00 ,  G06F13/14 ,  G06F13/24

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide a media controller for a storage device having sectors, the sectors organized into blocks and superblocks. The media controller stores, on the storage device, logical-to-physical address translation data in N summary pages, where N corresponds to the number of superblocks of the storage device. A buffer layer module of the media controller initializes a summary page cache in a buffer. The summary page cache has space for M summary page entries, where M is less than or equal to N. For operations that access a summary page, the media controller searches the summary page cache for the summary page. If the summary page is stored in the summary page cache, the buffer layer module retrieves the summary page from the summary page cache. Otherwise, the buffer layer module retrieves the summary page from the storage device and stores the retrieved summary page to the summary page cache.

摘要翻译： 所描述的实施例提供了一种用于具有扇区，组织成块和超级块的扇区的存储设备的媒体控制器。 媒体控制器在存储设备上存储N个摘要页面中的逻辑到物理地址转换数据，其中N对应于存储设备的超级块的数量。 介质控制器的缓冲层模块在缓冲区中初始化汇总页面缓存。 摘要页面缓存具有M个摘要页条目的空间，其中M小于或等于N.对于访问摘要页面的操作，介质控制器将在摘要页面缓存中搜索摘要页面。 如果摘要页面存储在摘要页面缓存中，则缓冲区模块从摘要页面缓存中检索摘要页面。 否则，缓冲层模块从存储设备检索摘要页面，并将检索的摘要页面存储到摘要页面缓存。

公开(公告)号：US08301861B2

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

申请号：US12769910

申请日：2010-04-29

申请人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

发明人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

IPC分类号： G06F12/06

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide reconstruction of logical-to-physical address mapping data for one or more sectors of a storage device at startup of a media controller. The sectors of the storage device are organized into blocks and superblocks and the address mapping data is stored in a volatile memory. At a startup condition of the media controller, a buffer layer module of the media controller allocates space in the volatile memory for one or more logical-to-physical address mapping data structures. A media layer module of the media controller determines a block type of each block of the storage device and places each block of the storage device into corresponding groups based on the determined block type of each block. The one or more blocks of each group are processed, and one or more address mapping data structures for the storage device are constructed in the allocated space in the volatile memory.

摘要翻译： 描述的实施例提供了在媒体控制器启动时对存储设备的一个或多个扇区的逻辑到物理地址映射数据的重建。 存储设备的扇区被组织成块和超块，并且地址映射数据被存储在易失性存储器中。 在媒体控制器的启动状态下，媒体控制器的缓冲层模块在易失性存储器中分配一个或多个逻辑到物理地址映射数据结构的空间。 媒体控制器的媒体层模块确定存储设备的每个块的块类型，并且基于确定的每个块的块类型将存储设备的每个块放置到相应的组中。 处理每个组的一个或多个块，并且在易失性存储器中的分配的空间中构造用于存储设备的一个或多个地址映射数据结构。

公开(公告)号：US20110072198A1

公开(公告)日：2011-03-24

申请号：US12769882

申请日：2010-04-29

申请人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

发明人： Randy Reiter ,  Timothy Swatosh ,  Pamela Hempstead ,  Michael Hicken

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

CPC分类号： G06F3/00 ,  G06F12/0246 ,  G06F12/1027 ,  G06F13/14 ,  G06F13/24 ,  G06F2212/7201 ,  G06F2212/7203 ,  G06F2213/0028

摘要： Described embodiments provide a media controller for a storage device having sectors, the sectors organized into blocks and superblocks. The media controller stores, on the storage device, logical-to-physical address translation data in N summary pages, where N corresponds to the number of superblocks of the storage device. A buffer layer module of the media controller initializes a summary page cache in a buffer. The summary page cache has space for M summary page entries, where M is less than or equal to N. For operations that access a summary page, the media controller searches the summary page cache for the summary page. If the summary page is stored in the summary page cache, the buffer layer module retrieves the summary page from the summary page cache. Otherwise, the buffer layer module retrieves the summary page from the storage device and stores the retrieved summary page to the summary page cache.

摘要翻译： 所描述的实施例提供了一种用于具有扇区，组织成块和超级块的扇区的存储设备的媒体控制器。 媒体控制器在存储设备上存储N个摘要页面中的逻辑到物理地址转换数据，其中N对应于存储设备的超级块的数量。 介质控制器的缓冲层模块在缓冲区中初始化汇总页面缓存。 摘要页面缓存具有M个摘要页条目的空间，其中M小于或等于N.对于访问摘要页面的操作，介质控制器将在摘要页面缓存中搜索摘要页面。 如果摘要页面存储在摘要页面缓存中，则缓冲区模块从摘要页面缓存中检索摘要页面。 否则，缓冲层模块从存储设备检索摘要页面，并将检索的摘要页面存储到摘要页面缓存。