公开(公告)号：US07620772B1

公开(公告)日：2009-11-17

申请号：US11583331

申请日：2006-10-19

申请人： Bruce A. Liikanen ,  Mike L. Mallary ,  John Mead ,  Eric D. Mudama ,  John W. VanLaanen ,  Andrew W. Vogan

发明人： Bruce A. Liikanen ,  Mike L. Mallary ,  John Mead ,  Eric D. Mudama ,  John W. VanLaanen ,  Andrew W. Vogan

IPC分类号： G06F12/00

CPC分类号： G11B27/3027 ,  G06F2211/1004 ,  G11B27/322 ,  G11B2220/20

摘要： Methods and structures for dynamic density control to improve reliability of a dynamically mapped storage device. In a dynamically mapped storage device in which all user supplied logical blocks are dynamically mapped by the storage device controller to physical disk blocks, features and aspects hereof provide for dynamically altering the recording density of user data stored on the storage device. So long as the physical capacity utilization of the storage device permits, new data stored on the device may be stored at lower density to improve reliability in reading back the recorded data. Further features and aspects hereof may reduce the recording density only for data deemed to be critical. Radial (track) density, longitudinal (bit) density, or both may be dynamically controlled to reduce recording density. As physical capacity utilization increases, data previously recorded at lower density may be migrated (re-recorded) at normal higher density.

摘要翻译： 动态密度控制的方法和结构，以提高动态映射存储设备的可靠性。 在其中所有用户提供的逻辑块由存储设备控制器动态映射到物理磁盘块的动态映射存储设备中，其特征和方面提供动态地改变存储在存储设备上的用户数据的记录密度。 只要存储设备的物理容量利用率允许，存储在设备上的新数据可以以较低密度存储，以提高读回记录数据的可靠性。 本文的其它特征和方面可以仅对于被认为是关键的数据来降低记录密度。 可以动态地控制径向（轨道）密度，纵向（位）密度或两者）以降低记录密度。 随着物理容量利用的增加，以较低密度记录的数据可能以正常较高的密度迁移（重新记录）。

公开(公告)号：US07603530B1

公开(公告)日：2009-10-13

申请号：US11583623

申请日：2006-10-19

申请人： Bruce A. Liikanen ,  Mike L. Mallary ,  Andrew W. Vogan

发明人： Bruce A. Liikanen ,  Mike L. Mallary ,  Andrew W. Vogan

IPC分类号： G06F12/00

CPC分类号： G06F11/2084 ,  G06F11/3409 ,  G06F11/3485 ,  G11B20/1803 ,  G11B2220/20

摘要： Methods and structures for dynamic multiple indirections to improve reliability and performance of a dynamically mapped storage devices. In a dynamically mapped storage device in which all user supplied logical blocks are dynamically mapped by the storage device controller to physical disk blocks, features and aspects hereof provide for dynamically altering the number of replicated copies (multiple mapped indirections) of user data stored on the storage device. Performance information regarding operation of the storage device may be gathered by the storage device controller such that where physical capacity of the storage device permits and as degrading reliability is detected, additional copies (multiple indirections) of stored user data may be written to the mapped storage device. Increased multiple indirections improves reliability by decreasing the probability of data loss in response to various failure modes of the storage device. Strategic physical placement of the multiple copies (multiple indirections) may improve performance by reducing latencies associated with accessing the user data.

摘要翻译： 动态多重意图的方法和结构，以提高动态映射存储设备的可靠性和性能。 在其中所有用户提供的逻辑块由存储设备控制器动态地映射到物理磁盘块的动态映射存储设备中，其特征和方面提供动态地改变存储在该存储设备控制器上的用户数据的复制副本（多个映射的内容）的数量 储存设备。 关于存储设备的操作的性能信息可以由存储设备控制器收集，使得在存储设备的物理容量允许并且检测到劣化可靠性的情况下，存储的用户数据的附加副本（多个指令）可被写入映射存储器 设备。 通过减少响应于存储设备的各种故障模式的数据丢失的概率，增加的多个指令提高了可靠性。 通过减少与访问用户数据相关的延迟时间，多个副本（多个指令）的战略物理放置可以提高性能。

公开(公告)号：US07596721B1

公开(公告)日：2009-09-29

申请号：US10755117

申请日：2004-01-09

申请人： Lance Flake ,  Andrew W. Vogan

发明人： Lance Flake ,  Andrew W. Vogan

