公开(公告)号：US20110043387A1

公开(公告)日：2011-02-24

申请号：US12544726

申请日：2009-08-20

申请人： Bulent Abali ,  Mohammad Banikazemi ,  Peter Franaszek ,  Luis A. Lastras ,  Dan E. Poff

发明人： Bulent Abali ,  Mohammad Banikazemi ,  Peter Franaszek ,  Luis A. Lastras ,  Dan E. Poff

IPC分类号： H03M7/34

CPC分类号： H03M7/3088

摘要： The present invention describes lossless data compression/decompression methods and systems. A random access memory (RAM) operates as a static dictionary and includes commonly used strings/symbols/phrases/words. An input buffer operates as a dynamic dictionary and includes input strings/phrases/symbols/words. A set-associative cache memory operates as a hash table, and includes pointers pointing to the commonly used strings/symbols/phrases/words in the static dictionary and/or pointing to one or more of the input strings/phrases/symbols/words in the dynamic dictionary. Alternatively, the set-associative cache memory combines the dynamic dictionary, the static dictionary and the hash table. When encountering a symbol/phrase/string/word in the static or dynamic dictionary in an input stream, a compressor logic or module places a pointer pointing to the symbol/phrase/string/word at a current location on the output stream. The hash table may include phrases/symbols/strings/words and/or pointers pointing to phrases/symbols/strings/words.

摘要翻译： 本发明描述了无损数据压缩/解压缩方法和系统。 随机访问存储器（RAM）作为静态字典操作，并且包括常用的字符串/符号/短语/单词。 输入缓冲器作为动态字典操作，包括输入字符串/短语/符号/字。 集合关联高速缓冲存储器作为散列表操作，并且包括指向静态字典中常用的字符串/符号/短语/单词的指针和/或指向一个或多个输入字符串/短语/符号/单词中的一个或多个 动态词典。 或者，集合关联高速缓存存储器组合动态字典，静态字典和散列表。 当在输入流中的静态或动态字典中遇到符号/短语/字符串/单词时，压缩器逻辑或模块将指向指向输出流上当前位置的符号/短语/字符串/字的指针放置。 哈希表可以包括短语/符号/字符串/单词和/或指向短语/符号/字符串/单词的指针。

公开(公告)号：US20100302077A1

公开(公告)日：2010-12-02

申请号：US12476297

申请日：2009-06-02

申请人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff

发明人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff

IPC分类号： H03M7/34 ,  G06F12/08 ,  G06F12/00

CPC分类号： H03M7/3084 ,  G06F12/0804 ,  G06F2212/401

摘要： The present invention reduces the number of writes to a main memory to increase useful life of the main memory. To reduce the number of writes to the main memory, data to be written is written to a cache line in a lowest-level cache memory and in a higher-level cache memory(s). If the cache line in the lowest-level cache memory is full, the number of used cache lines in the lowest-level cache reaches a threshold, or there is a need for an empty entry in the lowest-level cache, a processor or a hardware unit compresses content of the cache line and stores the compressed content in the main memory. The present invention also provides LZB algorithm allowing decompression of data from an arbitrary location in compressed data stream with a bound on the number of characters which needs to be processed before a character or string of interest is processed.

摘要翻译： 本发明减少了对主存储器的写入次数，以增加主存储器的使用寿命。 为了减少对主存储器的写入次数，要写入的数据被写入最低级高速缓冲存储器和较高级高速缓冲存储器中的高速缓存行。 如果最低级高速缓存中的高速缓存线已满，则最低级别高速缓存中使用的高速缓存行的数量达到阈值，或者需要在最低级缓存中的空条目，处理器或 硬件单元压缩高速缓存线的内容并将压缩的内容存储在主存储器中。 本发明还提供了LZB算法，其允许在压缩数据流中的任意位置解压缩数据，并且在处理感兴趣的字符串或字符串之前需要处理的字符数量的限制。

公开(公告)号：US06944740B2

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

申请号：US10108017

申请日：2002-03-27

申请人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff ,  Charles O. Schulz

发明人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff ,  Charles O. Schulz

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/0802 ,  G06F12/08 ,  G06F2212/401

