专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08610604B2 Compression algorithm incorporating a feedback loop for dynamic selection of a predefined Huffman dictionary 失效
标题翻译：包含用于动态选择预定霍夫曼字典的反馈回路的压缩算法
公开(公告)号：US08610604B2
公开(公告)日：2013-12-17
申请号：US13304326
申请日：2011-11-24
申请人： Lior Glass , Giora Biran , Amit Golander
发明人： Lior Glass , Giora Biran , Amit Golander
IPC分类号： H03M7/30 , H03M7/40
CPC分类号： H03M7/40 , H03M7/3086 , H03M7/6076
摘要： A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff between compression ratio and compression rate for both hardware and software compression implementations. A mechanism is provided for automatically creating a predefined Huffman dictionary for a set of input files. The dictionary selection mechanism achieves high compression rate and ratio leveraging predefined Huffman dictionaries and provides a mechanism for dynamically speculating which predefined dictionary to select per input data block, thereby achieving close to a dynamic Huffman ratio at a static Huffman rate. In addition, a feedback loop is used to monitor the ongoing performance of the preset currently selected for use by the hardware accelerator. If the current preset is not optimal it is replaced with an optimal preset.
摘要翻译：从一组字典中选择一个预定义霍夫曼字典的系统和方法。本发明的字典选择机制有效地破坏了硬件和软件压缩实现之间的压缩比和压缩率之间的内在折中。提供了一种用于自动为一组输入文件创建预定义霍夫曼字典的机制。词典选择机制通过利用预定义的霍夫曼词典实现了高压缩率和比例，并且提供了一种动态地推测每个输入数据块选择哪个预定义词典的机制，从而以静态霍夫曼速率实现接近于动态赫夫曼比。另外，反馈回路用于监视当前选择供硬件加速器使用的预设的持续性能。如果当前的预设值不是最佳的，则用最优的预设置换。

2. 发明授权

US08918588B2 Maintaining a cache of blocks from a plurality of data streams 有权
标题翻译：维护来自多个数据流的块的高速缓存
公开(公告)号：US08918588B2
公开(公告)日：2014-12-23
申请号：US12419523
申请日：2009-04-07
申请人： Brian Bass , Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
发明人： Brian Bass , Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
IPC分类号： G06F12/02 , G06F12/12
CPC分类号： G06F12/121 , G06F12/123
摘要： Techniques for replacing one or more blocks in a cache, the one or more blocks being associated with a plurality of data streams, are provided. The one or more blocks in the cache are grouped into one or more groups, each corresponding to one of the plurality of data streams. One or more incoming blocks are received. To free space, the one or more blocks of the one or more groups in the cache are invalidated in accordance with at least one of an inactivity of a given data stream corresponding to the one or more groups and a length of the one or more groups. The one or more incoming blocks are stored in the cache. A number of data streams maintained within the cache is maximized.
摘要翻译：提供了用于替换高速缓存中的一个或多个块的技术，所述一个或多个块与多个数据流相关联。高速缓存中的一个或多个块被分组成一个或多个组，每个组对应于多个数据流中的一个。接收一个或多个传入块。为了释放空间，根据与一个或多个组对应的给定数据流的不活动和一个或多个组的长度中的至少一个，高速缓存中的一个或多个组中的一个或多个组的一个或多个块无效。一个或多个传入块被存储在高速缓存中。保持在高速缓存内的多个数据流被最大化。

3. 发明授权

