公开(公告)号：US10606841B2

公开(公告)日：2020-03-31

申请号：US15439611

申请日：2017-02-22

Applicant: Intel Corporation

Inventor： Pradnyesh S. Gudadhe ,  Lokpraveen B. Mosur ,  Sailesh Bissessur

IPC: G06F16/2455 ,  G06F16/2453

Abstract: Technologies for data compression include a computing device having multiple search agents. Each search agent searches a history of an input stream in parallel for a match to the input stream starting at a position based on an index of the search agent. Each search agent generates in parallel a weight value associated with the corresponding match. The weight value is indicative of a length associated with the match and an encoded length associated with the match. The encoded length is indicative of a number of bits to encode the match. The computing device selects a match based on the weight values. The computing device may output a token for the selected match and encode the token using a Huffman coding. Each search agent may be embodied as a hardware component or a software component such as a thread or process. Other embodiments are described and claimed.

公开(公告)号：US12021550B2

公开(公告)日：2024-06-25

申请号：US17119892

申请日：2020-12-11

Applicant: Intel Corporation

Inventor： Smita Kumar ,  Sailesh Bissessur ,  David K. Cassetti ,  Stephen T. Palermo

IPC: G06F16/00 ,  G06F16/22 ,  H03M7/30 ,  H03M7/40

CPC classification number: H03M7/3086 ,  G06F16/2255 ,  H03M7/40

Abstract: Examples described herein relate to an encoder circuitry to apply one of multiple lossless data compression schemes on input data. In some examples, to compress input data, the encoder circuitry is to utilize a search window size and number of searches based on an applied compression scheme. In some examples, content of a memory is reconfigured to store data corresponding to a search window size of the applied compression scheme. In some examples, an applicable hash function is configured based on the applied compression scheme. In some examples, a number of searches are made for a byte position. In some examples, the encoder circuitry includes a hash table look-up and a bank decoder. In some examples, the hash table look-up is to generate a hash index to identify an address of an entry in the search window. In some examples, the bank decoder is to select a bank based on the hash index.

公开(公告)号：US20180239801A1

公开(公告)日：2018-08-23

申请号：US15439611

申请日：2017-02-22

Applicant: Intel Corporation

Inventor： Pradnyesh S. Gudadhe ,  Lokpraveen B. Mosur ,  Sailesh Bissessur

IPC: G06F17/30

CPC classification number: G06F16/24561 ,  G06F16/24532 ,  G06F16/24568

Abstract: Technologies for data compression include a computing device having multiple search agents. Each search agent searches a history of an input stream in parallel for a match to the input stream starting at a position based on an index of the search agent. Each search agent generates in parallel a weight value associated with the corresponding match. The weight value is indicative of a length associated with the match and an encoded length associated with the match. The encoded length is indicative of a number of bits to encode the match. The computing device selects a match based on the weight values. The computing device may output a token for the selected match and encode the token using a Huffman coding. Each search agent may be embodied as a hardware component or a software component such as a thread or process. Other embodiments are described and claimed.

公开(公告)号：US09697899B1

公开(公告)日：2017-07-04

申请号：US14977377

申请日：2015-12-21

Applicant: Intel Corporation

Inventor： Lokpraveen B. Mosur ,  Sailesh Bissessur ,  Pradnyesh S. Gudadhe ,  Quinn W. Merrell

IPC: G11C15/00

CPC classification number: G11C15/00 ,  H03M7/3086 ,  H03M7/4037 ,  H03M7/6005 ,  H03M7/6023

Abstract: Described are apparatuses, methods and storage media associated with performing deflate decompression using multiple parallel content addressable memory cells.

公开(公告)号：US10680643B2

公开(公告)日：2020-06-09

申请号：US16297579

申请日：2019-03-08

Applicant: Intel Corporation

Inventor： David K. Cassetti ,  Stephen T. Palermo ,  Sailesh Bissessur ,  Patrick Fleming ,  Lokpraveen Mosur ,  Smita Kumar ,  Pradnyesh S. Gudadhe ,  Naveen Lakkakula ,  Brian Will ,  Atul Kwatra

IPC: H03M7/38 ,  H03M7/30 ,  H03M7/40 ,  G06F40/126 ,  G06F40/149 ,  G06F40/157 ,  G06F40/284 ,  H03M7/00 ,  H03M5/00

Abstract: In connection with compression of an input stream, multiple portions of the input stream are searched against previously received portions of the input stream to find any matches of character strings in the previously received portions of the input stream. In some cases, matches of longer character strings, as opposed to shorter character strings, can be selected for inclusion in an encoded stream that is to be compressed. Delayed selection can occur whereby among multiple matches, a match that is longer can be selected for inclusion in the encoded stream and non-selected a character string match is reverted to a literal. A search engine that is searching an input stream to identify a repeat pattern of characters can cease to search for characters that were included in the selected character string match.

公开(公告)号：US11431351B2

公开(公告)日：2022-08-30

申请号：US16297577

申请日：2019-03-08

Applicant: Intel Corporation

Inventor： David K. Cassetti ,  Stephen T. Palermo ,  Sailesh Bissessur ,  Patrick Fleming ,  Lokpraveen Mosur ,  Smita Kumar ,  Pradnyesh S. Gudadhe ,  Naveen Lakkakula ,  Brian Will ,  Atul Kwatra

IPC: H03M7/34 ,  H03M7/30 ,  H03M7/40 ,  G06F40/126 ,  G06F40/149 ,  G06F40/157 ,  G06F40/284 ,  H03M7/00 ,  H03M5/00 ,  H03M7/42

Abstract: A compression scheme can be selected for an input data stream based on characteristics of the input data stream. For example, when the input data stream is searched for pattern matches, input stream characteristics used to select a compression scheme can include one or more of: type and size of an input stream, a length of a pattern, a distance from a start of where the pattern is to be inserted to the beginning of where the pattern occurred previously, a gap between two pattern matches (including different or same patterns), standard deviation of a length of a pattern, standard deviation of a distance from a start of where the pattern is to be inserted to the beginning of where the pattern occurred previously, or standard deviation of a gap between two pattern matches. Criteria can be established whereby one or more characteristics are used to select a particular encoding scheme.