公开(公告)号：US11537853B1

公开(公告)日：2022-12-27

申请号：US16455258

申请日：2019-06-27

申请人： Amazon Technologies, Inc.

发明人： Tariq Afzal ,  Arvind Mandhani

IPC分类号： G06N3/04 ,  H03M7/30 ,  G06N5/04 ,  H03M7/42

摘要： Described herein is a neural network accelerator (NNA) with a decompression unit that can be configured to perform multiple types of decompression. The decompression may include a separate subunit for each decompression type. The subunits can be coupled to form a pipeline in which partially decompressed results generated by one subunit are input for further decompression by another subunit. Depending on which types of compression were applied to incoming data, any number of the subunits may be used to produce a decompressed output. In some embodiments, the decompression unit is configured to decompress data that has been compressed using a zero value compression scheme, a shared value compression scheme, or both. The NNA can also include a compression unit implemented in a manner similar to that of the decompression unit.

公开(公告)号：US11516474B2

公开(公告)日：2022-11-29

申请号：US17232811

申请日：2021-04-16

申请人： GE VIDEO COMPRESSION, LLC

发明人： Valeri George ,  Benjamin Bross ,  Heiner Kirchhoffer ,  Detlev Marpe ,  Tung Nguyen ,  Matthias Preiss ,  Mischa Siekmann ,  Jan Stegemann ,  Thomas Wiegand

IPC分类号： H04B1/66 ,  H04N7/12 ,  H04N11/02 ,  H04N11/04 ,  H04N19/13 ,  H04N19/124 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184 ,  H04N19/50 ,  H04N19/513 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91 ,  H03M7/42

摘要： A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initialization value.

公开(公告)号：US11457216B2

公开(公告)日：2022-09-27

申请号：US16999612

申请日：2020-08-21

申请人： DOLBY INTERNATIONAL AB

发明人： Yeping Su ,  Christopher A. Segall

IPC分类号： H04N19/13 ,  H03M7/40 ,  H03M7/42 ,  H04N19/91 ,  H03M7/30 ,  H04N19/52 ,  H04N19/176 ,  H04N19/70 ,  H04N19/46 ,  H04N19/61 ,  H04N19/15 ,  H04L45/745

摘要： Methods and systems for improving coding decoding efficiency of video by providing a syntax modeler, a buffer, and a decoder. The syntax modeler may associate a first sequence of symbols with syntax elements. The buffer may store tables, each represented by a symbol in the first sequence, and each used to associate a respective symbol in a second sequence of symbols with encoded data. The decoder decodes the data into a bitstream using the second sequence retrieved from a table.

公开(公告)号：US20220224904A1

公开(公告)日：2022-07-14

申请号：US17590596

申请日：2022-02-01

申请人： GE Video Compression, LLC

发明人： Valeri GEORGE ,  Benjamin BROSS ,  Heiner KIRCHHOFFER ,  Detlev MARPE ,  Tung NGUYEN ,  Matthias PREISS ,  Mischa SIEKMANN ,  Jan STEGEMANN ,  Thomas WIEGAND ,  Christian BARTNIK

IPC分类号： H04N19/13 ,  H04N19/50 ,  H04N19/70 ,  H04N19/61 ,  H04N19/124 ,  H03M7/42 ,  H04N19/52 ,  H04N19/513 ,  H04N19/91 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184

摘要： A decoder for decoding a data stream into which media data is coded has a mode switch configured to activate a low-complexity mode or a high-efficiency mode depending on the data stream, an entropy decoding engine configured to retrieve each symbol of a sequence of symbols by entropy decoding using a selected one of a plurality of entropy decoding schemes, a desymbolizer configured to desymbolize the sequence of symbols to obtain a sequence of syntax elements, a reconstructor configured to reconstruct the media data based on the sequence of syntax elements, selection depending on the activated low-complexity mode or the high-efficiency mode. In another aspect, a desymbolizer is configured to perform desymbolization such that the control parameter varies in accordance with the data stream at a first rate in case of the high-efficiency mode being activated and the control parameter is constant irrespective of the data stream or changes depending on the data stream, but at a second lower rate in case of the low-complexity mode being activated.

公开(公告)号：US11381250B2

公开(公告)日：2022-07-05

申请号：US17015874

申请日：2020-09-09

申请人： Kioxia Corporation

发明人： Kohei Oikawa ,  Masato Sumiyoshi

IPC分类号： H03M7/42 ,  G06F3/06

摘要： According to one embodiment, a dividing circuit divides a first bit string into second bit strings and outputs the divided second bit strings. The dividing circuit includes first, second, and third blocks. The first block executes first operation for each bit of a third bit string in the first bit string. The first operation is to calculate a head bit of a succeeding symbol when one bit is assumed to be a head of one symbol. The second block executes second operation for each bit of the third bit string for a set number of times. The second operation is to overwrite boundary information associated with one bit with boundary information associated with a bit indicated by the boundary information. The third block divides the third bit string immediately before a second bit indicated by boundary information associated with a first bit of the third bit string.

公开(公告)号：US20210398325A1

公开(公告)日：2021-12-23

申请号：US17187625

申请日：2021-02-26

申请人： Advanced Micro Devices, Inc.

发明人： Kiia Kallio ,  Mika Tuomi ,  Ruijin Wu ,  Anirudh R. Acharya

IPC分类号： G06T9/00 ,  G06T3/40 ,  G06T17/10 ,  G06T17/20 ,  H03M7/42 ,  H03M7/30