US08610606B2 Compression algorithm incorporating dynamic selection of a predefined huffman dictionary 失效
标题翻译：包含动态选择预定义汉字词典的压缩算法
公开(公告)号：US08610606B2
公开(公告)日：2013-12-17
申请号：US13304324
申请日：2011-11-24
申请人： Lior Glass , Giora Biran , Amit Golander
发明人： Lior Glass , Giora Biran , Amit Golander
IPC分类号： H03M7/40
CPC分类号： H03M7/40 , H03M7/3086 , H03M7/6076
摘要： A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff between compression ratio and compression rate for both hardware and software compression implementations. A mechanism is provided for automatically creating a predefined Huffman dictionary for a set of input files. The dictionary selection mechanism achieves high compression rate and ratio leveraging predefined Huffman dictionaries and provides a mechanism for dynamically speculating which predefined dictionary to select per input data block, thereby achieving close to a dynamic Huffman ratio at a static Huffman rate. In addition, a feedback loop is used to monitor the ongoing performance of the preset currently selected for use by the hardware accelerator. If the current preset is not optimal it is replaced with an optimal preset.
摘要翻译：从一组字典中选择一个预定义霍夫曼字典的系统和方法。本发明的字典选择机制有效地破坏了硬件和软件压缩实现之间的压缩比和压缩率之间的内在折中。提供了一种用于自动为一组输入文件创建预定义霍夫曼字典的机制。词典选择机制通过利用预定义的霍夫曼词典实现了高压缩率和比例，并且提供了一种动态地推测每个输入数据块选择哪个预定义词典的机制，从而以静态霍夫曼速率实现接近于动态赫夫曼比。另外，反馈回路用于监视当前选择供硬件加速器使用的预设的持续性能。如果当前的预设值不是最佳的，则用最优的预设置换。

4. 发明申请

US20110071990A1 Fast History Based Compression in a Pipelined Architecture 有权
标题翻译：流水线架构中基于快速历史的压缩
公开(公告)号：US20110071990A1
公开(公告)日：2011-03-24
申请号：US12565194
申请日：2009-09-23
申请人： Giora Biran , Amit Golander
发明人： Giora Biran , Amit Golander
IPC分类号： G06F17/30 , H03M7/34
CPC分类号： H03M7/3086 , G06F17/30353
摘要： A novel and useful system and method of fast history compression in a pipelined architecture with both speculation and low-penalty misprediction recovery. The method of the present invention speculates that a current input byte does not continue an earlier string, but either starts a new string or represents a literal (no match). As previous bytes are checked if they start a string, the method of the present invention detects if speculation for the current byte is correct. If speculation is not correct, then various methods of recovery are employed, depending on the repeating string length.
摘要翻译：一种新颖有用的系统和方法，在流水线架构中进行快速历史压缩，具有投机和低罚误差恢复。本发明的方法推测当前的输入字节不能继续较早的字符串，而是开始一个新的字符串或表示一个文字（不匹配）。如果先前的字节是启动字符串，则本发明的方法检测当前字节的猜测是否正确。如果猜测不正确，则根据重复的字符串长度，采用各种恢复方法。

5. 发明申请

US20100257320A1 Cache Replacement Policy 有权
标题翻译：缓存替换策略
公开(公告)号：US20100257320A1
公开(公告)日：2010-10-07
申请号：US12419523
申请日：2009-04-07
申请人： Brian Bass , Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
发明人： Brian Bass , Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
IPC分类号： G06F12/12 , G06F12/08
CPC分类号： G06F12/121 , G06F12/123
摘要： Techniques for replacing one or more blocks in a cache, the one or more blocks being associated with a plurality of data streams, are provided. The one or more blocks in the cache are grouped into one or more groups. Each group corresponding to one of the plurality of data streams. One or more incoming blocks are received. To free space, the one or more blocks of the one or more groups in the cache are invalidated in accordance with at least one of an inactivity of a given data stream corresponding to the one or more groups and a length of the one or more groups. The one or more incoming blocks are stored in the cache. A number of data streams maintained within the cache is maximized.
摘要翻译：提供了用于替换高速缓存中的一个或多个块的技术，所述一个或多个块与多个数据流相关联。缓存中的一个或多个块被分组成一个或多个组。每个组对应于多个数据流之一。接收一个或多个传入块。为了释放空间，根据与一个或多个组对应的给定数据流的不活动和一个或多个组的长度中的至少一个，高速缓存中的一个或多个组中的一个或多个组的一个或多个块无效。一个或多个传入块被存储在高速缓存中。保持在高速缓存内的多个数据流被最大化。

6. 发明授权