IPC分类号： G06F11/00

CPC分类号： G06F8/66

摘要： Methods and structures for providing patches or updates to embedded ROM firmware simply and inexpensively while avoiding imposition of execution or memory fetch overhead. A patch memory includes locations storing addresses and optional alternate data values. Read/fetch operations addressed to a firmware ROM memory are applied in parallel to the patch memory. All locations of the patch memory may be compared in parallel to the supplied address to determine if a match is found in patch memory. If no match is found, the read/fetch memory cycle completes normally retrieving data from the ROM memory. If a match is found, the alternate data value is applied to the data bus in place of the ROM memory data retrieved. Any ROM location may therefore be patched regardless of whether the location stores instruction or data.

摘要翻译： 方法和结构可以简单而廉价地为嵌入式ROM固件提供补丁或更新，同时避免强加执行或内存提取开销。 补丁存储器包括存储地址和可选替代数据值的位置。 寻址到固件ROM存储器的读/写操作并行应用于补丁存储器。 补丁存储器的所有位置可以与所提供的地址并行地进行比较，以确定在补丁存储器中是否存在匹配。 如果没有找到匹配项，读取/取出存储器周期将从ROM存储器正常检索​​数据。 如果找到匹配，则将备用数据值应用于数据总线，而不是检索到的ROM存储器数据。 因此，无论位置是存储指令还是数据，都可以对任何ROM位置进行修补。

公开(公告)号：US08019925B1

公开(公告)日：2011-09-13

申请号：US11122751

申请日：2005-05-05

申请人： Andrew W. Vogan ,  Bruce Liikanen

发明人： Andrew W. Vogan ,  Bruce Liikanen

IPC分类号： G06F12/00

CPC分类号： G06F12/04 ,  G06F3/0608 ,  G06F3/0638 ,  G06F3/0659 ,  G06F3/0676 ,  G11B20/00007

摘要： Methods and structures for mapping of logical to physical block addresses within a disk drive to provide independence of the logical block size and the physical disk block size. The independence of the logical and physical block sizes enables numerous beneficial features to improve disk drive capacity, performance and reliability. In one exemplary aspect, indirect mapping table structures and methods map an LBA to an associated IBA representing a block of the same size as the logical block. The IBA is then converted to a corresponding starting quantum unit of data identified by a QA. The QA is, in turn, converted to a disk block identified by a starting DBA and an offset within that DBA. The disk block may be of variable size and is independent of the size of the identified LBA. Numerous other features are enabled by the logical to physical mapping features hereof.

摘要翻译： 用于在磁盘驱动器内映射逻辑到物理块地址以提供逻辑块大小和物理磁盘块大小的独立性的方法和结构。 逻辑和物理块大小的独立性使得许多有益的功能可以提高磁盘驱动器容量，性能和可靠性。 在一个示例性方面，间接映射表结构和方法将LBA映射到表示与逻辑块相同大小的块的相关IBA。 然后将IBA转换为由质量保证标识的数据的对应起始量子单位。 QA又转换为由起始DBA和该DBA内的偏移量标识的磁盘块。 磁盘块可能具有可变大小，并且与所标识的LBA的大小无关。 通过其逻辑到物理映射功能启用了许多其他功能。

公开(公告)号：US07916421B1

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

申请号：US11583598

申请日：2006-10-19

申请人： Bruce A. Liikanen ,  Andrew W. Vogan

发明人： Bruce A. Liikanen ,  Andrew W. Vogan

IPC分类号： G11B5/58

CPC分类号： G11B19/045 ,  G11B20/10527 ,  G11B20/1879

摘要： Methods and structures for recovering from an off-track position error in a dynamically mapped storage device. In a dynamically mapped storage device data is dynamically mapped to a physical location on the recordable media. Thus, when a write fault occurs, such as an off-track position error, the data may be re-written and re-mapped at a different location on the recordable media. In a dynamically mapped storage device data may be reordered into a sequential stream of contiguous physical data blocks. Random host data blocks may be mapped into sequential physical data blocks on the recordable media. Further, the sequential reordering of the data blocks may ensure that no data is present in tracks or sectors directly ahead of the track of sector being written. Further, the system has the ability to store multiple revolutions of host supplied data within the disk drive memory buffer and maintain the information in memory while writing it to the recordable media. The multiple revolutions of host supplied data may be used to recover from the destruction of previously written physical blocks overwritten during an off-track position error.

