公开(公告)号：US5845297A

公开(公告)日：1998-12-01

申请号：US885326

申请日：1997-06-30

申请人： Knut Grimsrud ,  Michael S. Ripley

发明人： Knut Grimsrud ,  Michael S. Ripley

IPC分类号： G06F3/06 ,  G06F17/30

CPC分类号： G06F3/061 ,  G06F3/064 ,  G06F3/0674 ,  G06F3/0653 ,  Y10S707/99952 ,  Y10S707/99953 ,  Y10S707/99956

摘要： An apparatus is equipped with a disk block relocation de-optimization detection function that detects the de-optimization of a disk block relocation of a first disk block relocation optimization methodology by a second disk block relocation optimization methodology, employing a key file of the first disk block relocation optimization methodology. The optimization principles of the two methodologies conflict at least partially with each other. In one embodiment, the function performs the detection by monitoring disk block allocation changes to the key file whose file clusters have been allocated disk blocks in a manner that is inconsistent with one or more optimization principles of the second disk block relocation optimization methodology. In one embodiment, the function also causes the key file to be created by a file subsystem, and then reallocates the file clusters to disk blocks in the inconsistent manner.

摘要翻译： 一种装置配备有磁盘块重定位去优化检测功能，其通过第二磁盘块重定位优化方法检测第一磁盘块重定位优化方法的磁盘块重定位的不优化，该方法采用第一磁盘的密钥文件 块重定位优化方法。 两种方法的优化原则至少部分地相互冲突。 在一个实施例中，该功能通过以与第二盘块重定位优化方法的一个或多个优化原理不一致的方式监视对其文件簇已被分配的磁盘块的密钥文件的磁盘块分配改变来执行检测。 在一个实施例中，该功能还使密钥文件由文件子系统创建，然后以不一致的方式将文件簇重新分配到磁盘块。

公开(公告)号：US20070089031A1

公开(公告)日：2007-04-19

申请号：US11239894

申请日：2005-09-30

申请人： Amber Huffman ,  Knut Grimsrud

发明人： Amber Huffman ,  Knut Grimsrud

IPC分类号： G11C29/00

CPC分类号： G06F11/1012 ,  G11C29/76

摘要： Methods and arrangements to remap degraded storage blocks on, e.g., IDE/ATA drives are disclosed. Embodiments may comprise a host and/or a data storage device for, e.g., a handheld device. The host may comprise remapping logic. In many embodiments, the remapping logic may track degraded storage blocks as indicated by the data storage device. In several embodiments, the host may remap data from degraded storage blocks in response to indications from the data storage device that the degraded storage blocks have degraded to a point at which further use may risk loss of data. The data storage device may execute error correction code to acquire valid data and if error correction measures exceed a threshold, or are otherwise determined to be excessive, the data storage device may communicate the degradation of the storage block to the host. Other embodiments may be disclosed and claimed.

摘要翻译： 公开了在例如IDE / ATA驱动器上重新映射劣化存储块的方法和布置。 实施例可以包括用于例如手持设备的主机和/或数据存储设备。 主机可以包括重映射逻辑。 在许多实施例中，重映射逻辑可以跟踪由数据存储设备指示的劣化的存储块。 在几个实施例中，主机可以响应于来自数据存储设备的指示，将降级的存储块中的数据重新映射到劣化的存储块已经降级到进一步使用可能会损失数据的点。 数据存储装置可以执行纠错码以获取有效数据，如果纠错措施超过阈值，或者否则确定为过大，则数据存储装置可以将存储块的劣化传送给主机。 可以公开和要求保护其他实施例。

公开(公告)号：US20050220008A1

公开(公告)日：2005-10-06

申请号：US10816131

申请日：2004-03-31

申请人： Knut Grimsrud ,  Amber Huffman

发明人： Knut Grimsrud ,  Amber Huffman

IPC分类号： H04L12/26

CPC分类号： G06F13/4022 ,  G06F11/2038 ,  G06F2213/0032 ,  H04L43/00