摘要： A method is provided for manipulating a compressed translation table in a memory expansion technology system. The method comprises swapping contents of an output buffer with contents of a compression buffer, disabling compression for compression translation table entries corresponding to the content swapped to the compression buffer, and packaging entries of a compression translation table corresponding to the contents swapped to the compression buffer, wherein packaged compression translation table entries are accessible to a computer system for addressing the contents swapped to the compression buffer.

摘要翻译： 提供了一种用于在存储器扩展技术系统中操纵压缩转换表的方法。 该方法包括将输出缓冲器的内容与压缩缓冲器的内容进行交换，对与压缩缓冲器交换的内容相对应的压缩转换表条目禁用压缩，以及将与切换到压缩缓冲器的内容相对应的压缩转换表的条目打包 其中封装的压缩转换表条目对于计算机系统是可访问的，用于寻址交换到压缩缓冲器的内容。

公开(公告)号：US07982636B2

公开(公告)日：2011-07-19

申请号：US12544726

申请日：2009-08-20

申请人： Bulent Abali ,  Mohammad Banikazemi ,  Peter Franaszek ,  Luis A. Lastras ,  Dan E. Poff

发明人： Bulent Abali ,  Mohammad Banikazemi ,  Peter Franaszek ,  Luis A. Lastras ,  Dan E. Poff

IPC分类号： H03M7/30

CPC分类号： H03M7/3088

摘要： The present invention describes lossless data compression/decompression methods and systems. A random access memory (RAM) operates as a static dictionary and includes commonly used strings/symbols/phrases/words. An input buffer operates as a dynamic dictionary and includes input strings/phrases/symbols/words. A set-associative cache memory operates as a hash table, and includes pointers pointing to the commonly used strings/symbols/phrases/words in the static dictionary and/or pointing to one or more of the input strings/phrases/symbols/words in the dynamic dictionary. Alternatively, the set-associative cache memory combines the dynamic dictionary, the static dictionary and the hash table. When encountering a symbol/phrase/string/word in the static or dynamic dictionary in an input stream, a compressor logic or module places a pointer pointing to the symbol/phrase/string/word at a current location on the output stream. The hash table may include phrases/symbols/strings/words and/or pointers pointing to phrases/symbols/strings/words.

摘要翻译： 本发明描述了无损数据压缩/解压缩方法和系统。 随机访问存储器（RAM）作为静态字典操作，并且包括常用的字符串/符号/短语/单词。 输入缓冲器作为动态字典操作，包括输入字符串/短语/符号/字。 集合关联高速缓冲存储器作为散列表操作，并且包括指向静态字典中常用的字符串/符号/短语/单词的指针和/或指向一个或多个输入字符串/短语/符号/单词中的一个或多个 动态词典。 或者，集合关联高速缓存存储器组合动态字典，静态字典和散列表。 当在输入流中的静态或动态字典中遇到符号/短语/字符串/单词时，压缩器逻辑或模块将指向指向输出流上当前位置的符号/短语/字符串/字的指针放置。 哈希表可以包括短语/符号/字符串/单词和/或指向短语/符号/字符串/单词的指针。

公开(公告)号：US07944375B2

公开(公告)日：2011-05-17

申请号：US12476297

申请日：2009-06-02

申请人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff

发明人： Bulent Abali ,  Mohammad Banikazemi ,  Dan E. Poff

IPC分类号： H03M7/34

CPC分类号： H03M7/3084 ,  G06F12/0804 ,  G06F2212/401

摘要： The present invention reduces the number of writes to a main memory to increase useful life of the main memory. To reduce the number of writes to the main memory, data to be written is written to a cache line in a lowest-level cache memory and in a higher-level cache memory(s). If the cache line in the lowest-level cache memory is full, the number of used cache lines in the lowest-level cache reaches a threshold, or there is a need for an empty entry in the lowest-level cache, a processor or a hardware unit compresses content of the cache line and stores the compressed content in the main memory. The present invention also provides LZB algorithm allowing decompression of data from an arbitrary location in compressed data stream with a bound on the number of characters which needs to be processed before a character or string of interest is processed.

