公开(公告)号：US08954683B2

公开(公告)日：2015-02-10

申请号：US13587246

申请日：2012-08-16

申请人： Bulent Abali ,  James A. Marcella ,  Michael Mi Tsao ,  Steven M. Wheeler

发明人： Bulent Abali ,  James A. Marcella ,  Michael Mi Tsao ,  Steven M. Wheeler

IPC分类号： G06F12/00

CPC分类号： G06F12/10 ,  G06F12/0292 ,  G06F2212/1044 ,  G06F2212/656

摘要： A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. When two translation table entries reference identical fragments in a memory block, one of the translation table entries is changed to refer to the same memory block referenced in the other translation table entry, which frees up a memory block. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries. When a translation table has a private delta, its delta bit is set.

摘要翻译： 转换表具有各自包括共享位和增量位的条目，指针指向包括重用位的存储器块。 当两个转换表条目引用存储器块中的相同片段时，转换表条目中的一个被改变以引用在另一个转换表条目中引用的相同的存储器块，这释放了存储器块。 共享位被设置为指示转换表条目与另一个转换表条目共享其存储器块。 此外，转换表条目可以包括引用存储器块中不与其他转换表条目共享的存储器片段的指针形式的专用增量。 当转换表具有专用增量时，其增量位被设置。

公开(公告)号：US20140047175A1

公开(公告)日：2014-02-13

申请号：US13570778

申请日：2012-08-09

申请人： Bulent Abali ,  Bruce L. Beukema ,  James A. Marcella ,  Paul G. Reuland ,  Michael M. Tsao

发明人： Bulent Abali ,  Bruce L. Beukema ,  James A. Marcella ,  Paul G. Reuland ,  Michael M. Tsao

IPC分类号： G06F12/00

CPC分类号： G06F12/0895 ,  G06F12/0802 ,  G06F12/0897 ,  G06F12/123 ,  G06F2212/304

摘要： A method and circuit for implementing a cache directory and efficient cache tag lookup in very large cache systems, and a design structure on which the subject circuit resides are provided. A tag cache includes a fast partial large (LX) cache directory maintained separately on chip apart from a main LX cache directory (LXDIR) stored off chip in dynamic random access memory (DRAM) with large cache data (LXDATA). The tag cache stores most frequently accessed LXDIR tags. The tag cache contains predefined information enabling access to LXDATA directly on tag cache hit with matching address and data present in the LX cache. Only on tag cache misses the LXDIR is accessed to reach LXDATA.

摘要翻译： 一种用于在非常大的缓存系统中实现高速缓存目录和高效缓存标签查找的方法和电路，以及提供了主题电路所在的设计结构。 标签高速缓存包括除了存储在具有大缓存数据（LXDATA）的动态随机存取存储器（DRAM）中的芯片外的主LX高速缓存目录（LXDIR）之外分开保存的快速部分大（LX）高速缓存目录。 标签缓存存储最常访问的LXDIR标签。 标签缓存包含预定义信息，可以直接在标签缓存命中上访问LXDATA，匹配地址和LX缓存中存在的数据。 只有在标签缓存未命中时才能访问LXDIR以达到LXDATA。

公开(公告)号：US08904147B2

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

申请号：US13609437

申请日：2012-09-11

申请人： Bulent Abali ,  James A. Marcella

发明人： Bulent Abali ,  James A. Marcella

IPC分类号： G06F12/00

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

摘要： A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries, wherein the private delta references previously-stored content. When a translation table has a private delta, its delta bit is set. The private delta is generated by analyzing a data buffer for content that is similar to previously-stored content.

公开(公告)号：US20140052957A1

公开(公告)日：2014-02-20

申请号：US13587246

申请日：2012-08-16

申请人： Bulent Abali ,  James A. Marcella ,  Michael M. Tsao ,  Steven M. Wheeler

发明人： Bulent Abali ,  James A. Marcella ,  Michael M. Tsao ,  Steven M. Wheeler

IPC分类号： G06F12/10

CPC分类号： G06F12/10 ,  G06F12/0292 ,  G06F2212/1044 ,  G06F2212/656

摘要： A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. When two translation table entries reference identical fragments in a memory block, one of the translation table entries is changed to refer to the same memory block referenced in the other translation table entry, which frees up a memory block. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries. When a translation table has a private delta, its delta bit is set.

