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

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

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

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

公开(公告)号：US20070094445A1

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

申请号：US11254508

申请日：2005-10-20

申请人： Sanjeev Trika ,  Robert Faber ,  Rick Coulson

发明人： Sanjeev Trika ,  Robert Faber ,  Rick Coulson

IPC分类号： G06F13/00

CPC分类号： G06F12/0866 ,  G06F3/0616 ,  G06F3/064 ,  G06F3/0664 ,  G06F3/0679 ,  G06F12/0246 ,  G06F2212/225 ,  G06F2212/466

摘要： The above-described methods and computer system describe the use of dynamic addressing, lazy relocations and erases, and page state information to provide fast disk caching and solid state disk applications using solid-state nonvolatile memories. The approach reduces write-latencies for demand requests, as well as the number of erase cycles on erase blocks.

摘要翻译： 上述方法和计算机系统描述了使用动态寻址，延迟重定位和擦除以及页状态信息来提供使用固态非易失性存储器的快速磁盘缓存和固态磁盘应用。 该方法减少了请求请求的写入延迟，以及擦除块上的擦除周期数。

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

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

公开(公告)号：US20090327837A1

公开(公告)日：2009-12-31

申请号：US12215915

申请日：2008-06-30

申请人： Robert Royer ,  Sanjeev N. Trika ,  Rick Coulson ,  Robert W. Faber

发明人： Robert Royer ,  Sanjeev N. Trika ,  Rick Coulson ,  Robert W. Faber

IPC分类号： G11C29/04 ,  G06F11/22

CPC分类号： G06F12/0866 ,  G06F12/0246 ,  G06F2212/7209

摘要： Techniques to manage various errors in memory such as, e.g., NAND memory in electronic devices are disclosed. In some embodiments, erase, read, and program error handling errors are managed.

摘要翻译： 公开了用于管理诸如电子设备中的NAND存储器的存储器中的各种错误的技术。 在一些实施例中，管理擦除，读取和程序错误处理错误。

公开(公告)号：US20070005928A1

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

申请号：US11172608

申请日：2005-06-30

申请人： Sanjeev Trika ,  Robert Faber ,  Rick Coulson ,  Jeanna Matthews

发明人： Sanjeev Trika ,  Robert Faber ,  Rick Coulson ,  Jeanna Matthews

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F2212/7209

摘要： A technique includes performing a plurality of write operations to store data in different physical memory locations. Each of the physical memory locations are associated with a logical address that is shared in common among the physical addresses. The technique includes storing sequence information in the physical memory locations to indicate which one of the write operations occurred last.

摘要翻译： 一种技术包括执行多个写入操作以将数据存储在不同的物理存储器位置中。 每个物理存储器位置与物理地址中共同共享的逻辑地址相关联。 该技术包括将序列信息存储在物理存储器位置中以指示写入操作中哪一个最后发生。

公开(公告)号：US06925015B2

公开(公告)日：2005-08-02

申请号：US10305588

申请日：2002-11-26

申请人： John I. Garney ,  David G. Chow ,  Rick Coulson

发明人： John I. Garney ,  David G. Chow ,  Rick Coulson

IPC分类号： G11C7/18 ,  H01L27/115 ,  G11C11/34

CPC分类号： H01L27/11502 ,  G11C7/18

摘要： Briefly, in accordance with one embodiment of the invention, a system includes a memory array. The memory array comprises a first layer of memory cells overlying a second layer of memory cells and bit lined coupled to at least one memory cell in the first layer of memory cells and to at least one memory cell in the second layer of memory cell.

摘要翻译： 简而言之，根据本发明的一个实施例，系统包括存储器阵列。 存储器阵列包括覆盖存储器单元的第二层的第一层存储器单元，以及耦合到第一层存储器单元中的至少一个存储器单元的位线和存储单元的第二层中的至少一个存储单元。

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

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