公开(公告)号：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）超级块号的映射数据。 映射数据存储在与包含物理地址的超级块对应的至少一个概要页中。 超级块中的下一个空页的块索引和页索引被存储在与超块对应的页全局目录中。 至少一个摘要页面的块索引和页面索引以及每个超级块的至少一个活动块表被存储在存储设备的至少一个活动块表中。

公开(公告)号：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.对于访问摘要页面的操作，介质控制器将在摘要页面缓存中搜索摘要页面。 如果摘要页面存储在摘要页面缓存中，则缓冲区模块从摘要页面缓存中检索摘要页面。 否则，缓冲层模块从存储设备检索摘要页面，并将检索的摘要页面存储到摘要页面缓存。

公开(公告)号：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.

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

公开(公告)号：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.对于访问摘要页面的操作，介质控制器将在摘要页面缓存中搜索摘要页面。 如果摘要页面存储在摘要页面缓存中，则缓冲区模块从摘要页面缓存中检索摘要页面。 否则，缓冲层模块从存储设备检索摘要页面，并将检索的摘要页面存储到摘要页面缓存。