摘要翻译： 在动态映射的存储设备中从偏离位置错误恢复的方法和结构。 在动态映射的存储设备中，数据被动态映射到可记录介质上的物理位置。 因此，当发生写入故障（例如偏离位置误差）时，可以在可记录介质上的不同位置重写和重新映射数据。 在动态映射的存储设备中，数据可以被重新排序成连续的物理数据块的顺序流。 随机主机数据块可以映射到可记录介质上的顺序物理数据块。 此外，数据块的顺序重新排序可以确保在被写入的扇区的轨道之前的轨道或扇区中不存在数据。 此外，该系统能够将主机提供的数据的多转存储在盘驱动器存储器缓冲器内，并将该信息保存在存储器中，同时将其写入可记录介质。 可以使用主机提供的数据的多次旋转来恢复在偏离位置错误期间重写的先前写入的物理块的破坏。

公开(公告)号：US07752491B1

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

申请号：US11583550

申请日：2006-10-19

申请人： Bruce A. Liikanen ,  John W. VanLaanen ,  Andrew W. Vogan

发明人： Bruce A. Liikanen ,  John W. VanLaanen ,  Andrew W. Vogan

IPC分类号： G06F11/00

CPC分类号： G06F11/2087 ,  G11B20/1883 ,  G11B2020/10759 ,  G11B2220/20 ,  G11B2220/2516

摘要： Methods and structures for providing on-the-fly head depopulation in a dynamically mapped storage device. In a dynamically mapped storage device in which all user supplied logical blocks are dynamically mapped by the storage device controller to physical disk blocks, features and aspects hereof allow on-the-fly head depopulation to protect data when a subsection of a storage device, such as a head of surface is failing. When the storage device detects that a head is failing, data may be migrated off the failing subsection into other subsections (e.g., a different head or surface) using mapping features and aspects hereof. Thus, the data on the failing subsection is still available should the subsection or head eventually fail.

摘要翻译： 用于在动态映射的存储设备中提供飞行头减少的方法和结构。 在其中所有用户提供的逻辑块由存储设备控制器动态地映射到物理磁盘块的动态映射存储设备中，其特征和方面允许在运行中减少头部以在存储设备的子部分（例如， 作为表面的头脑是失败的。 当存储设备检测到磁头发生故障时，数据可以使用其映射特征和方面从故障子部件迁移到其他子部分（例如，不同的磁头或表面）。 因此，如果子部分或头部最终失败，则失败的子部分的数据仍然可用。

公开(公告)号：US07653847B1

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

申请号：US11583767

申请日：2006-10-19

申请人： Bruce A. Liikanen ,  Eric D. Mudama ,  John W. VanLaanen ,  Andrew W. Vogan

发明人： Bruce A. Liikanen ,  Eric D. Mudama ,  John W. VanLaanen ,  Andrew W. Vogan

IPC分类号： G11C29/00

CPC分类号： G01R33/1207

摘要： Methods and structures for performing field flawscan to reduce manufacturing costs of a dynamic mapped storage device. In a dynamic mapped storage device in which all user supplied logical blocks are dynamically mapped by the storage device controller to physical disk blocks, features and aspects hereof permit flawscan testing of a storage device to be completed substantially concurrently with processing write requests for its intended application. A fraction of the storage device may be certified by an initial flawscan performed during manufacturing testing. Statistical sampling sufficient to assure a high probability of achieving specified capacity may be performed to reduce manufacturing time and costs in testing. Final flawscan of the remainder of the storage locations may be performed substantially concurrently with processing of write requests after the device is installed for its intended application. Mapping features and aspects hereof allow the storage device controller to perform flawscan and write operations concurrently.

摘要翻译： 用于执行现场扫描以降低动态映射存储设备的制造成本的方法和结构。 在其中所有用户提供的逻辑块由存储设备控制器动态地映射到物理磁盘块的动态映射存储设备中，其特征和方面允许对处理对其预期应用的写入请求的存储设备进行大量同时完成的扫描测试 。 存储设备的一小部分可以通过在制造测试期间执行的初始扫描进行认证。 可以执行足以确保实现特定容量的高概率的统计学抽样，以减少制造时间和测试成本。 存储位置的剩余部分的最终的扫描可以在装置针对其预期应用安装之后基本上同时执行写入请求的处理。 映射其特征和方面允许存储设备控制器同时执行扫描和写入操作。

公开(公告)号：US08949512B2

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

