-
公开(公告)号：US10680643B2
公开(公告)日：2020-06-09
申请号：US16297579
申请日：2019-03-08
申请人： Intel Corporation
发明人： 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
摘要： 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.
-
公开(公告)号：US12021550B2
公开(公告)日：2024-06-25
申请号：US17119892
申请日：2020-12-11
申请人： Intel Corporation
CPC分类号： H03M7/3086 , G06F16/2255 , H03M7/40
摘要： 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.
-
公开(公告)号：US09830189B2
公开(公告)日：2017-11-28
申请号：US14981688
申请日：2015-12-28
申请人： Intel Corporation
IPC分类号： G06F9/46 , G06F9/50 , G06F9/48 , G06F17/30 , G06F13/362
CPC分类号： G06F9/5011 , G06F9/4881 , G06F13/362 , G06F17/30985
摘要： A multi-threaded processor may support efficient pattern matching techniques. An input data buffer may be provided, which may be shared between a fast path and a slow path. The processor may retire the data units in the input data buffer that is not required and thus avoids copying the data unit used by the slow path. The data management and the execution efficiency may be enhanced as multiple threads may be created to verify potential pattern matches in the input data stream. Also, the threads, which may stall may exit the execution units allowing other threads to run. Further, the problem of state explosion may be avoided by allowing the creation of parallel threads, using the fork instruction, in the slow path.
-
公开(公告)号：US11431351B2
公开(公告)日：2022-08-30
申请号：US16297577
申请日：2019-03-08
申请人： Intel Corporation
发明人： 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
摘要： 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.
-
-
-
搜索结果
4 条记录 (耗时 0.011 秒)