摘要： A method and apparatus for detecting a presence of a fail over switch is described. In one embodiment, during an Serial ATA sequence initialization handshake, a host transmits a COMRESET to a device. In return, the host receives a COMWAKE from the device. If the host is of a first type of host, then the host identifies a presence of a fail over switch, in response to receipt of the COMWAKE. If the host is of a second type of host, then the host ignores the COMWAKE. The host then receives a COMINIT from the device, in accordance with the Serial ATA sequence handshake. The host transmits a COMWAKE to the device, and the host receives a COMWAKE in return from the device.

摘要翻译： 描述了用于检测故障切换开关的存在的方法和装置。 在一个实施例中，在串行ATA序列初始化握手期间，主机向设备发送COMRESET。 作为回报，主机从设备接收一个COMWAKE。 如果主机是主机的第一种类型，则主机识别出故障切换交换机的响应，以响应COMWAKE的接收。 如果主机是第二种类型的主机，则主机将忽略COMWAKE。 然后，主机根据串行ATA序列握手从设备接收COMINIT。 主机向设备发送一个COMWAKE，并且主机从设备返回时接收到一个COMWAKE。

公开(公告)号：US06651113B1

公开(公告)日：2003-11-18

申请号：US09470287

申请日：1999-12-22

申请人： Knut Grimsrud

发明人： Knut Grimsrud

IPC分类号： G06F1314

CPC分类号： G06F3/0656 ,  G06F3/0613 ,  G06F3/0677

摘要： A method for writing data on an optical storage medium in an optical storage device includes transferring data by a direct memory access process from a host buffer allocated in a memory of a host device to a local write buffer associated with the optical storage device. The data is then written from the write buffer to the optical storage medium.

摘要翻译： 一种用于在光学存储设备中的光学存储介质上写入数据的方法包括通过直接存储器访问处理从分配在主机设备的存储器中的主机缓冲器将数据传送到与光学存储设备相关联的本地写入缓冲器。 然后将数据从写缓冲器写入光存储介质。

公开(公告)号：US20070079015A1

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

申请号：US11240055

申请日：2005-09-30

申请人： Robert Royer ,  Amber Huffman ,  Knut Grimsrud

发明人： Robert Royer ,  Amber Huffman ,  Knut Grimsrud

IPC分类号： G06F3/00

CPC分类号： G06F3/0661 ,  G06F3/0607 ,  G06F3/0679

摘要： Methods and arrangements to interface a data storage device such as a small form factor IDE/ATA hard drive are disclosed. Embodiments may comprise a host and/or a data storage device. The host and data storage device may form, e.g., a handheld device such as an MP3 player, a cellular phone, or the like. The host may comprise a new interface referred to as a CE-ATA interface that facilitates interaction with the data storage device. In many embodiments, the CE-ATA interface combines an ATA command layer or emulator with a Multimedia Card (MMC) electrical interface, advantageously accommodating a fast time-to-market solution by leveraging existing technologies. More specifically, ATA commands may be mapped into an MMC register space to transmit the commands to the data storage device. Several embodiments also implement interrupt functions for the data storage device. Other embodiments may be disclosed and claimed.

摘要翻译： 公开了诸如小尺寸IDE / ATA硬盘驱动器之类的数据存储设备的接口的方法和布置。 实施例可以包括主机和/或数据存储设备。 主机和数据存储设备可以形成例如手持设备，例如MP3播放器，蜂窝电话等。 主机可以包括称为CE-ATA接口的新接口，其有助于与数据存储设备的交互。 在许多实施例中，CE-ATA接口将ATA命令层或仿真器与多媒体卡（MMC）电接口相结合，有利地通过利用现有技术来容纳快速的上市时间解决方案。 更具体地说，ATA命令可以被映射到MMC寄存器空间中，以将命令发送到数据存储设备。 几个实施例还实现了数据存储设备的中断功能。 可以公开和要求保护其他实施例。

公开(公告)号：US20050125608A1

公开(公告)日：2005-06-09

申请号：US11039277

申请日：2005-01-20

申请人： Knut Grimsrud ,  Amber Huffman

发明人： Knut Grimsrud ,  Amber Huffman

IPC分类号： G06F3/06 ,  G06F12/00

CPC分类号： G06F3/0656 ,  G06F3/0613 ,  G06F3/0676

摘要： Data is read in response to a request for a predetermined amount of data. The amount of data that has been read is determined prior to completing reading the predetermined amount of data. The predetermined amount of data may include prefetch data and demand data, where demand data is data for a computer program and prefetch data is data adjacent to the demand data.

