公开(公告)号：US20110154060A1

公开(公告)日：2011-06-23

申请号：US12640730

申请日：2009-12-17

申请人： Cyril Guyot ,  Zvonimir Z. Bandic ,  Yuval Cassuto ,  Adam Michael Espeseth ,  Marco Sanvido

发明人： Cyril Guyot ,  Zvonimir Z. Bandic ,  Yuval Cassuto ,  Adam Michael Espeseth ,  Marco Sanvido

IPC分类号： G06F12/14 ,  G06F21/24

CPC分类号： G06F12/1425 ,  G06F12/0246 ,  G06F21/79 ,  G06F2221/2131 ,  G06F2221/2143 ,  G11C16/16 ,  G11C16/22 ,  H04L9/0894

摘要： A method and apparatus are provided for implementing secure erase for solid state drives (SSDs). An encryption key is used to encrypt data being written to SSD. A controller identifies a key storage option, and responsive to the identified key storage option, stores a key for data encryption and decryption. The controller deletes the key within the SSD responsive to the identified key storage option, ensuring that once the key is deleted, the key is not recoverable and data is effectively erased.

摘要翻译： 提供了一种用于实现固态驱动器（SSD）的安全擦除的方法和装置。 加密密钥用于加密写入SSD的数据。 控制器识别密钥存储选项，并且响应于所识别的密钥存储选项，存储用于数据加密和解密的密钥。 控制器响应于识别的密钥存储选项删除SSD内的密钥，确保一旦密钥被删除，密钥不可恢复，数据被有效地擦除。

公开(公告)号：US08250380B2

公开(公告)日：2012-08-21

申请号：US12640730

申请日：2009-12-17

申请人： Cyril Guyot ,  Zvonimir Z. Bandic ,  Yuval Cassuto ,  Adam Michael Espeseth ,  Marco Sanvido

发明人： Cyril Guyot ,  Zvonimir Z. Bandic ,  Yuval Cassuto ,  Adam Michael Espeseth ,  Marco Sanvido

IPC分类号： H04L9/14 ,  G06F12/14 ,  G06F12/02

CPC分类号： G06F12/1425 ,  G06F12/0246 ,  G06F21/79 ,  G06F2221/2131 ,  G06F2221/2143 ,  G11C16/16 ,  G11C16/22 ,  H04L9/0894

摘要： A method and apparatus are provided for implementing secure erase for solid state drives (SSDs). An encryption key is used to encrypt data being written to SSD. A controller identifies a key storage option, and responsive to the identified key storage option, stores a key for data encryption and decryption. The controller deletes the key within the SSD responsive to the identified key storage option, ensuring that once the key is deleted, the key is not recoverable and data is effectively erased.

摘要翻译： 提供了一种用于实现固态驱动器（SSD）的安全擦除的方法和装置。 加密密钥用于加密写入SSD的数据。 控制器识别密钥存储选项，并且响应于所识别的密钥存储选项，存储用于数据加密和解密的密钥。 控制器响应于识别的密钥存储选项删除SSD内的密钥，确保一旦密钥被删除，密钥不可恢复，并且数据被有效地擦除。

公开(公告)号：US06877070B2

公开(公告)日：2005-04-05

申请号：US10201497

申请日：2002-07-23

申请人： Adam Michael Espeseth ,  David Robison Hall

发明人： Adam Michael Espeseth ,  David Robison Hall

IPC分类号： G06F3/06 ,  G06F12/08 ,  G11B5/55 ,  G06F12/00

CPC分类号： G06F3/0613 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0676 ,  G06F12/0862 ,  G06F12/0866 ,  G11B5/012 ,  G11B5/5534 ,  G11B5/5547

摘要： A method and apparatus are provided for implementing command queue ordering with benefit determination of a prefetch operation. For each command in a hard disk drive command queue, a rotational position optimization (RPO) score is calculated. A prefetch benefit is calculated for each command in the hard disk drive command queue within a working partition. The RPO score is modified utilizing the calculated prefetch benefit for the commands in the hard disk drive command queue within the working partition. A best RPO score is identified to select a next command in the hard disk drive command queue to execute.

摘要翻译： 提供了一种用于通过预取操作的有益确定实现命令队列排序的方法和装置。 对于硬盘驱动器命令队列中的每个命令，计算旋转位置优化（RPO）分数。 为工作分区中的硬盘驱动器命令队列中的每个命令计算预取优惠。 RPO评分利用计算的预取权益修改，用于在工作分区中的硬盘驱动器命令队列中的命令。 识别出最佳RPO得分，以选择要执行的硬盘驱动器命令队列中的下一个命令。

公开(公告)号：US06809896B2

公开(公告)日：2004-10-26

申请号：US10097392

申请日：2002-03-14

申请人： Adam Michael Espeseth ,  David Robison Hall ,  Maile Matsui Vasoli