摘要翻译： 本发明减少了对主存储器的写入次数，以增加主存储器的使用寿命。 为了减少对主存储器的写入次数，要写入的数据被写入最低级高速缓冲存储器和较高级高速缓冲存储器中的高速缓存行。 如果最低级高速缓存中的高速缓存线已满，则最低级别高速缓存中使用的高速缓存行的数量达到阈值，或者需要在最低级缓存中的空条目，处理器或 硬件单元压缩高速缓存线的内容并将压缩的内容存储在主存储器中。 本发明还提供了LZB算法，其允许在压缩数据流中的任意位置解压缩数据，并且在处理感兴趣的字符串或字符串之前需要处理的字符数量的限制。

公开(公告)号：US07698704B2

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

申请号：US11059968

申请日：2005-02-17

申请人： Bulent Abali ,  James W. Arendt ,  Mohammad Banikazemi ,  D. Scott Guthridge ,  Dan E. Poff ,  Ziv Rafalovich ,  Linda A. Riedle ,  Gary Valentin ,  Nancy M. Wei

发明人： Bulent Abali ,  James W. Arendt ,  Mohammad Banikazemi ,  D. Scott Guthridge ,  Dan E. Poff ,  Ziv Rafalovich ,  Linda A. Riedle ,  Gary Valentin ,  Nancy M. Wei

IPC分类号： G06F9/445 ,  G06F15/16 ,  G06F15/177 ,  G06F15/173 ,  G06F13/00

CPC分类号： G06F8/60 ,  G06F9/4416

摘要： Two methods (native and clone) are used for installing software, such as an operating system, on client system(s) booting from shared storage. The native installation method configures an interconnection network to create an exclusive communication zone between the client system and the shared storage system and installs the operating system on the client system using the exclusive communication zone. After the software is installed, the method terminates the exclusive communication zone. The clone installation method utilizes a point-in-time copy feature of the shared storage system to clone an operating system drive instantaneously. After the drive is cloned, it is logically attached to a new client and the operating system is customized for that client.

摘要翻译： 在从共享存储器引导的客户端系统上，使用两种方法（本机和克隆）来安装软件，如操作系统。 本地安装方法配置互连网络以在客户端系统和共享存储系统之间创建独占通信区域，并使用专用通信区域将操作系统安装在客户端系统上。 安装软件后，该方法终止专用通信区域。 克隆安装方法利用共享存储系统的时间点复制功能，即时克隆操作系统驱动器。 驱动器被克隆后，它被逻辑地连接到一个新的客户端，并为该客户端定制操作系统。

公开(公告)号：US20060184650A1

公开(公告)日：2006-08-17

申请号：US11059968

申请日：2005-02-17

申请人： Bulent Abali ,  James Arendt ,  Mohammad Banikazemi ,  D. Guthridge ,  Dan Poff ,  Ziv Rafalovich ,  Linda Riedle ,  Gary Valentin ,  Nancy Wei

发明人： Bulent Abali ,  James Arendt ,  Mohammad Banikazemi ,  D. Guthridge ,  Dan Poff ,  Ziv Rafalovich ,  Linda Riedle ,  Gary Valentin ,  Nancy Wei

IPC分类号： G06F15/177

CPC分类号： G06F8/60 ,  G06F9/4416

摘要： Two methods (native and clone) are used for installing software, such as an operating system, on client system(s) booting from shared storage. The native installation method configures an interconnection network to create an exclusive communication zone between the client system and the shared storage system and installs the operating system on the client system using the exclusive communication zone. After the software is installed, the method terminates the exclusive communication zone. The clone installation method utilizes a point-in-time copy feature of the shared storage system to clone an operating system drive instantaneously. After the drive is cloned, it is logically attached to a new client and the operating system is customized for that client.

摘要翻译： 在从共享存储器引导的客户端系统上，使用两种方法（本机和克隆）来安装软件，如操作系统。 本地安装方法配置互连网络以在客户端系统和共享存储系统之间创建独占通信区域，并使用专用通信区域将操作系统安装在客户端系统上。 安装软件后，该方法终止专用通信区域。 克隆安装方法利用共享存储系统的时间点复制功能，即时克隆操作系统驱动器。 驱动器被克隆后，它被逻辑地连接到一个新的客户端，并为该客户端定制操作系统。

公开(公告)号：US20090287901A1

公开(公告)日：2009-11-19

申请号：US12122141

申请日：2008-05-16

申请人： Bulent Abali ,  Mohammad Banikazemi

发明人： Bulent Abali ,  Mohammad Banikazemi

