公开(公告)号：US09727473B2

公开(公告)日：2017-08-08

申请号：US12286502

申请日：2008-09-30

申请人： Brian Dees ,  Knut Grimsrud ,  Rick Coulson

发明人： Brian Dees ,  Knut Grimsrud ,  Rick Coulson

IPC分类号： H04L9/32 ,  G06F12/0868 ,  G06F1/14 ,  G06F12/0866

CPC分类号： G06F3/0616 ,  G06F1/14 ,  G06F1/3287 ,  G06F3/0625 ,  G06F3/0659 ,  G06F3/0679 ,  G06F9/4418 ,  G06F12/0866 ,  G06F12/0868 ,  G06F2212/214 ,  Y02D10/13

摘要： Embodiments of methods to communicate a timestamp to a storage system are generally described herein. Other embodiments may be described and claimed.

公开(公告)号：US06742080B1

公开(公告)日：2004-05-25

申请号：US08885325

申请日：1997-06-30

申请人： Knut Grimsrud ,  Rick Coulson

发明人： Knut Grimsrud ,  Rick Coulson

IPC分类号： G06F1200

CPC分类号： G06F3/0611 ,  G06F1/3268 ,  G06F3/0613 ,  G06F3/064 ,  G06F3/0676 ,  G06F11/3419 ,  G06F11/3485 ,  G11B27/034 ,  Y02D10/154

摘要： An apparatus is equipped with a disk block allocation optimization function 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 file accesses. The function includes logic for tracing the sequence of logical file accesses, then mapping the traced logical file accesses to physical disk blocks to determine the current disk block allocation, logic for generating the alternative disk block allocation, if possible, using the physical trace results, and 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.

摘要翻译： 一种装置配备有磁盘块分配优化功能，用于如果可能的话，为当前磁盘块分配生成替代的磁盘块分配，这将为文件访问序列产生改进的整体访问时间。 该功能包括用于跟踪逻辑文件访问序列的逻辑，然后将跟踪的逻辑文件访问映射到物理磁盘块以确定当前磁盘块分配，如果可能，使用物理跟踪结果来生成替代磁盘块分配的逻辑， 以及用于实现替代磁盘块分配的逻辑，如果生成的话。 在一个特定实施例中，用于产生替代磁盘块分配的逻辑采用随机搜索方法，而在另一实施例中，用于生成替代磁盘块分配的逻辑采用启发式方法。

公开(公告)号：US5787296A

公开(公告)日：1998-07-28

申请号：US721840

申请日：1996-09-27

申请人： Knut Grimsrud ,  Rick Coulson

发明人： Knut Grimsrud ,  Rick Coulson

IPC分类号： G06F3/06 ,  G06F11/34 ,  G11B20/18 ,  G11B27/034 ,  G06F1/32

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 reduced overall power consumption 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.

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

公开(公告)号：US20100082995A1

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

申请号：US12286502

申请日：2008-09-30

申请人： Brian Dees ,  Knut Grimsrud ,  Rick Coulson

发明人： Brian Dees ,  Knut Grimsrud ,  Rick Coulson

IPC分类号： H04L9/00

CPC分类号： G06F3/0616 ,  G06F1/14 ,  G06F1/3287 ,  G06F3/0625 ,  G06F3/0659 ,  G06F3/0679 ,  G06F9/4418 ,  G06F12/0866 ,  G06F12/0868 ,  G06F2212/214 ,  Y02D10/13

摘要： Embodiments of methods to communicate a timestamp to a storage system are generally described herein. Other embodiments may be described and claimed.

摘要翻译： 这里通常描述将时间戳传送到存储系统的方法的实施例。 可以描述和要求保护其他实施例。

公开(公告)号：US5920896A

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

申请号：US822640

申请日：1997-03-21

申请人： Knut Grimsrud ,  Rick Coulson

发明人： Knut Grimsrud ,  Rick Coulson

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

CPC分类号： G06F3/0605 ,  G06F11/3485 ,  G06F3/0632 ,  G06F3/0674 ,  G11B27/034 ,  G06F11/3419

摘要： A computer system is equipped with an operating system having a tracer driver for generating trace data including disk locations accessed for disk accesses made by various components of the operating system during system startup/boot time. The tracer driver is loaded at an initial phase of system start-up. The computer system is further equipped with a companion disk block relocation driver 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 disk block relocation driver includes logic for tracing the sequence of disk accesses to determine the current disk block allocation, logic for generating the alternative disk block allocation, if possible, using the trace results, and 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.