发明人： Adam Michael Espeseth ,  David Robison Hall ,  Maile Matsui Vasoli

IPC分类号： G11B5596

CPC分类号： G11B5/5547 ,  G11B5/012 ,  G11B5/5534

摘要： An adaptive maximum seek velocity clipping technique is employed in a disk drive to reduce head movement power requirements. Separate maximum seek velocities are established for respective categories of access commands, where the categories are defined by seek distance and estimated extra latency. The maximum seek velocity established for each category of access commands reflects actual experience in executing access commands of the given category. The maximum seek velocity values for the various categories are stored in a maximum seek velocity table, which is referred to upon execution of access commands. The inventive power-saving technique may be advantageously applied in conjunction with a probability-based shortest access time first (SATF) command queue ordering algorithm.

摘要翻译： 在磁盘驱动器中采用自适应最大寻道速度限幅技术来减少磁头移动功率需求。 针对相应的访问命令类别建立单独的最大寻道速度，其中类别由查找距离和估计的额外等待时间来定义。 为每个类别的访问命令建立的最大搜索速度反映了执行给定类别的访问命令的实际体验。 各种类别的最大寻道速度值被存储在最大寻找速度表中，这是在执行访问命令时参考的。 本发明的省电技术可以有利地与基于概率的最短访问时间第一（SATF）命令队列排序算法结合使用。

公开(公告)号：US11226747B2

公开(公告)日：2022-01-18

申请号：US16746663

申请日：2020-01-17

申请人： Dylan Mark Dewitt ,  Adam Michael Espeseth ,  Colin Christopher McCambridge ,  David George Dreyer

发明人： Dylan Mark Dewitt ,  Adam Michael Espeseth ,  Colin Christopher McCambridge ,  David George Dreyer

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F13/40 ,  G06F13/42

摘要： Techniques for improved copy on write functionality within an SSD are disclosed. In some embodiments, the techniques may be realized as a method for providing improved copy on write functionality within an SSD including providing, in memory of a device, an indirection data structure. The data structure may include a master entry for cloned data, the master entry having a reference to one or more indexes and a clone entry for the cloned data, the cloned entry having at least one of: a reference to a master index, a reference to a next index, and a value indicating an end of a data structure. The techniques may include traversing, using a computer processor, one or more copies of the cloned data using one or more of the references.

公开(公告)号：US07254525B2

公开(公告)日：2007-08-07

申请号：US10273310

申请日：2002-10-17

申请人： Trevor James Briggs ,  Adam Michael Espeseth ,  Robert Anton Steinbach ,  Christopher David Wiederholt

发明人： Trevor James Briggs ,  Adam Michael Espeseth ,  Robert Anton Steinbach ,  Christopher David Wiederholt

IPC分类号： G06F9/455 ,  G11C29/12

CPC分类号： G06F11/3485 ,  G06F11/3414

摘要： A method and apparatus is provided which reduces the equipment and time requirements for hard disk drive performance testing during manufacturing. This invention executes self-contained performance testing code that resides within the drive's manufacturing firmware, rather than relying on external testers. The invention involves exercising the drive's enqueue, dequeue, and command execution firmware, as well as the physical process of reading and writing data by simulating the host interface in code. The invention enqueues commands that typify the desired workload, allows a command ordering algorithm to sort the commands for execution, and allows the drive side code to execute the commands just as if an external host interface were attached. The invention is advantageous because the performance testing can be done by only applying power to the drive. The present invention also lends itself to performance tuning that can be done in manufacturing, to reduce drive-to-drive performance variations.

摘要翻译： 提供了一种减少制造过程中硬盘驱动器性能测试的设备和时间要求的方法和装置。 本发明执行驻留在驱动器制造固件内的独立的性能测试代码，而不是依赖外部测试器。 本发明涉及通过在代码中模拟主机接口来执行驱动器的入队，出队和命令执行固件以及读取和写入数据的物理过程。 本发明排列了表示所需工作负载的命令，允许命令排序算法对执行的命令进行排序，并允许驱动器侧代码执行命令，就像连接外部主机接口一样。 本发明是有利的，因为可以通过仅对驱动器施加电力来进行性能测试。 本发明还适用于可在制造中完成的性能调整，以减少驱动到驱动器的性能变化。

公开(公告)号：US06725327B1

公开(公告)日：2004-04-20

申请号：US09638253

申请日：2000-08-14

申请人： Adam Michael Espeseth ,  David Robison Hall ,  James Joseph Mosser ,  Steven Glenn Smith

发明人： Adam Michael Espeseth ,  David Robison Hall ,  James Joseph Mosser ,  Steven Glenn Smith

IPC分类号： G06F1200

CPC分类号： G06F3/0659 ,  G06F3/0611 ,  G06F3/0676

