BR112022021848A2 - Descompressão em linha - Google Patents

Descompressão em linha

Info

Publication number
BR112022021848A2
BR112022021848A2 BR112022021848A BR112022021848A BR112022021848A2 BR 112022021848 A2 BR112022021848 A2 BR 112022021848A2 BR 112022021848 A BR112022021848 A BR 112022021848A BR 112022021848 A BR112022021848 A BR 112022021848A BR 112022021848 A2 BR112022021848 A2 BR 112022021848A2
Authority
BR
Brazil
Prior art keywords
data block
compressed
stack
uncompressed data
uncompressed
Prior art date
Application number
BR112022021848A
Other languages
English (en)
Portuguese (pt)
Inventor
Beaton Verrilli Colin
Vaidhyanathan Natarajan
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of BR112022021848A2 publication Critical patent/BR112022021848A2/pt

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6005—Decoder aspects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2291—User-Defined Types; Storage management thereof
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/04—Architecture, e.g. interconnection topology
    • G06N3/0495—Quantised networks; Sparse networks; Compressed networks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/02—Neural networks
    • G06N3/08—Learning methods
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/70—Type of the data to be coded, other than image and sound
    • H03M7/707—Structured documents, e.g. XML

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Evolutionary Computation (AREA)
  • Biophysics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • Biomedical Technology (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
BR112022021848A 2020-05-08 2021-05-07 Descompressão em linha BR112022021848A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/870,873 US11362672B2 (en) 2020-05-08 2020-05-08 Inline decompression
PCT/US2021/031310 WO2021226466A1 (en) 2020-05-08 2021-05-07 Inline decompression

Publications (1)

Publication Number Publication Date
BR112022021848A2 true BR112022021848A2 (pt) 2022-12-20

Family

ID=76197609

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112022021848A BR112022021848A2 (pt) 2020-05-08 2021-05-07 Descompressão em linha

Country Status (8)

Country Link
US (3) US11362672B2 (https=)
EP (1) EP4147358A1 (https=)
JP (1) JP7733674B2 (https=)
KR (1) KR20230008717A (https=)
CN (1) CN115516771A (https=)
BR (1) BR112022021848A2 (https=)
TW (1) TWI905186B (https=)
WO (1) WO2021226466A1 (https=)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11362672B2 (en) 2020-05-08 2022-06-14 Qualcomm Incorporated Inline decompression
JP6835285B1 (ja) * 2020-09-15 2021-02-24 富士電機株式会社 データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ伸長方法、データ伸長装置およびデータ伸長プログラム
US12511544B1 (en) * 2020-09-29 2025-12-30 Amazon Technologies, Inc. Feature-map throughput during training process
US20220214810A1 (en) * 2021-03-26 2022-07-07 Ian F. Adams Near-data processing in sharded storage environments
US12438556B2 (en) 2022-09-30 2025-10-07 Qualcomm Incorporated Single instruction multiple data (SIMD) sparse decompression with variable density
US12395187B2 (en) * 2023-08-18 2025-08-19 Mediatek, Inc. Computer architecture with data decompression support for neural network computing

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6938047B2 (en) * 2003-02-19 2005-08-30 Maui X-Stream, Inc. Methods, data structures, and systems for processing media data streams
GB2447494A (en) 2007-03-15 2008-09-17 Linear Algebra Technologies Lt A method and circuit for compressing data using a bitmap to identify the location of data values
US8847797B1 (en) * 2012-05-31 2014-09-30 Google Inc. Byte-aligned dictionary-based compression and decompression
US9424267B2 (en) 2013-01-02 2016-08-23 Oracle International Corporation Compression and deduplication layered driver
US9697221B2 (en) * 2014-03-19 2017-07-04 Oracle International Corporation OZIP compression and decompression
US10115177B2 (en) * 2014-06-27 2018-10-30 Samsung Electronics Co., Ltd. Online texture compression and decompression in hardware
US9652152B2 (en) * 2014-10-29 2017-05-16 Qualcomm Incorporated Efficient decompression locality system for demand paging
US9600420B2 (en) * 2014-10-29 2017-03-21 Qualcomm Incorporated Reducing decompression time without impacting compression ratio
JP7010548B2 (ja) * 2015-05-21 2022-01-26 ゼロポイント テクノロジーズ アーベー ハイブリッドデータ圧縮および解凍のための方法、デバイス、およびシステム
WO2016195702A1 (en) * 2015-06-05 2016-12-08 Hewlett Packard Enterprise Development Lp Compressed data block mapping
WO2017131578A1 (en) 2016-01-29 2017-08-03 Zeropoint Technologies Ab Methods, devices and systems for compressing and decompressing data
JP6950675B2 (ja) * 2016-03-09 2021-10-13 日本電気株式会社 情報処理装置、情報処理方法、データ構造およびプログラム
US10565207B2 (en) 2016-04-12 2020-02-18 Hsilin Huang Method, system and program product for mask-based compression of a sparse matrix
US10404274B2 (en) * 2017-01-15 2019-09-03 International Business Machines Corporation Space compression for file size reduction
US10795836B2 (en) 2017-04-17 2020-10-06 Microsoft Technology Licensing, Llc Data processing performance enhancement for neural networks using a virtualized data iterator
US10678435B2 (en) * 2017-05-11 2020-06-09 EMC IP Holding Company LLC Deduplication and compression of data segments in a data storage system
US10958920B2 (en) * 2017-07-24 2021-03-23 Dolby Laboratories Licensing Corporation Single-channel inverse mapping for image/video processing
US12346835B2 (en) 2017-09-08 2025-07-01 Nvidia Corporation Data inspection for compression/decompression configuration and data type determination
US10719323B2 (en) 2018-09-27 2020-07-21 Intel Corporation Systems and methods for performing matrix compress and decompress instructions
US11100923B2 (en) * 2018-09-28 2021-08-24 Sonos, Inc. Systems and methods for selective wake word detection using neural network models
US10776957B2 (en) * 2018-10-02 2020-09-15 Samsung Electronics Co., Ltd. Online image compression in hardware
US10917110B1 (en) * 2019-09-02 2021-02-09 Ati Technologies Ulc Multiple symbol decoder
US11301427B2 (en) * 2019-10-15 2022-04-12 EMC IP Holding Company LLC Inline and post-process data deduplication for a file system
US11362672B2 (en) * 2020-05-08 2022-06-14 Qualcomm Incorporated Inline decompression
US11922664B2 (en) * 2021-10-04 2024-03-05 Tencent America LLC Method and apparatus of adaptive sampling for mesh compression by decoders

Also Published As

Publication number Publication date
US20210351789A1 (en) 2021-11-11
US12155402B2 (en) 2024-11-26
WO2021226466A1 (en) 2021-11-11
US20230223954A1 (en) 2023-07-13
KR20230008717A (ko) 2023-01-16
EP4147358A1 (en) 2023-03-15
US20240413839A1 (en) 2024-12-12
TW202145722A (zh) 2021-12-01
JP7733674B2 (ja) 2025-09-03
TWI905186B (zh) 2025-11-21
JP2023524751A (ja) 2023-06-13
US11362672B2 (en) 2022-06-14
CN115516771A (zh) 2022-12-23

Similar Documents

Publication Publication Date Title
BR112022021848A2 (pt) Descompressão em linha
MX2023008178A (es) Procesador de red neuronal que utiliza compresion y descompresion de datos de activacion para reducir la utilizacion de ancho de banda de memoria.
MY204413A (en) Method and apparatus for storing data, and computer device and storage medium thereof
BR0210786A (pt) um equipamento e um método para codificar dados de imagem digital em uma maneira sem perdas
BR112015019176A2 (pt) sistema e método de compansão para reduzir o ruído de quantização com o uso de extensão de espectro avançada
WO2012100063A1 (en) Apparatus and method of delta compression
CO2021011797A2 (es) Selección de transformación implícita en codificación de video
EP4509995A3 (en) Application programming interface for fine grained low latency decompression within processor core
WO2019243892A3 (en) Gpu based server in a distributed file system
BR112013007612A2 (pt) método e sistema de processamento de dados gráficos para transmissão para um dispositivo de computação remoto e meio de armazenagem legível por computador
US20240088910A1 (en) Data compression via binary substitution
CN1139883C (zh) 计算机文件的智能压缩和解压缩方法
Drweesh et al. Audio compression based on discrete cosine transform, run length and high order shift encoding
BR112022025042A2 (pt) Compressão de escore de qualidade
Shukla et al. Audio compression algorithm using discrete cosine transform (DCT) and Lempel-Ziv-Welch (LZW) encoding method
WO2021052329A1 (zh) 一种测试向量的无损压缩和解压缩方法
AU2016201253A1 (en) Information processing apparatus, and data management method
CN103517022B (zh) 一种图像数据压缩和解压缩方法、装置
Mell et al. Lightweight packing of log files for improved compression in mobile tactical networks
Kumar Residual vector quantization for KV cache compression in large language model
US9176973B1 (en) Recursive-capable lossless compression mechanism
Meenakshi et al. Efficient storage reduction of frequency of items in vertical data layout
GB2598443A (en) Application aware deduplication
CN107204776A (zh) 一种基于浮点数情况的Web3D数据压缩算法
Yamagiwa et al. A reconfigurable stream compression hardware based on static symbol-lookup table