KR20230008717A - 인라인 압축해제 - Google Patents

인라인 압축해제 Download PDF

Info

Publication number
KR20230008717A
KR20230008717A KR1020227038115A KR20227038115A KR20230008717A KR 20230008717 A KR20230008717 A KR 20230008717A KR 1020227038115 A KR1020227038115 A KR 1020227038115A KR 20227038115 A KR20227038115 A KR 20227038115A KR 20230008717 A KR20230008717 A KR 20230008717A
Authority
KR
South Korea
Prior art keywords
data block
compressed
bank
words
metadata
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
KR1020227038115A
Other languages
English (en)
Korean (ko)
Inventor
콜린 비튼 베릴리
나타라잔 바이디야나단
Original Assignee
퀄컴 인코포레이티드
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 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20230008717A publication Critical patent/KR20230008717A/ko
Pending legal-status Critical Current

Links

Images

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/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6005—Decoder aspects
    • 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)
KR1020227038115A 2020-05-08 2021-05-07 인라인 압축해제 Pending KR20230008717A (ko)

Applications Claiming Priority (3)

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

Publications (1)

Publication Number Publication Date
KR20230008717A true KR20230008717A (ko) 2023-01-16

Family

ID=76197609

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020227038115A Pending KR20230008717A (ko) 2020-05-08 2021-05-07 인라인 압축해제

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
BR112022021848A2 (pt) 2022-12-20
US20210351789A1 (en) 2021-11-11
US12155402B2 (en) 2024-11-26
WO2021226466A1 (en) 2021-11-11
US20230223954A1 (en) 2023-07-13
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
KR20230008717A (ko) 인라인 압축해제
US9569454B2 (en) Selective compression of objects in a storage compute device
US8782018B2 (en) Storage device and data processing device utilizing determined dictionary compression
US8208532B2 (en) Method and apparatus for data compression and decompression
US7496589B1 (en) Highly compressed randomly accessed storage of large tables with arbitrary columns
US9479194B2 (en) Data compression apparatus and data decompression apparatus
US20210224191A1 (en) Compression and decompression module in a cache controller for reducing off-chip data traffic
US12298939B2 (en) Hardware-implemented file reader
EP1866776A1 (en) Method for detecting the presence of subblocks in a reduced-redundancy storage system
CN113366463B (zh) 用于消除计算机存储器中的副本和值冗余的系统、方法和设备
CN117667994A (zh) 数据处理系统、方法及并行处理模块
Jones 100 Mbit/s adaptive data compressor design using selectively shiftable content-addressable memory
US11461173B1 (en) Method and system for facilitating efficient data compression based on error correction code and reorganization of data placement
US5913216A (en) Sequential pattern memory searching and storage management technique
TW202612282A (zh) 線內解壓縮
CN107341113A (zh) Cache的压缩方法和装置
CN117519580A (zh) 神经网络的权重处理
US20240086312A1 (en) Memory searching device and method
US20260099249A1 (en) Self-managed dram modules with built-in adaptive data compression
EP0595539A1 (en) A sequential pattern memory searching and storage management technique
HK40053237A (zh) 用於消除计算机存储器中的副本和值冗余的系统、方法和设备
Kella et al. Apcfs: Autonomous and parallel compressed file system
CN115599816A (zh) 一种redis数据缓存的value的检测和分片的方法及其系统
JP2012247866A (ja) ソート時のキー削減方法及び装置及びプログラム
GB2311635A (en) Compression of data for storage using two CAM dictionaries in parallel

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

P22-X000 Classification modified

St.27 status event code: A-2-2-P10-P22-nap-X000

D16 Fast track examination requested

Free format text: ST27 STATUS EVENT CODE: A-1-2-D10-D16-EXM-PA0302 (AS PROVIDED BY THE NATIONAL OFFICE)

D17 Fast track examination accepted

Free format text: ST27 STATUS EVENT CODE: A-1-2-D10-D17-EXM-PA0302 (AS PROVIDED BY THE NATIONAL OFFICE)

E13 Pre-grant limitation requested

Free format text: ST27 STATUS EVENT CODE: A-2-3-E10-E13-LIM-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11 Amendment of application requested

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P11-NAP-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13 Application amended

Free format text: ST27 STATUS EVENT CODE: A-2-2-P10-P13-NAP-X000 (AS PROVIDED BY THE NATIONAL OFFICE)

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0302 Request for accelerated examination

St.27 status event code: A-1-2-D10-D17-exm-PA0302

St.27 status event code: A-1-2-D10-D16-exm-PA0302

PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902