公开(公告)号：US08990493B1

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

申请号：US13174547

申请日：2011-06-30

申请人： Raymond Yu ,  Srinivas Neppalli ,  Brian E. Jones

发明人： Raymond Yu ,  Srinivas Neppalli ,  Brian E. Jones

IPC分类号： G06F12/00

CPC分类号： G06F12/0866 ,  G06F3/06

摘要： A disk drive comprising a rotatable disk, a head actuated over the disk, and a controller is disclosed. The controller is configured to write a first force unit access write data to the cache as part of the cache data, write the first force unit access write data and a first metadata corresponding to the first force unit access write data to the first location by using the head, transmit a first write complete status to a host, and maintain the first force unit access write data in the cache as part of the cache data. The controller is also configured to store write data as part of the cache data. Furthermore, the controller is configured to write the cache data to a third location, and a metadata corresponding to the cache data to the disk.

摘要翻译： 公开了一种包括可旋转盘，在盘上致动的头部和控制器的盘驱动器。 控制器被配置为将第一强制单元写入高速缓存中的写入数据作为高速缓存数据的一部分，将第一强制单元访问写入数据和对应于第一强制单元的第一元数据写入第一位置，通过使用 头部向主机发送第一个写入完成状态，并且将高速缓存数据的一部分保持在高速缓存中的第一强制单元访问写入数据。 控制器还被配置为将写入数据存储为高速缓存数据的一部分。 此外，控制器被配置为将高速缓存数据写入第三位置，并将对应于高速缓存数据的元数据写入盘。

公开(公告)号：US08819375B1

公开(公告)日：2014-08-26

申请号：US13308403

申请日：2011-11-30

申请人： David C. Pruett ,  Srinivas Neppalli

发明人： David C. Pruett ,  Srinivas Neppalli

IPC分类号： G06F13/00 ,  G06F13/28

CPC分类号： G06F13/28

摘要： A data storage device is disclosed including a non-volatile media having a plurality of physical locations for storing user data, each physical location associated with a logical block address (LBA), a translation table having a plurality of entries, each entry having a mapping of one or more LBAs to a corresponding number of physical locations on the non-volatile media. The data storage device further includes control circuitry that divides the translation table into a plurality of segments, each segment including a group of entries corresponding to a range of LBAs, determines a first score for each segment using a first metric, and selects a segment for defragmentation by utilizing the first score for each segment.

摘要翻译： 公开了一种数据存储设备，其包括具有用于存储用户数据的多个物理位置的非易失性介质，与逻辑块地址（LBA）相关联的每个物理位置，具有多个条目的转换表，每个条目具有映射 一个或多个LBA到非易失性介质上相应数量的物理位置。 所述数据存储装置还包括控制电路，所述控制电路将所述转换表划分成多个段，每个段包括与LBA的范围相对应的一组条目，使用第一度量来确定每个段的第一得分，并且为 通过利用每个段的第一个分数进行碎片整理。

公开(公告)号：US08612706B1

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

申请号：US13333657

申请日：2011-12-21

申请人： Abedon Madril ,  Marcus A. Carlson ,  David C. Pruett ,  Srinivas Neppalli

发明人： Abedon Madril ,  Marcus A. Carlson ,  David C. Pruett ,  Srinivas Neppalli

IPC分类号： G06F12/00

CPC分类号： G06F3/0676 ,  G06F3/0619 ,  G06F3/0638 ,  G06F3/0653 ,  G06F11/1441 ,  G06F2211/104 ,  G06F2211/1071

摘要： A disk drive subsystem is disclosed that implements a process for metadata recovery. Certain embodiments relate to recovery of metadata containing information indicating the physical locations in the disk drive in which host data is stored. In an embodiment, the metadata to be recovered is disposed in sequence with, or in physical association with host data that it describes. Recovery is accomplished by identifying metadata that is valid, but is absent from one or more translation tables containing translation information. Metadata portion can include one or more identifiers that are sequentially related to identifiers included in one or more other metadata portions. Performance improvements can thereby be attained.

摘要翻译： 公开了实现元数据恢复过程的磁盘驱动器子系统。 某些实施例涉及包含指示存储主机数据的磁盘驱动器中的物理位置的信息的元数据的恢复。 在一个实施例中，要恢复的元数据与其所描述的主机数据按顺序或与其物理关联地设置。 恢复是通过识别有效的元数据来实现的，但是在包含翻译信息的一个或多个翻译表中不存在。 元数据部分可以包括与包括在一个或多个其它元数据部分中的标识符顺序相关的一个或多个标识符。 从而可以实现性能提高。

公开(公告)号：US08040625B1

公开(公告)日：2011-10-18

申请号：US12399762

申请日：2009-03-06

申请人： William B. Boyle ,  Srinivas Neppalli

发明人： William B. Boyle ,  Srinivas Neppalli

IPC分类号： G11B27/36

CPC分类号： G11B27/36 ,  G11B20/1816 ,  G11B2020/1826 ,  G11B2220/2516

摘要： A disk drive to condense a defect scan log for a disk is disclosed. The disk drive comprises: a disk including a plurality of tracks having a plurality of wedges; a head to perform read operations from the disk including reading defects on the disk; and a processor. The processor controls operations in the disk drive including: determining a plurality of defect zones, wherein each defect zone includes a plurality of physical locations on the disk; detecting defects on the disk; recording the defects into the defect scan log as log entries, wherein the log entries comprise a location parameter related to the defect location on the disk; determining that the number of defects detected in a first defect zone exceed a first threshold; and combining the log entries of the first defect zone into a coalesced log entry.