US08839256B2 Utilization of special purpose accelerators using general purpose processors 有权
标题翻译：使用通用处理器的专用加速器
公开(公告)号：US08839256B2
公开(公告)日：2014-09-16
申请号：US12797201
申请日：2010-06-09
申请人： Heather D. Achilles , Giora Biran , Amit Golander , Nancy A. Greco
发明人： Heather D. Achilles , Giora Biran , Amit Golander , Nancy A. Greco
IPC分类号： G06F9/46 , G06F15/00 , G06F15/76 , G06F9/50
CPC分类号： G06F9/505 , Y02D10/22
摘要： A novel and useful system and method of improving the utilization of a special purpose accelerator in a system incorporating a general purpose processor. In some embodiments, the current queue status of the special purpose accelerator is periodically monitored using a background monitoring process/thread and the current queue status is stored in a shared memory. A shim redirection layer added a priori to a library function task determines at runtime and in user space whether to execute the library function task on the special purpose accelerator or the general purpose processor. At runtime, using the shim redirection layer and based on the current queue status, it is determined whether to execute the library function task on the special purpose accelerator or on the general purpose processor.
摘要翻译：一种改进在包含通用处理器的系统中专用加速器的利用的新颖且有用的系统和方法。在一些实施例中，使用后台监视进程/线程周期性地监视专用加速器的当前队列状态，并且将当前队列状态存储在共享存储器中。在库函数任务中先前添加的垫片重定向层在运行时和用户空间中确定是否在专用加速器或通用处理器上执行库函数任务。在运行时，使用垫片重定向层并基于当前队列状态，确定是否在专用加速器或通用处理器上执行库函数任务。

7. 发明授权

US08593308B1 Method of accelerating dynamic Huffman decompaction within the inflate algorithm 有权
标题翻译：在充气算法中加速动态霍夫曼分解的方法
公开(公告)号：US08593308B1
公开(公告)日：2013-11-26
申请号：US13484296
申请日：2012-05-31
申请人： Giora Biran , Amit Golander , Shai I Tahar
发明人： Giora Biran , Amit Golander , Shai I Tahar
IPC分类号： H03M7/40
CPC分类号： H03M7/425 , H03M7/40 , H03M7/405
摘要： A system and method of accelerating dynamic Huffman decompaction within the inflate algorithm. To improve the performance of a decompression engine during the inflate/decompression process, Huffman trees decompacted a priori are used thus eliminating the requirement of decompacting the DHT for each input stream. The Huffman tree in the input stream is matched prior to decompaction. If a match is found, the stored decompacted Huffman tree is used which reduces the required decompression time.
摘要翻译：在充气算法中加速动态霍夫曼分解的系统和方法。为了在充气/解压缩过程中提高解压缩引擎的性能，使用先验解压缩的霍夫曼树，从而消除了对每个输入流解码DHT的要求。输入流中的霍夫曼树在分解前进行匹配。如果找到匹配，则使用存储的分解的霍夫曼树，这降低了所需的减压时间。

8. 发明申请

US20130159811A1 Method of Hybrid Compression Acceleration Utilizing Special and General Purpose Processors 有权
标题翻译：利用特殊通用处理器的混合压缩加速方法
公开(公告)号：US20130159811A1
公开(公告)日：2013-06-20
申请号：US13327111
申请日：2011-12-15
申请人： Giora Biran , Amit Golander , Kiyoshi Nishino , Nobuyoshi Tanaka
发明人： Giora Biran , Amit Golander , Kiyoshi Nishino , Nobuyoshi Tanaka
IPC分类号： H03M13/09
CPC分类号： H03M7/30 , H03M7/3086 , H03M13/09 , H03M13/6312
摘要： A novel and useful hybrid mechanism whereby hardware acceleration is combined with software such that the compression rate achieved is significantly increased while maintaining the original compression ratio (e.g., using full DHT and not SHT or an approximation). The compression acceleration mechanism is applicable to a hardware accelerator tightly coupled with the general purpose processor. The compression task is divided and parallelized between hardware and software wherein each compression task is split into two acceleration requests: a first request that performs SHT encoding using hardware acceleration and provides post-LZ frequency statistics; and a second request that performs SHT decoding and DHT encoding using the DHT generated in software.
摘要翻译：一种新颖有用的混合机制，其硬件加速与软件相结合，使得实现的压缩率显着增加，同时保持原始压缩比（例如，使用完全DHT而不是SHT或近似）。压缩加速机制适用于与通用处理器紧密耦合的硬件加速器。压缩任务在硬件和软件之间进行分割和并行化，其中每个压缩任务分为两个加速请求：使用硬件加速执行SHT编码并提供后LZ频率统计的第一请求; 以及使用在软件中生成的DHT来执行SHT解码和DHT编码的第二请求。