公开(公告)号：US5802593A

公开(公告)日：1998-09-01

申请号：US708983

申请日：1996-09-06

申请人： Knut Grimsrud

发明人： Knut Grimsrud

IPC分类号： G06F3/06 ,  G06F11/34 ,  G11B20/18 ,  G11B27/034 ,  G06F12/00

CPC分类号： G06F3/0625 ,  G06F1/3268 ,  G06F11/3485 ,  G06F3/064 ,  G06F3/0676 ,  G11B20/1883 ,  G11B27/034 ,  G06F11/3442 ,  G11B2220/20 ,  Y02B60/1246 ,  Y02B60/165

摘要： An apparatus is programmed with a plurality of programming instructions for generating, if possible, an alternative disk block allocation for a current disk block allocation that will yield improved overall access time for a sequence of disk accesses. In some embodiments, the programming instructions include the logic for tracing the sequence of disk accesses to determine the current disk block allocation, the logic for generating the alternative disk block allocation, if possible, using the trace results, and the logic for effectuating the alternate disk block allocation, if generated. In one particular embodiment, the logic for generating the alternative disk block allocation employs a random search approach, while in another embodiment, the logic for generating the alternative disk block allocation employs a heuristic approach.

摘要翻译： 用多个编程指令对装置进行编程，以便如果可能的话，为当前磁盘块分配生成替代的磁盘块分配，这将为一系列磁盘访问产生改进的总体访问时间。 在一些实施例中，编程指令包括用于跟踪磁盘访问序列以确定当前磁盘块分配的逻辑，如果可能，使用跟踪结果生成替代磁盘块分配的逻辑，以及用于实现替代的逻辑 磁盘块分配，如果生成。 在一个特定实施例中，用于产生替代磁盘块分配的逻辑采用随机搜索方法，而在另一实施例中，用于生成替代磁盘块分配的逻辑采用启发式方法。

公开(公告)号：US5726913A

公开(公告)日：1998-03-10

申请号：US547603

申请日：1995-10-24

申请人： Knut Grimsrud

发明人： Knut Grimsrud

IPC分类号： G06F11/32 ,  G06F11/34 ,  G06F9/455

CPC分类号： G06F11/3409 ,  G06F11/323 ,  G06F11/3414 ,  G06F11/3428 ,  G06F11/3471 ,  G06F2201/885

摘要： A locality characteristic generator and a response surface characteristic generator are provided either jointly or separately to one or more computer systems for generating locality characteristic data for workloads, and response surface characteristic data for locality dependent subsystem, independent of each other, which in turn are used to generate independent locality and response surface characteristic profiles. Each locality characteristic profile reflects the probability that the first occurrence of an access to a location with a stride of size s from the current location takes place between the reference distance of d/2 to d from the current reference. Each response surface characteristic profile reflects what the expected response time will be if the first occurrence of an access to a location having a stride of size s from the current location takes place between the reference distance of d/2 to d from the current reference. Accordingly, any one of the locality characteristic profiles can be used in conjunction with any one of the independent response surface characteristic profiles to analyze the interaction between the particular combination of workload and locality dependent subsystem. Alternatively, the generated locality and response characteristic data can be used to generate performance indices for various combinations of workloads and locality dependent subsystems.

摘要翻译： 一个位置特征发生器和一个响应面特征发生器共同地或分开地提供给一个或多个计算机系统，用于产生用于工作负载的位置特征数据，以及依赖于依赖于局部的子系统的响应面特征数据，这些数据依次被使用 以产生独立的位置和响应面特征曲线。 每个位置特性曲线反映了在当前参考的d / 2到d的参考距离之间首先发生对当前位置具有尺寸s的位置的访问的第一次发生的概率。 每个响应面特性曲线反映了如果从当前位置到达具有大小为s的位置的位置的第一次出现首先发生在距当前参考的d / 2到d的参考距离之间发生时，预期响应时间将如何。 因此，可以将任何一个地点特征曲线与独立的响应曲面特征曲线中的任何一个一起使用，以分析工作负载和位置依赖子系统的特定组合之间的相互作用。 或者，所生成的局部性和响应特征数据可以用于生成工作负载和位置依赖子系统的各种组合的性能指标。