摘要： A method and apparatus are provided for hard disk drive command queue ordering. For each command in the hard disk drive command queue, an expected access time is calculated including a probability of success calculation. A command in the hard disk drive command queue having a minimum calculated expected access time is identified. Then the identified command having a minimum calculated expected access time is executed. For an estimated seek time of less than a time for one full revolution, a probability of a miss multiplied by a time of one extra revolution is calculated and the result is added to an estimated seek time to provide the expected access time. For an estimated seek time of greater than a time for one full revolution, a probability of a make multiplied by a time of one extra revolution is calculated and the result is subtracted from an estimated seek time to provide the expected access time.

摘要翻译： 提供了一种用于硬盘驱动器命令队列排序的方法和装置。 对于硬盘驱动器命令队列中的每个命令，计算包括成功计算概率的预期访问时间。 识别具有最小计算的预期访问时间的硬盘驱动器命令队列中的命令。 然后执行具有最小计算的预期访问时间的所识别的命令。 对于一个完整的旋转时间小于一个时间的估计的寻道时间，计算一次额外的一倍的轮次的乘法概率，并将结果加到估计的寻道时间以提供预期的访问时间。 对于大于一个全转的时间的估计搜索时间，计算乘以一次额外转数的时间的概率，并且从估计的寻道时间中减去结果以提供预期访问时间。

公开(公告)号：US06681289B2

公开(公告)日：2004-01-20

申请号：US10057110

申请日：2002-01-25

申请人： Adam Michael Espeseth ,  David Robison Hall ,  Maile Matsui Vasoli

发明人： Adam Michael Espeseth ,  David Robison Hall ,  Maile Matsui Vasoli

IPC分类号： G06F1200

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： A method and apparatus are provided for efficiently sorting queued commands with unknown rotational latency in a direct access storage device (DASD). For each command an initial expected access time (EAT) including a probability of success calculation is calculated and stored in a miss table. An actual starting location for the next command to be executed is identified. Utilizing the miss table, and a calculated best candidate command list for a plurality of different starting locations, a command in a command queue is selected based upon the actual starting location. The best candidate command list for a plurality of different starting locations is calculated by first sorting the miss table row by increasing EAT values and sequentially incrementing a miss time value by the predefined unit of time and updating all variable in the first row and adjusting a potential value in the second row of the miss table.

摘要翻译： 提供了一种用于在直接访问存储设备（DASD）中有效排序具有未知旋转延迟的排队命令的方法和装置。 对于每个命令，计算包括成功计算概率的初始预期访问时间（EAT）并将其存储在缺失表中。 确定要执行的下一个命令的实际起始位置。 利用未命中的表和针对多个不同起始位置的计算的最佳候选命令列表，基于实际的起始位置来选择命令队列中的命令。 通过首先通过增加EAT值对丢失表行进行排序并按照预定义的时间单位顺序地增加未命中时间值，并且更新第一行中的所有变量并调整电位来计算多个不同起始位置的最佳候选命令列表 值在缺失表的第二行。

公开(公告)号：US07526605B2

公开(公告)日：2009-04-28

申请号：US11118157

申请日：2005-04-29

申请人： Adam Michael Espeseth ,  Edward Henry Younk

发明人： Adam Michael Espeseth ,  Edward Henry Younk

IPC分类号： G06F13/14

CPC分类号： G06F3/0659 ,  G06F3/0611 ,  G06F3/0676

摘要： Multiple disk access commands such as XOR commands are broken down into their constituent read and write parts and, if in LBA sequence, coalesced into pipes. These XOR read and write commands are then provided to the RPO algorithm of the HDD for scheduling along with data reads and writes. The actual XOR buffer operation is also scheduled by the RPO algorithm, advantageously to occur during a seek for another read or write.

摘要翻译： 多个磁盘访问命令（如XOR命令）被分解为其组成的读写部分，如果是LBA序列，则将其合并到管道中。 然后将这些XOR读写命令提供给HDD的RPO算法，用于与数据读取和写入一起进行调度。 实际的XOR缓冲器操作也由RPO算法进行调度，有利地在寻求另一次读或写期间发生。

公开(公告)号：US07334081B2

公开(公告)日：2008-02-19

申请号：US11117972

申请日：2005-04-29

申请人： Adam Michael Espeseth ,  Edward Henry Younk

发明人： Adam Michael Espeseth ,  Edward Henry Younk

IPC分类号： G06F12/00

CPC分类号： G11B20/10 ,  G11B5/59627 ,  G11B2020/10916

摘要： An RPO algorithm in a HDD coalesces LBA-sequential XOR commands in pipes, and passes the pipes to a lower level execution engine. The execution engine executes XOR reads and write separately to optimize performance using head and/or cylinder skew information to approach the nominal disk data rate.

摘要翻译： HDD中的RPO算法在管道中合并LBA-序列XOR命令，并将管道传递到较低级别的执行引擎。 执行引擎执行XOR读取和单独写入，以使用头部和/或柱面偏移信息来优化性能以接近标称磁盘数据速率。