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

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

公开(公告)号：US08495267B2

公开(公告)日：2013-07-23

申请号：US12953982

申请日：2010-11-24

申请人： Bulent Abali ,  John M. Borkenhagen ,  Dan E. Poff

发明人： Bulent Abali ,  John M. Borkenhagen ,  Dan E. Poff

IPC分类号： G06F13/24

CPC分类号： G06F13/24 ,  G06F11/073 ,  G06F11/076 ,  G06F12/08 ,  G06F2212/401

摘要： Systems and methods to manage memory are provided. A particular method may include initiating a memory compression operation. The method may further include initiating a first interrupt configured to affect a first process executing on a processor in response to a first detected memory level. A second initiated interrupt may be configured to affect the first process executing on the processor in response to a second detected memory level, and a third interrupt may be initiated to affect the first process executing on the processor in response to a third detected memory level. At least of the first, the second, and the third detected memory levels are affected by the memory compression operation.

摘要翻译： 提供了管理存储器的系统和方法。 特定方法可以包括启动存储器压缩操作。 该方法还可以包括启动被配置为响应于第一检测到的存储器级别影响在处理器上执行的第一进程的第一中断。 可以将第二起始中断配置为响应于第二检测到的存储器级别影响在处理器上执行的第一进程，并且可以启动第三中断以影响响应于第三检测到的存储器级别在处理器上执行的第一进程。 至少第一，第二和第三检测到的存储器级别受到存储器压缩操作的影响。

公开(公告)号：US06681305B1

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

申请号：US09584033

申请日：2000-05-30

申请人： Hubertus Franke ,  Bulent Abali ,  Lorraine M. Herger ,  Dan E. Poff ,  Robert A. Saccone, Jr. ,  T. Basil Smith

发明人： Hubertus Franke ,  Bulent Abali ,  Lorraine M. Herger ,  Dan E. Poff ,  Robert A. Saccone, Jr. ,  T. Basil Smith

IPC分类号： G06F1200

CPC分类号： G06F12/08 ,  G06F12/023 ,  G06F12/121 ,  G06F2212/401

摘要： In a system with hardware main memory compression, the method of this invention monitors the physical memory utilization and if physical memory is near exhaustion it forces memory to be paged out, thus freeing up real memory pages. These pages are then zeroed, thus they are highly compressible and therefore reduce the physical memory utilization. Pages that have been forced out due to high physical memory utilization are not made available for allocation. In systems where operating system changes are permitted, this invention dynamically controls the minimum size of the free page pool and zeros pages upon freeing. When the physical memory utilization falls below a critical threshold the mechanism reduces the minimum size of the free pool to allow further allocation. In systems where operating system changes are not possible, pages are allocated by a module (e.g. Device driver) and then zeroed. When the physical memory utilization falls below a critical threshold this method frees some of the explicitly set aside pages.

摘要翻译： 在具有硬件主存储器压缩的系统中，本发明的方法监视物理存储器利用率，并且如果物理存储器接近耗尽，则迫使存储器被分页出来，从而释放真实存储器页面。 这些页面然后归零，因此它们是高度可压缩的，因此减少物理内存利用率。 由于物理内存利用率高而被强制退出的页面不可用于分配。 在允许操作系统更改的系统中，本发明在释放时动态地控制自由页面池和零页面的最小尺寸。 当物理内存利用率低于临界阈值时，机制会降低可用池的最小大小以允许进一步分配。 在不可能进行操作系统更改的系统中，页面由模块（例如，设备驱动程序）分配，然后归零。 当物理内存利用率低于临界阈值时，此方法会释放某些明确设置的页面。

公开(公告)号：US20120131248A1

公开(公告)日：2012-05-24

申请号：US12953982

申请日：2010-11-24

申请人： Bulent Abali ,  John M. Borkenhagen ,  Dan E. Poff

发明人： Bulent Abali ,  John M. Borkenhagen ,  Dan E. Poff

IPC分类号： G06F13/26

CPC分类号： G06F13/24 ,  G06F11/073 ,  G06F11/076 ,  G06F12/08 ,  G06F2212/401

摘要： Systems and methods to manage memory are provided. A particular method may include initiating a memory compression operation. The method may further include initiating a first interrupt configured to affect a first process executing on a processor in response to a first detected memory level. A second initiated interrupt may be configured to affect the first process executing on the processor in response to a second detected memory level, and a third interrupt may be initiated to affect the first process executing on the processor in response to a third detected memory level. At least of the first, the second, and the third detected memory levels are affected by the memory compression operation.

摘要翻译： 提供了管理存储器的系统和方法。 特定方法可以包括启动存储器压缩操作。 该方法还可以包括启动被配置为响应于第一检测到的存储器级别影响在处理器上执行的第一进程的第一中断。 可以将第二起始中断配置为响应于第二检测到的存储器级别影响在处理器上执行的第一进程，并且可以启动第三中断以影响响应于第三检测到的存储器级别在处理器上执行的第一进程。 至少第一，第二和第三检测到的存储器级别受到存储器压缩操作的影响。

公开(公告)号：US20090070762A1

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

申请号：US11850914

申请日：2007-09-06

申请人： Peter A. Franaszek ,  Dan E. Poff

发明人： Peter A. Franaszek ,  Dan E. Poff

IPC分类号： G06F9/46

CPC分类号： G06F9/4881 ,  G06F9/5038 ,  G06F2209/483 ,  G06F2209/5021

摘要： A computer system includes N multi-threaded processors and an operating system. The N multi-threaded processors each have O hardware threads forming a pool of P hardware threads, where N, O, and P are positive integers and P is equal to N times O. The operating system includes a scheduler which receives events for one or more computing jobs. The scheduler receives one of the events and allocates R hardware threads of the pool of P hardware threads to one of the computing jobs by optimizing a sum of priorities of the computing jobs, where each priority is based in part on the number of logical processors requested by a corresponding computing job and R is an integer that is greater than or equal to 0.

摘要翻译： 计算机系统包括N个多线程处理器和一个操作系统。 N个多线程处理器各自具有形成P个硬件线程池的O个硬件线程，其中N，O和P是正整数，P等于N倍。操作系统包括调度器，其接收一个或 更多的计算工作。 调度器接收事件中的一个事件，并通过优化计算作业的优先级之和来分配P个硬件线程池的R个硬件线程到其中一个计算作业，其中每个优先级部分地基于所请求的逻辑处理器的数量 通过相应的计算作业，R是大于或等于0的整数。