摘要翻译： 转换表具有各自包括共享位和增量位的条目，指针指向包括重用位的存储器块。 当两个转换表条目引用存储器块中的相同片段时，转换表条目中的一个被改变以引用在另一个转换表条目中引用的相同的存储器块，这释放了存储器块。 共享位被设置为指示转换表条目与另一个转换表条目共享其存储器块。 此外，转换表条目可以包括引用存储器块中不与其他转换表条目共享的存储器片段的指针形式的专用增量。 当转换表具有专用增量时，其增量位被设置。

公开(公告)号：US20140075152A1

公开(公告)日：2014-03-13

申请号：US13609437

申请日：2012-09-11

申请人： Bulent Abali ,  James A. Marcella

发明人： Bulent Abali ,  James A. Marcella

IPC分类号： G06F12/10

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

摘要： A translation table has entries that each include a share bit and a delta bit, with pointers that point to a memory block that includes reuse bits. The share bit is set to indicate a translation table entry is sharing its memory block with another translation table entry. In addition, a translation table entry may include a private delta in the form of a pointer that references a memory fragment in the memory block that is not shared with other translation table entries, wherein the private delta references previously-stored content. When a translation table has a private delta, its delta bit is set. The private delta is generated by analyzing a data buffer for content that is similar to previously-stored content.

公开(公告)号：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算法，其允许在压缩数据流中的任意位置解压缩数据，并且在处理感兴趣的字符串或字符串之前需要处理的字符数量的限制。

公开(公告)号：US07558248B2

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

申请号：US11353429

申请日：2006-02-14

申请人： Aruna V. Ramanan ,  Bulent Abali

发明人： Aruna V. Ramanan ,  Bulent Abali

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L45/12 ,  H04L45/24

摘要： A fanning route generation technique is provided for multi-path networks having a shared communications fabric. The technique includes selecting a source node—destination node (S-D) group having common starting and ending sets of links from the network of interconnected nodes. Within this group, selecting the shortest routes between the S-D nodes of the group so that: selected routes substantially uniformly fan out from the source node to a center of the network and fan in from the center of the network to the destination node, thereby achieving local balance; and global balance of routes passing through links that are at a same level of the network is achieved.

摘要翻译： 为具有共享通信结构的多路径网络提供扇区路由生成技术。 该技术包括从互连节点的网络中选择具有共同起始和结束的链路集合的源节点 - 目的地节点（S-D）组。 在该组内，选择组中SD节点之间的最短路由，使得所选路由从源节点大量均匀地从网络中心扇出到网络中心，并从网络中心到目的节点，从而实现 当地平衡; 实现通过网络同级链路的路由的全局平衡。

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

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

公开(公告)号：US20050235007A1

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

申请号：US10826455

申请日：2004-04-16

申请人： Bulent Abali ,  Robert Saccone

发明人： Bulent Abali ,  Robert Saccone

IPC分类号： G06F17/30

CPC分类号： G06F11/1482 ,  G06F11/0712 ,  G06F11/0748 ,  G06F11/079

摘要： A diagnostic system and method for repairing computing devices comprises a diagnostic application running on a same computing system having a failed operating system (O/S). The diagnostic application is provided with access to the file system of the failed O/S image. The diagnostic software application collects relevant configuration information from the file system of the failed O/S image, and transports this information to a proxy system running the same operating system as the computing device being diagnosed. The proxy system utilizes the collected data to diagnose the subject failed O/S system. Once the proxy makes a determination it synthesizes repair information comprising new or modified files and instructions to be transported back to the diagnostic software system to apply. A network connection is provided between the computer running the diagnostic application and the proxy system that enables data to be easily transported between the two systems without human intervention.

摘要翻译： 用于修复计算设备的诊断系统和方法包括在具有故障操作系统（O / S）的同一计算系统上运行的诊断应用。 诊断应用程序可以访问失败的O / S映像的文件系统。 诊断软件应用程序从故障O / S映像的文件系统收集相关配置信息，并将该信息传输到运行与被诊断的计算设备相同的操作系统的代理系统。 代理系统利用收集的数据来诊断主体失败的O / S系统。 一旦代理确定，它将包括新的或修改的文件的修复信息和要被运送回诊断软件系统的指令进行合成。 在运行诊断应用的计算机和代理系统之间提供网络连接，使得能够在没有人为干预的情况下在两个系统之间容易地传输数据。