专利快速检索-快速检索全球专利，免费商用专利数据库-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. 发明授权

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.
摘要翻译：一种改进在包含通用处理器的系统中专用加速器的利用的新颖且有用的系统和方法。在一些实施例中，使用后台监视进程/线程周期性地监视专用加速器的当前队列状态，并且将当前队列状态存储在共享存储器中。在库函数任务中先前添加的垫片重定向层在运行时和用户空间中确定是否在专用加速器或通用处理器上执行库函数任务。在运行时，使用垫片重定向层并基于当前队列状态，确定是否在专用加速器或通用处理器上执行库函数任务。

3. 发明授权

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的要求。输入流中的霍夫曼树在分解前进行匹配。如果找到匹配，则使用存储的分解的霍夫曼树，这降低了所需的减压时间。

4. 发明申请

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编码的第二请求。

5. 发明申请

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.
摘要翻译：从一组字典中选择一个预定义霍夫曼字典的系统和方法。本发明的字典选择机制有效地破坏了硬件和软件压缩实现之间的压缩比和压缩率之间的内在折中。提供了一种用于自动为一组输入文件创建预定义霍夫曼字典的机制。词典选择机制通过利用预定义的霍夫曼词典实现了高压缩率和比例，并且提供了一种动态地推测每个输入数据块选择哪个预定义词典的机制，从而以静态霍夫曼速率实现接近于动态赫夫曼比。另外，反馈回路用于监视当前选择供硬件加速器使用的预设的持续性能。如果当前的预设值不是最佳的，则用最优的预设置换。

6. 发明申请

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.
摘要翻译：一种改进在包含通用处理器的系统中专用加速器的利用的新颖且有用的系统和方法。在一些实施例中，使用后台监视进程/线程周期性地监视专用加速器的当前队列状态，并且将当前队列状态存储在共享存储器中。在库函数任务中先前添加的垫片重定向层在运行时和用户空间中确定是否在专用加速器或通用处理器上执行库函数任务。在运行时，使用垫片重定向层并基于当前队列状态，确定是否在专用加速器或通用处理器上执行库函数任务。

7. 发明授权

US08806292B2 Method of hybrid compression acceleration utilizing special and general purpose processors 有权
标题翻译：使用特殊和通用处理器的混合压缩加速方法
公开(公告)号：US08806292B2
公开(公告)日：2014-08-12
申请号：US13327111
申请日：2011-12-15
申请人： Giora Biran , Amit Golander , Kiyoshi Nishino , Nobuyoshi Tanaka
发明人： Giora Biran , Amit Golander , Kiyoshi Nishino , Nobuyoshi Tanaka
IPC分类号： H03M13/00
CPC分类号： H03M7/30 , H03M7/3086 , H03M13/09 , H03M13/6312
摘要： A 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编码的第二请求。

8. 发明申请

US20130321180A1 METHOD OF ACCELERATING DYNAMIC HUFFMAN DECOMPACTION WITHIN THE INFLATE ALGORITHM 有权
标题翻译：在加速算法中加速动态失效分解的方法
公开(公告)号：US20130321180A1
公开(公告)日：2013-12-05
申请号：US13484296
申请日：2012-05-31
申请人： Giora Biran , Amit Golander , Shai Ishaya Tahar
发明人： Giora Biran , Amit Golander , Shai Ishaya 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的要求。输入流中的霍夫曼树在分解前进行匹配。如果找到匹配，则使用存储的分解的霍夫曼树，这降低了所需的减压时间。

9. 发明申请

US20100253556A1 METHOD OF CONSTRUCTING AN APPROXIMATED DYNAMIC HUFFMAN TABLE FOR USE IN DATA COMPRESSION 有权
标题翻译：构建用于数据压缩的大致动态霍夫曼表的方法
公开(公告)号：US20100253556A1
公开(公告)日：2010-10-07
申请号：US12418896
申请日：2009-04-06
申请人： Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
发明人： Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
IPC分类号： H03M7/40
CPC分类号： H03M7/40
摘要： A novel and useful method of constructing a fast approximation of a dynamic Huffman table from a data sample comprising a subset of data to be compressed. The frequency of incidence of each symbol in the sample is calculated, and the symbols are then allocated to predefined bins based on their frequency of incidence. The bins are then transformed into binary sub-trees, where the leaf nodes of the binary sub-trees comprise the symbols of the bin associated with the binary sub-trees. The binary sub-trees are then combined via nesting, thereby creating a coarse grained binary tree, where all leaves are mapped to a specified number of depths. The coarse grained binary tree is then traversed, thereby yielding a canonical code for each symbol, thereby defining the entries for a dynamic Huffman table.
摘要翻译：一种从包括要压缩的数据的子集的数据样本构建动态霍夫曼表的快速近似的新颖且有用的方法。计算样本中每个符号的入射频率，然后根据其入射频率将符号分配给预定义的分组。然后，将这些分组转换成二进制子树，其中二进制子树的叶节点包括与二进制子树相关联的bin的符号。然后通过嵌套组合二进制子树，从而创建粗粒度二叉树，其中所有叶被映射到指定数量的深度。然后遍历粗粒二进制树，从而为每个符号产生规范代码，从而为动态霍夫曼表定义条目。

10. 发明授权

US07692561B2 Method and apparatus for data decompression in the presence of memory hierarchies 有权
标题翻译：在存在层次结构的情况下进行数据解压缩的方法和装置
公开(公告)号：US07692561B2
公开(公告)日：2010-04-06
申请号：US12175214
申请日：2008-07-17
申请人： Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
发明人： Giora Biran , Hubertus Franke , Amit Golander , Hao Yu
IPC分类号： H03M7/34
CPC分类号： H03M7/3086
摘要： A method for decompressing a stream of a compressed data packet includes determining whether first data of a data-dictionary for a first decompression copy operation is located in a history buffer on a remote memory or a local memory, and when it is determined that the first data is located in the remote memory, stalling the first decompression copy operation, performing a second decompression operation using second data that is located in the history buffer on the local memory and fetching the first data from the remote memory to the history buffer on the local memory. The method further includes performing the first decompression operation using the first data in the history buffer on the local memory.
摘要翻译：用于对压缩数据分组的流进行解压缩的方法包括：确定用于第一解压缩复制操作的数据字典的第一数据是否位于远程存储器或本地存储器上的历史缓冲器中，以及当确定第一数据位于远程存储器中，停止第一次解压缩复制操作，使用位于本地存储器上的历史缓冲器中的第二数据执行第二次解压缩操作，并将第一数据从远程存储器读取到本地的历史缓冲区记忆。该方法还包括使用本地存储器上的历史缓冲器中的第一数据来执行第一解压缩操作。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式