摘要： Methods, devices, and systems for compressing and decompressing a stream of indices associated with graphics primitives. A group of delta values is determined based on a group of indices of the stream of indices. The group of delta values is compared to delta values in a lookup table. The group of indices is compressed based on an entry in the lookup table if the group of delta values matches all delta values in the entry, otherwise, the group of indices is compressed based on variable-length encoding.

公开(公告)号：US11184023B1

公开(公告)日：2021-11-23

申请号：US17000607

申请日：2020-08-24

申请人： Innogrit Technologies Co., Ltd.

发明人： Yuan-Mao Chang ,  Fang-Ju Ku

IPC分类号： H03M7/40 ,  H03M7/30 ,  H03M7/32 ,  H03M7/42

摘要： Systems, apparatus and methods are provided for compressing data and decompressing compressed data. A method may comprise receiving an input data block to be compressed, generating a number of occurrences table and a cumulative occurrences table for distinct symbols in the input data block, for each symbol in the input data block, based on the number of occurrences table and the cumulative occurrences table, dynamically obtaining a number of shifts for right-shifting a current state “x” to encode a current symbol, outputting right-shifted bits to encoded data and obtaining a next state “x” and obtaining a final state “X” from a last state “x” generated in a final loop.

公开(公告)号：US11151139B2

公开(公告)日：2021-10-19

申请号：US16900381

申请日：2020-06-12

申请人： Cornami, Inc.

发明人： Paul L. Master ,  Frederick Curtis Furtek ,  Kim Knuttila ,  L. Brian McGann

IPC分类号： G06F16/2455 ,  H03M7/46 ,  G06F3/06 ,  H03M7/30 ,  H03M7/40 ,  H03M7/42

摘要： Representative embodiments are disclosed for a rapid and highly parallel decompression of compressed executable and other files, such as executable files for operating systems and applications, having compressed blocks including run length encoded (“RLE”) data having data-dependent references. An exemplary embodiment includes a plurality of processors or processor cores to identify a start or end of each compressed block; to partially decompress, in parallel, a selected compressed block into independent data, dependent (RLE) data, and linked dependent (RLE) data; to sequence the independent data, dependent (RLE) data, and linked dependent (RLE) data from a plurality of partial decompressions of a plurality of compressed blocks, to obtain data specified by the dependent (RLE) data and linked dependent (RLE) data, and to insert the obtained data into a corresponding location in an uncompressed file. The representative embodiments are also applicable to other types of data processing for applications having data dependencies.

公开(公告)号：US20210318823A1

公开(公告)日：2021-10-14

申请号：US17214605

申请日：2021-03-26

申请人： Intel Corporation

发明人： Susanne M. Balle ,  Francesc Guim Bernat ,  Slawomir Putyrski ,  Joe Grecco ,  Henry MITCHEL ,  Rahul Khanna ,  Evan CUSTODIO

IPC分类号： G06F3/06 ,  G06F16/174 ,  G06F21/57 ,  G06F21/73 ,  G06F8/65 ,  H04L12/24 ,  H04L29/08 ,  G06F11/30 ,  G06F9/50 ,  H01R13/453 ,  G06F9/48 ,  H03M7/30 ,  H03M7/40 ,  H04L12/26 ,  H04L12/813 ,  H04L12/851 ,  G06F11/07 ,  G06F11/34 ,  G06F7/06 ,  G06T9/00 ,  H03M7/42 ,  H04L12/28 ,  H04L12/46 ,  H04L29/12 ,  G06F13/16 ,  G06F21/62 ,  G06F21/76 ,  H03K19/173 ,  H04L9/08 ,  H04L12/933 ,  G06F9/38 ,  G06F12/02 ,  G06F12/06 ,  G06T1/20 ,  G06T1/60 ,  G06F9/54 ,  G06F8/656 ,  G06F8/658 ,  G06F8/654 ,  G06F9/4401 ,  H01R13/631 ,  H05K7/14

摘要： Technologies for offloading acceleration task scheduling operations to accelerator sleds include a compute device to receive a request from a compute sled to accelerate the execution of a job, which includes a set of tasks. The compute device is also to analyze the request to generate metadata indicative of the tasks within the job, a type of acceleration associated with each task, and a data dependency between the tasks. Additionally the compute device is to send an availability request, including the metadata, to one or more micro-orchestrators of one or more accelerator sleds communicatively coupled to the compute device. The compute device is further to receive availability data from the one or more micro-orchestrators, indicative of which of the tasks the micro-orchestrator has accepted for acceleration on the associated accelerator sled. Additionally, the compute device is to assign the tasks to the one or more micro-orchestrators as a function of the availability data.

公开(公告)号：US11012695B2

公开(公告)日：2021-05-18

申请号：US16780031

申请日：2020-02-03

申请人： GE Video Compression, LLC

发明人： Valeri George ,  Benjamin Bross ,  Heiner Kirchhoffer ,  Detlev Marpe ,  Tung Nguyen ,  Matthias Preiss ,  Mischa Siekmann ,  Jan Stegemann ,  Thomas Wiegand

IPC分类号： H04B1/66 ,  H04N7/12 ,  H04N11/02 ,  H04N11/04 ,  H04N19/13 ,  H04N19/124 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184 ,  H04N19/50 ,  H04N19/513 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91 ,  H03M7/42

摘要： A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initialization value.