申请号：US13399818

申请日：2012-02-17

申请人： Andrew W. Vogan ,  Matthew J. Byom ,  Daniel J. Post

发明人： Andrew W. Vogan ,  Matthew J. Byom ,  Daniel J. Post

IPC分类号： G06F12/02 ,  G06F9/44

CPC分类号： G06F12/0246 ,  G06F9/4401 ,  G06F2212/1008 ,  G06F2212/7201 ,  G06F2212/7205

摘要： Systems and methods are disclosed for trim token journaling. A device can monitor the order in which trim commands and write commands are applied to an indirection system stored in a volatile memory of the device. In some embodiments, the device can directly write to a page of an NVM with a trim token that indicates that a LBA range stored in the page has been trimmed. In other embodiments, a device can add pending trim commands to a trim buffer stored in the volatile memory. Then, when the trim buffer reaches a pre-determined threshold or a particular trigger is detected, trim tokens associated with all of the trim commands stored in the trim buffer can be written to the NVM. Using these approaches, the same sequence of events that was applied to the indirection system during run-time can be applied during device boot-up.

摘要翻译： 公开了用于修剪令牌日志的系统和方法。 设备可以监视将修剪命令和写入命令应用于存储在设备的易失性存储器中的间接系统的顺序。 在一些实施例中，设备可以用指示存储在页面中的LBA范围已被修剪的修剪令牌直接写入NVM的页面。 在其他实施例中，设备可以将待修剪的命令添加到存储在易失性存储器中的修剪缓冲器。 然后，当修剪缓冲器达到预定阈值或检测到特定触发时，与修整缓冲器中存储的所有修剪命令相关联的修整令牌可以写入NVM。 使用这些方法，可以在设备启动期间应用在运行时应用于间接系统的同一序列事件。

公开(公告)号：US08935459B2

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

申请号：US13415231

申请日：2012-03-08

申请人： Andrew W. Vogan ,  Daniel J. Post

发明人： Andrew W. Vogan ,  Daniel J. Post

IPC分类号： G06F12/12

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

摘要： Systems and methods are disclosed for heuristics associated with programming data in a non-volatile memory (“NVM”). One or more applications can generate information that notifies a system of the amounts of recoverable and unrecoverable new data that will be programmed to an NVM. Based on this information, the system can calculate the amount of new data that needs to be placed in a bulk mode instead of a SLC mode. By utilizing multi-modal modes of an NVM effectively, the system can improve overall performance and reduce the probability of unnecessary garbage collection.

摘要翻译： 公开了与非易失性存储器（“NVM”）中的编程数据相关联的启发式的系统和方法。 一个或多个应用程序可以生成信息，通知系统将可编程到NVM的可恢复和不可恢复的新数据的数量。 基于此信息，系统可以计算需要以批量模式而不是SLC模式放置的新数据量。 通过有效利用NVM的多模态，系统可以提高整体性能，降低不必要的垃圾收集的可能性。

公开(公告)号：US08621141B2

公开(公告)日：2013-12-31

申请号：US12752659

申请日：2010-04-01

申请人： Eric D. Mudama ,  David M. Jones ,  Andrew W. Vogan

发明人： Eric D. Mudama ,  David M. Jones ,  Andrew W. Vogan

IPC分类号： G06F12/00

CPC分类号： G11C16/3495

摘要： A method and system for wear leveling in a solid state drive by mapping the logical regions of the solid state drive that hold static content or information into the physical regions of the solid state drive that have erase counts more than an average erase count of all of the physical regions. By doing so, it allows the solid state drive to wear level itself naturally through continued usage. In one embodiment of the invention, the erase count of each physical region is incremented with every erasing operation of each physical region. The physical regions that have a high count of erase count operations are mapped with content of the logical regions with static content so that the possibility of future erase operations of these physical regions is reduced.

摘要翻译： 通过将固态驱动器的固定状态驱动器的保持静态内容或信息的逻辑区域映射到具有擦除的固态驱动器的物理区域中的大于全部的擦除次数的方法和系统 物理区域。 通过这样做，它允许固态驱动器通过持续使用自然地磨损水平。 在本发明的一个实施例中，每个物理区域的擦除次数随着每个物理区域的每次擦除操作而增加。 将具有高计数擦除计数操作的物理区域与具有静态内容的逻辑区域的内容进行映射，从而降低了这些物理区域的将来擦除操作的可能性。