公开(公告)号：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的多模态，系统可以提高整体性能，降低不必要的垃圾收集的可能性。

公开(公告)号：US20130219106A1

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

申请号：US13399818

申请日：2012-02-17

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

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

IPC分类号： G06F12/00

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。 使用这些方法，可以在设备启动期间应用在运行时应用于间接系统的同一序列事件。

公开(公告)号：US20130238833A1

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

申请号：US13415231

申请日：2012-03-08

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

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

IPC分类号： G06F12/00

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的多模态，系统可以提高整体性能，降低不必要的垃圾收集的可能性。

公开(公告)号：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位置进行修补。

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

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

公开(公告)号：US07685360B1

公开(公告)日：2010-03-23

申请号：US11583341

申请日：2006-10-19

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

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

IPC分类号： G06F12/00

CPC分类号： G06F3/064 ,  G06F3/0608 ,  G06F3/0676 ,  G06F12/0866

摘要： Methods and structures for appending metadata with recorded data in a dynamic 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 presently unused physical space to be used for storing additional metadata associated with recorded data. As the current capacity ratio of the storage device increases, appending of metadata may cease and previously recorded data including metadata may be re-recorded (migrated) to eliminate the appended metadata. The appended metadata may be used for enhanced diagnosis and analysis of characteristics of the operating storage device and may be used to restore the content of the storage device to an earlier state. The metadata may include, for example, track following position of the read/write head, temperature, head flying height, and time of day.

摘要翻译： 在动态映射存储设备中添加带有记录数据的元数据的方法和结构。 在其中所有用户提供的逻辑块由存储设备控制器动态映射到物理磁盘块的动态映射存储设备中，其特征和方面允许当前未使用的物理空间用于存储与记录数据相关联的附加元数据。 随着存储设备的当前容量比增加，元数据的附加可能停止，并且可以重新记录（迁移）包括元数据的先前记录的数据以消除附加的元数据。 附加的元数据可以用于增强对操作存储设备的特性的诊断和分析，并且可以用于将存储设备的内容恢复到更早的状态。 元数据可以包括例如读/写头的跟踪位置，温度，头部飞行高度和一天中的时间。

公开(公告)号：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的大小无关。 通过其逻辑到物理映射功能启用了许多其他功能。