摘要翻译： 公开了用于冷凝磁盘的缺陷扫描日志的磁盘驱动器。 磁盘驱动器包括：盘，包括具有多个楔形的多个轨道; 用于执行从盘读取操作的头，包括读取盘上的缺陷; 和处理器。 所述处理器控制所述磁盘驱动器中的操作，包括：确定多个缺陷区，其中每个缺陷区包括所述磁盘上的多个物理位置; 检测磁盘上的缺陷; 将缺陷记录到缺陷扫描日志中作为日志条目，其中日志条目包括与盘上的缺陷位置相关的位置参数; 确定在第一缺陷区域中检测到的缺陷的数量超过第一阈值; 并将第一缺陷区的日志条目组合成合并的日志条目。

公开(公告)号：US09189392B1

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

申请号：US13174708

申请日：2011-06-30

申请人： Srinivas Neppalli ,  Robert M. Fallone ,  William B. Boyle

发明人： Srinivas Neppalli ,  Robert M. Fallone ,  William B. Boyle

IPC分类号： G06F12/02 ,  G06F12/08 ,  G06F3/06

CPC分类号： G06F3/0688 ,  G06F3/0608 ,  G06F3/0611 ,  G06F3/0613 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/0652 ,  G06F3/0676 ,  G06F3/0679 ,  G06F12/0253 ,  G06F12/0866 ,  G06F12/0888 ,  G06F2206/1004 ,  G06F2212/313

摘要： The present invention is directed to systems and methods for opportunistically defragmenting a data storage device during garbage collection. During garbage collection, valid data is identified and cached in a buffer assigned to the garbage collection process. When the buffer has been filled or reached a threshold, the valid data in the buffer is then coalesced and rewritten back to the data storage medium. In addition, a translation table is reduced by updating its entries to indicate the new locations of the coalesced valid data.

摘要翻译： 本发明涉及在垃圾收集期间机会地对数据存储设备进行碎片整理的系统和方法。 在垃圾收集过程中，有效数据被识别并缓存在分配给垃圾收集过程的缓冲区中。 当缓冲器已经被填充或达到阈值时，缓冲器中的有效数据然后被合并并重写回数据存储介质。 此外，通过更新其条目来减少转换表以指示合并的有效数据的新位置。

公开(公告)号：US08667248B1

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

申请号：US13162035

申请日：2011-06-16

申请人： Srinivas Neppalli

发明人： Srinivas Neppalli

IPC分类号： G06F12/00

CPC分类号： G06F12/0238 ,  G06F2212/1016 ,  G06F2212/7201 ,  G06F2212/7205 ,  G06F2212/7207

摘要： A data storage device is disclosed including a non-volatile media having a first and a second plurality of physical locations, the first plurality of physical locations storing user data and the non-volatile media storing first metadata associating each of the first plurality of physical locations with a logical block address (LBA), and a mapping table including a mapping of each LBA to a current physical location. The data storage device further includes control circuitry that reads the first metadata to obtain a first plurality of LBAs, reads the mapping table to determine a current physical location for the first plurality of LBAs, and compares the current physical location of each of the first plurality of LBAs to a corresponding one of the first plurality of physical locations to identify valid user data in the first plurality of physical locations for migration into the second plurality of physical locations.

摘要翻译： 公开了一种数据存储设备，其包括具有第一和第二多个物理位置的非易失性介质，所述第一多个物理位置存储用户数据，并且所述非易失性介质存储将所述第一多个物理位置中的每一个相关联的第一元数据 具有逻辑块地址（LBA）以及包括每个LBA到当前物理位置的映射的映射表。 数据存储装置还包括读取第一元数据以获得第一多个LBA的控制电路，读取映射表以确定第一多个LBA的当前物理位置，并且比较第一多个LBA中每个的当前物理位置 的LBA到所述第一多个物理位置中的相应一个，以识别所述第一多个物理位置中的有用用户数据，以便迁移到所述第二多个物理位置。

公开(公告)号：US08154812B1

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

申请号：US13253294

申请日：2011-10-05

申请人： William B. Boyle ,  Srinivas Neppalli

发明人： William B. Boyle ,  Srinivas Neppalli

IPC分类号： G11B27/36

CPC分类号： G11B27/36 ,  G11B20/1816 ,  G11B2020/1826 ,  G11B2220/2516

摘要： The embodiments relate to optimizing a defect log of a storage device, such as a disk drive. The defect log may comprise entries for individual locations, such as sectors on a disk, and entries indicating zones. A zone comprises a plurality of locations in the medium of the storage device and may contain adjacent or non-adjacent defects. One or more medium of the storage device may be scanned for defects and locations of these defects are recorded in the defect log. The defect log may then be analyzed to determine if certain number of defects are in proximity to each other, adjacent or non-adjacent, within a zone. If the defects within a zone exceed a threshold, then the defect log may be condensed by coalescing the individual entries of the defects into zone entries. In addition, the defect log may be further condensed by coalescing zone entries of adjacent zones into combined entries.

摘要翻译： 实施例涉及优化诸如磁盘驱动器之类的存储设备的缺陷日志。 缺陷日志可以包括用于各个位置的条目，诸如磁盘上的扇区，以及指示区域的条目。 区域包括在存储装置的介质中的多个位置，并且可以包含相邻或非相邻的缺陷。 可以扫描存储设备的一个或多个介质以获得缺陷，并且将这些缺陷的位置记录在缺陷日志中。 然后可以分析缺陷日志，以确定区域内的相邻或不相邻的缺陷的数量是否相邻。 如果区域内的缺陷超过阈值，则可以通过将缺陷的各个条目合并成区域条目来缩小缺陷日志。 此外，可以通过将相邻区域的区域条目合并成组合条目来进一步压缩缺陷日志。