IPC分类号： G06F12/06 ,  G06F12/10

CPC分类号： G06F12/1018 ,  G06F12/109 ,  G06F2212/151

摘要： A system and method for effectively increasing the amount of data that can be stored in the main memory of a computer, particularly, by a hardware enhancement of a memory controller apparatus that detects duplicate memory contents and eliminates duplicate memory contents wherein the duplication and elimination are performed by hardware without imposing any penalty on the overall performance of the system.

摘要翻译： 一种用于有效增加可存储在计算机的主存储器中的数据量的系统和方法，特别是通过检测重复存储器内容并消除重复存储器内容的存储器控​​制器设备的硬件增强，其中复制和消除是 由硬件执行，不对系统的整体性能施加任何惩罚。

公开(公告)号：US20090172468A1

公开(公告)日：2009-07-02

申请号：US11965015

申请日：2007-12-27

申请人： Bulent Abali ,  Mohammad Banikazemi ,  James Lee Hafner ,  Daniel Edward Poff ,  Krishnakumar Rao Surugucchi

发明人： Bulent Abali ,  Mohammad Banikazemi ,  James Lee Hafner ,  Daniel Edward Poff ,  Krishnakumar Rao Surugucchi

IPC分类号： G06F11/14 ,  G06F12/00

CPC分类号： G06F11/2094 ,  G06F11/1662

摘要： A set of disks in a plurality of disk arrays are configured to have one or more spare partitions. Upon detecting a faulty disk in a faulty array, the method involves the steps of: (a) migrating data in the faulty array containing the faulty disk to one or more spare partitions; (b) reconfiguring the faulty array to form a new array without the faulty disk; (c) migrating data from one or more spare partitions in the set of disks to the reconfigured new array; (d) monitoring to identify when overall spare capacity falls below a predetermined threshold; and when the predetermined threshold is exceeded, scheduling a service visit for replacement of the failed disks.

摘要翻译： 多个磁盘阵列中的一组磁盘被配置为具有一个或多个备用分区。 在检测到故障阵列中的故障磁盘时，该方法包括以下步骤：（a）将包含故障盘的故障阵列中的数据迁移到一个或多个备用分区; （b）重新配置故障阵列以形成新的阵列，而不会出现故障磁盘; （c）将数据从该组磁盘中的一个或多个备用分区迁移到重新配置的新阵列; （d）监测以确定总备用容量何时低于预定阈值; 并且当超过预定阈值时，调度用于更换故障盘的服务访问。

公开(公告)号：US08060772B2

公开(公告)日：2011-11-15

申请号：US11969601

申请日：2008-01-04

申请人： Bulent Abali ,  Mohammad Banikazemi ,  James L. Hafner ,  Dan Edward Poff ,  Krishnakumar Surugucchi

发明人： Bulent Abali ,  Mohammad Banikazemi ,  James L. Hafner ,  Dan Edward Poff ,  Krishnakumar Surugucchi

IPC分类号： G06F11/00

CPC分类号： G06F11/1092 ,  G06F11/1662 ,  G06F11/2094

摘要： A computer implemented method, apparatus, and computer usable program product for managing redundant array of independent drives. In response to a failure of a hard disk in a first RAID array, the process calculates an amount of free capacity available across a set of remaining hard disks in the first RAID array. The set of remaining hard disks comprises every hard disk associated with the first RAID array except the failed disk. In response to a determination that the amount of free capacity is sufficient to re-create the first RAID array at a same RAID level, the process reconstructs the first RAID array using an amount of space in the set of remaining drives utilized by the first RAID array and the free capacity to form a new RAID array without utilizing a spare hard disk.

摘要翻译： 用于管理独立驱动器的冗余阵列的计算机实现的方法，装置和计算机可用程序产品。 为了响应第一个RAID阵列中的硬盘故障，该进程计算第一个RAID阵列中的一组剩余硬盘可用的可用容量。 该组剩余的硬盘包括除故障磁盘之外与第一个RAID阵列相关联的每个硬盘。 响应于确定可用容量的量足以在相同的RAID级别重新创建第一RAID阵列，该过程使用第一RAID使用的剩余驱动器集合中的空间量来重构第一RAID阵列 阵列和可用容量，以形成新的RAID阵列，而不使用备用硬盘。