摘要翻译： 计算机系统配备有具有跟踪器驱动器的操作系统，用于产生跟踪数据，包括在系统启动/启动时间期间由操作系统的各种组件进行的磁盘访问访问的磁盘位置。 示踪器驱动程序在系统启动的初始阶段加载。 计算机系统还配备有配套的磁盘块重定位驱动器，用于如果可能的话，为当前磁盘块分配生成替代的磁盘块分配，这将为一系列磁盘访问产生改进的总体访问时间。 在一些实施例中，磁盘块重定位驱动器包括用于跟踪磁盘访问序列以确定当前磁盘块分配的逻辑，如果可能，使用跟踪结果生成备用磁盘块分配的逻辑，以及用于实现备用磁盘的逻辑 块分配，如果生成。 在一个特定实施例中，用于产生替代磁盘块分配的逻辑采用随机搜索方法，而在另一实施例中，用于生成替代磁盘块分配的逻辑采用启发式方法。

公开(公告)号：US5890205A

公开(公告)日：1999-03-30

申请号：US721826

申请日：1996-09-27

申请人： Knut Grimsrud ,  Rick Coulson

发明人： Knut Grimsrud ,  Rick Coulson

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

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

摘要： A computer system is programmed with a plurality of programming instructions for implementing a software function, having an installation utility with logic 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 logic includes logic for tracing the sequence of disk accesses to determine the current disk block allocation, logic for generating the alternative disk block allocation, if possible, using the trace results, and 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.

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

公开(公告)号：US20100299670A1

公开(公告)日：2010-11-25

申请号：US12852171

申请日：2010-08-06

申请人： Brian Dees ,  Knut Grimsrud

发明人： Brian Dees ,  Knut Grimsrud

IPC分类号： G06F9/46

CPC分类号： G06F3/061 ,  G06F3/0644 ,  G06F3/067 ,  G06F9/451

摘要： Systems, methods, and apparatus to identify and prioritize application processes in one or more subsystems. Some embodiments identifying applications and processes associated with each application executing on a system, apply one or more priority rules to the identified applications and processes to generate priority information, and transmit the priority information to a subsystem. The subsystem then matches received requests with the priority information and services the processes according to the priority information.

摘要翻译： 用于识别一个或多个子系统中的应用程序进程的优先级的系统，方法和装置。 识别与在系统上执行的每个应用相关联的应用和过程的一些实施例，将一个或多个优先级规则应用于所识别的应用和处理以生成优先级信息，并将优先级信息发送到子系统。 子系统然后将接收到的请求与优先级信息进行匹配，并根据优先级信息对进程进行服务。

公开(公告)号：US20070220210A1

公开(公告)日：2007-09-20

申请号：US11317779

申请日：2005-12-23

申请人： Knut Grimsrud

发明人： Knut Grimsrud

IPC分类号： G06F13/28

CPC分类号： G06F12/0866 ,  G06F2212/2112 ,  G06F2212/222

摘要： In some embodiments an expected value is compared with a number of times a storage device has been powered up and/or spun up. A cache disassociation is detected in response to the comparing. Other embodiments are described and claimed.

摘要翻译： 在一些实施例中，期望值与存储设备已经被加电和/或旋转的次数进行比较。 响应于比较检测到缓存解除关联。 描述和要求保护其他实施例。

公开(公告)号：US20060022850A1

公开(公告)日：2006-02-02

申请号：US11236672

申请日：2005-09-28

申请人： Knut Grimsrud

发明人： Knut Grimsrud

IPC分类号： H03M7/00

CPC分类号： H04L1/0041 ,  G06F9/30156 ,  G06F9/30178 ,  H04L1/0057

摘要： A method, device, and computer program to generate operation codes having a maximum hamming distance between them. Utilizing these operation codes it is possible to detect errors immediately upon receipt of a first byte of data in a packet to allow the receiver to immediately act on the received data. This reduces the need for buffer space on both the transmitting and receiving devices. Further, this method reduces the latency for the receiver acting on the incoming data.

公开(公告)号：US5835783A

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

申请号：US710205

申请日：1996-09-12

申请人： Knut Grimsrud

发明人： Knut Grimsrud

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

CPC分类号： G06F13/126

摘要： A computer system having a memory allocation function is further programmed with a service provider for performing on behalf of a peripheral device, functions for controlling the peripheral device, uploaded by the peripheral device. A number of data structures are employed to facilitate uploading of the functions, and returning of the function results to the peripheral device. The peripheral device is constituted with logic for uploading the functions, at the peripheral device initiative, and retrieving the function results, when they become available, through the data structures.

摘要翻译： 具有存储器分配功能的计算机系统进一步与代表外围设备执行的服务提供商编程，用于控制由外围设备上传的外围设备的功能。 采用多种数据结构便于上传功能，并将功能结果返回到外围设备。 外围设备由用于在外围设备主动上传功能的逻辑构成，并且当它们变得可用时通过数据结构来检索功能结果。