Data compression utilizing longest common subsequence template
    1.
    发明授权
    Data compression utilizing longest common subsequence template 失效
    使用最长公共子序列模板的数据压缩

    公开(公告)号:US08674856B2

    公开(公告)日:2014-03-18

    申请号:US13587669

    申请日:2012-08-16

    IPC分类号: H03M7/34

    CPC分类号: H03M7/30 H03M7/607

    摘要: In response to receipt of an input string, an attempt is made to identify, in a template store, a closely matching template for use as a compression template. In response to identification of a closely matching template that can be used as a compression template, the input string is compressed into a compressed string by reference to a longest common subsequence compression template. Compressing the input string includes encoding, in a compressed string, an identifier of the compression template, encoding substrings of the input string not having commonality with the compression template of at least a predetermined length as literals, and encoding substrings of the input string having commonality with the compression template of at least the predetermined length as a jump distance without reference to a base location in the compression template. The compressed string is then output.

    摘要翻译: 响应于输入字符串的接收,尝试在模板存储器中识别紧密匹配的模板以用作压缩模板。 响应于可以用作压缩模板的紧密匹配的模板的识别,通过参考最长的公共子序列压缩模板将输入字符串压缩成压缩字符串。 压缩输入字符串包括在压缩字符串中编码压缩模板的标识符,将与压缩模板具有至少预定长度的压缩模板不一致的输入字符串的子串编码为文字,以及编码具有共同性的输入字符串的子串 至少具有预定长度的压缩模板作为跳跃距离,而不参考压缩模板中的基本位置。 然后输出压缩字符串。

    Selective recompression of a string compressed by a plurality of diverse lossless compression techniques

    公开(公告)号:US08618960B1

    公开(公告)日:2013-12-31

    申请号:US13587559

    申请日:2012-08-16

    IPC分类号: H03M7/34

    摘要: In response to receiving an input string to be compressed, a plurality of diverse lossless compression techniques are applied to the input string to obtain a plurality of compressed strings. The plurality of diverse lossless compression techniques include a template-based compression technique and a non-template-based compression technique. A most compressed string among the plurality of compressed strings is selected. A determination is made regarding whether or not the most compressed string was obtained by application of the template-based compression technique. In response to determining that the most compressed string was obtained by application of the template-based compression technique, the most compressed string is compressed utilizing the non-template-based compression technique to obtain an output string and outputting the output string. In response to determining that the most compressed string was not obtained by application of the template-based compression technique, the most compressed string is output as the output string.

    DATA COMPRESSION UTILIZING LONGEST COMMON SUBSEQUENCE TEMPLATE
    3.
    发明申请
    DATA COMPRESSION UTILIZING LONGEST COMMON SUBSEQUENCE TEMPLATE 失效
    数据压缩利用最长的通用模式

    公开(公告)号:US20140049412A1

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

    申请号:US13587669

    申请日:2012-08-16

    IPC分类号: H03M7/30

    CPC分类号: H03M7/30 H03M7/607

    摘要: In response to receipt of an input string, an attempt is made to identify, in a template store, a closely matching template for use as a compression template. In response to identification of a closely matching template that can be used as a compression template, the input string is compressed into a compressed string by reference to a longest common subsequence compression template. Compressing the input string includes encoding, in a compressed string, an identifier of the compression template, encoding substrings of the input string not having commonality with the compression template of at least a predetermined length as literals, and encoding substrings of the input string having commonality with the compression template of at least the predetermined length as a jump distance without reference to a base location in the compression template. The compressed string is then output.

    摘要翻译: 响应于输入字符串的接收,尝试在模板存储器中识别紧密匹配的模板以用作压缩模板。 响应于可以用作压缩模板的紧密匹配的模板的识别,通过参考最长的公共子序列压缩模板将输入字符串压缩成压缩字符串。 压缩输入字符串包括在压缩字符串中编码压缩模板的标识符,将与压缩模板具有至少预定长度的压缩模板不一致的输入字符串的子串编码为文字,以及编码具有共同性的输入字符串的子串 至少具有预定长度的压缩模板作为跳跃距离,而不参考压缩模板中的基本位置。 然后输出压缩字符串。

    High Bandwidth Decompression of Variable Length Encoded Data Streams
    4.
    发明申请
    High Bandwidth Decompression of Variable Length Encoded Data Streams 有权
    可变长度编码数据流的高带宽减压

    公开(公告)号:US20130147644A1

    公开(公告)日:2013-06-13

    申请号:US13555547

    申请日:2012-07-23

    IPC分类号: H03M7/40

    CPC分类号: H03M7/30

    摘要: Mechanisms are provided for decoding a variable length encoded data stream. A decoder of a data processing system receives an input line of data. The input line of data is a portion of the variable length encoded data stream. The decoder determines an amount of bit spill over of the input line of data onto a next input line of data. The decoder aligns the input line of data to begin at a symbol boundary based on the determined amount of bit spill over. The decoder tokenizes the aligned input line of data to generate a set of tokens. Each token corresponds to an encoded symbol in the aligned next input line of data. The decoder generates an output word of data based on the set of tokens. The output word of data corresponds to a word of data in the original set of data.

    摘要翻译: 提供用于解码可变长度编码数据流的机制。 数据处理系统的解码器接收数据的输入行。 输入数据行是可变长度编码数据流的一部分。 解码器确定输入数据行的位溢出量到下一个输入数据行。 解码器根据确定的位溢出量将对准数据的输入行开始于符号边界。 解码器对对齐的输入数据行进行标记,以生成一组令牌。 每个令牌对应于对齐的下一个输入数据行中的编码符号。 解码器基于该组令牌生成数据的输出字。 数据的输出字对应于原始数据集中的数据字。

    Simultaneous Photolithographic Mask and Target Optimization
    5.
    发明申请
    Simultaneous Photolithographic Mask and Target Optimization 有权
    同时光刻掩模和目标优化

    公开(公告)号:US20110119642A1

    公开(公告)日:2011-05-19

    申请号:US12619742

    申请日:2009-11-17

    IPC分类号: G06F17/50

    CPC分类号: G03F7/705 G03F1/36

    摘要: A mechanism is provided for simultaneous photolithographic mask and target optimization (SMATO). A lithographic simulator generates an image of a mask shape on a wafer thereby forming one or more lithographic contours. A mask and target movement module analytically evaluates a direction for mask and target movement thereby forming a plurality of pairs of mask and target movements. The mask and target movement module identifies a best pair of mask and target movements from the plurality of mask and target movements that minimizes a weighted cost function. A shape adjustment module adjusts at least one of a target shape or the mask shape based on the best pair of mask and target movements.

    摘要翻译: 提供了用于同时光刻掩模和目标优化(SMATO)的机制。 光刻模拟器在晶片上产生掩模形状的图像,从而形成一个或多个平版印刷轮廓。 掩模和目标移动模块分析地评估掩模和目标移动的方向,从而形成多对掩模和目标移动。 掩模和目标移动模块从多个掩模和目标移动中识别出最佳化加权成本函数的最佳对掩模和目标移动。 形状调整模块基于最佳的一对掩模和目标移动来调整目标形状或掩模形状中的至少一个。

    High bandwidth decompression of variable length encoded data streams
    6.
    发明授权
    High bandwidth decompression of variable length encoded data streams 有权
    可变长度编码数据流的高带宽解压缩

    公开(公告)号:US08804852B2

    公开(公告)日:2014-08-12

    申请号:US13555547

    申请日:2012-07-23

    IPC分类号: H04B1/66

    CPC分类号: H03M7/30

    摘要: Mechanisms are provided for decoding a variable length encoded data stream. A decoder of a data processing system receives an input line of data. The input line of data is a portion of the variable length encoded data stream. The decoder determines an amount of bit spill over of the input line of data onto a next input line of data. The decoder aligns the input line of data to begin at a symbol boundary based on the determined amount of bit spill over. The decoder tokenizes the aligned input line of data to generate a set of tokens. Each token corresponds to an encoded symbol in the aligned next input line of data. The decoder generates an output word of data based on the set of tokens. The output word of data corresponds to a word of data in the original set of data.

    摘要翻译: 提供用于解码可变长度编码数据流的机制。 数据处理系统的解码器接收数据的输入行。 输入数据行是可变长度编码数据流的一部分。 解码器确定输入数据行的位溢出量到下一个输入数据行。 解码器根据确定的位溢出量将对准数据的输入行开始于符号边界。 解码器对对齐的输入数据行进行标记,以生成一组令牌。 每个令牌对应于对齐的下一个输入数据行中的编码符号。 解码器基于该组令牌生成数据的输出字。 数据的输出字对应于原始数据集中的数据字。

    High Bandwidth Decompression of Variable Length Encoded Data Streams

    公开(公告)号:US20130148745A1

    公开(公告)日:2013-06-13

    申请号:US13313072

    申请日:2011-12-07

    IPC分类号: H04B1/66

    CPC分类号: H03M7/30

    摘要: Mechanisms are provided for decoding a variable length encoded data stream. A decoder of a data processing system receives an input line of data. The input line of data is a portion of the variable length encoded data stream. The decoder determines an amount of bit spill over of the input line of data onto a next input line of data. The decoder aligns the input line of data to begin at a symbol boundary based on the determined amount of bit spill over. The decoder tokenizes the aligned input line of data to generate a set of tokens. Each token corresponds to an encoded symbol in the aligned next input line of data. The decoder generates an output word of data based on the set of tokens. The output word of data corresponds to a word of data in the original set of data.

    Digital circuit with dynamic power and performance control via per-block selectable operating voltage
    8.
    发明授权
    Digital circuit with dynamic power and performance control via per-block selectable operating voltage 失效
    具有动态功耗和性能控制的数字电路,通过每块可选工作电压

    公开(公告)号:US07564259B2

    公开(公告)日:2009-07-21

    申请号:US11301728

    申请日:2005-12-13

    IPC分类号: H03K17/16 H03K19/003

    CPC分类号: H03K19/0016

    摘要: A digital circuit with dynamic power and performance control via per-block selectable operating voltage level permits dynamic tailoring of operating power to processing demand and/or compensation for process variation. A set of processing blocks having a power supply selectable from two different power supply voltage levels is provided. The power level of the overall circuit is set by selecting the power supply voltage for each block to yield a combination of blocks that meets operating requirements. Alternatively, one circuit per pair from a set of pairs of redundant logic blocks supplied by the different power supply voltage levels can be selected to meet the operating requirements. The unselected blocks can be disabled by disabling foot devices or disabling transitions at the inputs to the unselected blocks. Performance measurement and feedback circuits can be included to tune the power consumption and performance level of the circuit to meet an expected level.

    摘要翻译: 具有通过每块可选工作电压电平的动态功率和性能控制的数字电路允许动态定制工作电源以处理需求和/或对工艺变化的补偿。 提供了具有可从两个不同电源电压电平选择的电源的一组处理块。 通过选择每个块的电源电压来设置整个电路的功率电平,以产生满足运行要求的块组合。 或者,可以选择由不同电源电压电平提供的一组冗余逻辑块中的每对一个电路以满足操作要求。 可以通过禁用脚装置或禁用未选择块的输入上的转换来禁用未选择的块。 可以包括性能测量和反馈电路来调整电路的功耗和性能水平以达到预期的水平。

    High bandwidth decompression of variable length encoded data streams

    公开(公告)号:US08824569B2

    公开(公告)日:2014-09-02

    申请号:US13313072

    申请日:2011-12-07

    IPC分类号: H04B1/66

    CPC分类号: H03M7/30

    摘要: Mechanisms are provided for decoding a variable length encoded data stream. A decoder of a data processing system receives an input line of data. The input line of data is a portion of the variable length encoded data stream. The decoder determines an amount of bit spill over of the input line of data onto a next input line of data. The decoder aligns the input line of data to begin at a symbol boundary based on the determined amount of bit spill over. The decoder tokenizes the aligned input line of data to generate a set of tokens. Each token corresponds to an encoded symbol in the aligned next input line of data. The decoder generates an output word of data based on the set of tokens. The output word of data corresponds to a word of data in the original set of data.

    Simultaneous photolithographic mask and target optimization
    10.
    发明授权
    Simultaneous photolithographic mask and target optimization 有权
    同时光刻掩模和目标优化

    公开(公告)号:US08146026B2

    公开(公告)日:2012-03-27

    申请号:US12619742

    申请日:2009-11-17

    IPC分类号: G06F17/50

    CPC分类号: G03F7/705 G03F1/36

    摘要: A mechanism is provided for simultaneous photolithographic mask and target optimization (SMATO). A lithographic simulator generates an image of a mask shape on a wafer thereby forming one or more lithographic contours. A mask and target movement module analytically evaluates a direction for mask and target movement thereby forming a plurality of pairs of mask and target movements. The mask and target movement module identifies a best pair of mask and target movements from the plurality of mask and target movements that minimizes a weighted cost function. A shape adjustment module adjusts at least one of a target shape or the mask shape based on the best pair of mask and target movements.

    摘要翻译: 提供了用于同时光刻掩模和目标优化(SMATO)的机制。 光刻模拟器在晶片上产生掩模形状的图像,从而形成一个或多个平版印刷轮廓。 掩模和目标移动模块分析地评估掩模和目标移动的方向,从而形成多对掩模和目标移动。 掩模和目标移动模块从多个掩模和目标移动中识别出最佳化加权成本函数的最佳对掩模和目标移动。 形状调整模块基于最佳的一对掩模和目标移动来调整目标形状或掩模形状中的至少一个。