9. 发明申请

US20130135122A1 COMPRESSION ALGORITHM INCORPORATING A FEEDBACK LOOP FORDYNAMIC SELECTION OF A PREDEFINED HUFFMAN DICTIONARY 失效
标题翻译：包含反馈回路的压缩算法动态选择预测的霍夫曼词典
公开(公告)号：US20130135122A1
公开(公告)日：2013-05-30
申请号：US13304326
申请日：2011-11-24
申请人： Lior Glass , Giora Biran , Amit Golander
发明人： Lior Glass , Giora Biran , Amit Golander
IPC分类号： H03M7/40
CPC分类号： H03M7/40 , H03M7/3086 , H03M7/6076
摘要： A system and method of selecting a predefined Huffman dictionary from a bank of dictionaries. The dictionary selection mechanism of the present invention effectively breaks the built-in tradeoff between compression ratio and compression rate for both hardware and software compression implementations. A mechanism is provided for automatically creating a predefined Huffman dictionary for a set of input files. The dictionary selection mechanism achieves high compression rate and ratio leveraging predefined Huffman dictionaries and provides a mechanism for dynamically speculating which predefined dictionary to select per input data block, thereby achieving close to a dynamic Huffman ratio at a static Huffman rate. In addition, a feedback loop is used to monitor the ongoing performance of the preset currently selected for use by the hardware accelerator. If the current preset is not optimal it is replaced with an optimal preset.
摘要翻译：从一组字典中选择一个预定义霍夫曼字典的系统和方法。本发明的字典选择机制有效地破坏了硬件和软件压缩实现之间的压缩比和压缩率之间的内在折中。提供了一种用于自动为一组输入文件创建预定义霍夫曼字典的机制。词典选择机制通过利用预定义的霍夫曼词典实现了高压缩率和比例，并且提供了一种动态地推测每个输入数据块选择哪个预定义词典的机制，从而以静态霍夫曼速率实现接近于动态赫夫曼比。另外，反馈回路用于监视当前选择供硬件加速器使用的预设的持续性能。如果当前的预设值不是最佳的，则用最优的预设置换。

10. 发明申请

US20110307890A1 UTILIZATION OF SPECIAL PURPOSE ACCELERATORS USING GENERAL PURPOSE PROCESSORS 有权
标题翻译：使用通用处理器的特殊用途加速器的使用
公开(公告)号：US20110307890A1
公开(公告)日：2011-12-15
申请号：US12797201
申请日：2010-06-09
申请人： Heather D. Achilles , Giora Biran , Amit Golander , Nancy A. Greco
发明人： Heather D. Achilles , Giora Biran , Amit Golander , Nancy A. Greco
IPC分类号： G06F9/46
CPC分类号： G06F9/505 , Y02D10/22
摘要： A novel and useful system and method of improving the utilization of a special purpose accelerator in a system incorporating a general purpose processor. In some embodiments, the current queue status of the special purpose accelerator is periodically monitored using a background monitoring process/thread and the current queue status is stored in a shared memory. A shim redirection layer added a priori to a library function task determines at runtime and in user space whether to execute the library function task on the special purpose accelerator or the general purpose processor. At runtime, using the shim redirection layer and based on the current queue status, it is determined whether to execute the library function task on the special purpose accelerator or on the general purpose processor.
摘要翻译：一种改进在包含通用处理器的系统中专用加速器的利用的新颖且有用的系统和方法。在一些实施例中，使用后台监视进程/线程周期性地监视专用加速器的当前队列状态，并且将当前队列状态存储在共享存储器中。在库函数任务中先前添加的垫片重定向层在运行时和用户空间中确定是否在专用加速器或通用处理器上执行库函数任务。在运行时，使用垫片重定向层并基于当前队列状态，确定是否在专用加速器或通用处理器上执行库函数任务。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式