CN101689863A - 用于压缩数据的电路和利用该电路的处理器 - Google Patents

用于压缩数据的电路和利用该电路的处理器 Download PDF

Info

Publication number
CN101689863A
CN101689863A CN200880016010A CN200880016010A CN101689863A CN 101689863 A CN101689863 A CN 101689863A CN 200880016010 A CN200880016010 A CN 200880016010A CN 200880016010 A CN200880016010 A CN 200880016010A CN 101689863 A CN101689863 A CN 101689863A
Authority
CN
China
Prior art keywords
data
circuit
value
data value
circuit according
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
CN200880016010A
Other languages
English (en)
Chinese (zh)
Inventor
大卫·莫洛尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Linear Algebra Technologies Ltd
Original Assignee
Linear Algebra Technologies Ltd
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 Linear Algebra Technologies Ltd filed Critical Linear Algebra Technologies Ltd
Publication of CN101689863A publication Critical patent/CN101689863A/zh
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
    • 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
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043—LOAD or STORE instructions; Clear instruction
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3824—Operand accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
CN200880016010A 2007-03-15 2008-03-14 用于压缩数据的电路和利用该电路的处理器 Pending CN101689863A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB0704976.0 2007-03-15
GB0704976A GB2447494A (en) 2007-03-15 2007-03-15 A method and circuit for compressing data using a bitmap to identify the location of data values
US91127307P 2007-04-11 2007-04-11
US60/911,273 2007-04-11
PCT/EP2008/053133 WO2008110633A1 (en) 2007-03-15 2008-03-14 A circuit for compressing data and a processor employing same

Publications (1)

Publication Number Publication Date
CN101689863A true CN101689863A (zh) 2010-03-31

Family

ID=38008470

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880016010A Pending CN101689863A (zh) 2007-03-15 2008-03-14 用于压缩数据的电路和利用该电路的处理器

Country Status (8)

Country Link
US (1) US8713080B2 (https=)
EP (1) EP2137821A1 (https=)
JP (1) JP2010521728A (https=)
KR (1) KR20100029179A (https=)
CN (1) CN101689863A (https=)
GB (1) GB2447494A (https=)
IE (1) IES20080201A2 (https=)
WO (1) WO2008110633A1 (https=)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739444A (zh) * 2012-06-12 2012-10-17 中兴通讯股份有限公司 一种性能数据传输方法、系统和网管
CN111279617A (zh) * 2019-04-17 2020-06-12 深圳市大疆创新科技有限公司 数据解压缩的装置与方法
CN113517893A (zh) * 2020-04-10 2021-10-19 苹果公司 通信总线上的数据启用掩模压缩

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2457303A (en) 2008-02-11 2009-08-12 Linear Algebra Technologies Randomly accessing elements of compressed matrix data by calculating offsets from non-zero values of a bitmap
US8751687B2 (en) * 2010-04-30 2014-06-10 Microsoft Corporation Efficient encoding of structured data
US9256502B2 (en) * 2012-06-19 2016-02-09 Oracle International Corporation Method and system for inter-processor communication
GB2551291B (en) 2013-05-23 2018-02-14 Linear Algebra Tech Limited Corner detection
US9727113B2 (en) 2013-08-08 2017-08-08 Linear Algebra Technologies Limited Low power computational imaging
US10001993B2 (en) 2013-08-08 2018-06-19 Linear Algebra Technologies Limited Variable-length instruction buffer management
US11768689B2 (en) 2013-08-08 2023-09-26 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US9934043B2 (en) 2013-08-08 2018-04-03 Linear Algebra Technologies Limited Apparatus, systems, and methods for providing computational imaging pipeline
US9910675B2 (en) 2013-08-08 2018-03-06 Linear Algebra Technologies Limited Apparatus, systems, and methods for low power computational imaging
US9196017B2 (en) 2013-11-15 2015-11-24 Linear Algebra Technologies Limited Apparatus, systems, and methods for removing noise from an image
US9270872B2 (en) 2013-11-26 2016-02-23 Linear Algebra Technologies Limited Apparatus, systems, and methods for removing shading effect from image
JP2016095600A (ja) * 2014-11-13 2016-05-26 カシオ計算機株式会社 電子機器およびプログラム
US20170068458A1 (en) * 2015-09-03 2017-03-09 Qualcomm Incorporated Hardware-accelerated storage compression
US10613756B2 (en) * 2015-09-03 2020-04-07 Qualcomm Incorporated Hardware-accelerated storage compression
US10460704B2 (en) 2016-04-01 2019-10-29 Movidius Limited Systems and methods for head-mounted display adapted to human visual mechanism
US11469772B2 (en) * 2017-04-11 2022-10-11 Joshua Huang Method, system and program product for mask-based compression of a sparse matrix
US10565207B2 (en) * 2016-04-12 2020-02-18 Hsilin Huang Method, system and program product for mask-based compression of a sparse matrix
US10861217B2 (en) 2016-08-19 2020-12-08 Movidius Ltd. Dynamic culling of matrix operations
WO2018174928A1 (en) 2017-03-20 2018-09-27 Intel Corporation Systems, methods, and apparatuses for zeroing a matrix
WO2019009870A1 (en) 2017-07-01 2019-01-10 Intel Corporation SAVE BACKGROUND TO VARIABLE BACKUP STATUS SIZE
JP6986678B2 (ja) * 2017-07-10 2021-12-22 パナソニックＩｐマネジメント株式会社 映像信号処理装置及び映像信号伝送システム
US11532117B2 (en) 2017-10-16 2022-12-20 Movidius Ltd. Density coordinate hashing for volumetric data
US10949947B2 (en) 2017-12-29 2021-03-16 Intel Corporation Foveated image rendering for head-mounted display devices
US12248877B2 (en) 2018-05-23 2025-03-11 Movidius Ltd. Hybrid neural network pruning
JP7074989B2 (ja) * 2018-08-31 2022-05-25 国立大学法人 筑波大学 データ圧縮器、データ圧縮方法、データ圧縮プログラム、データ解凍器、データ解凍方法、データ解凍プログラムおよびデータ圧縮解凍システム
WO2020125973A1 (en) * 2018-12-19 2020-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Compressing and decompressing information about data objects hosted at a device
US11379420B2 (en) 2019-03-08 2022-07-05 Nvidia Corporation Decompression techniques for processing compressed data suitable for artificial neural networks
US11941633B2 (en) 2019-09-06 2024-03-26 U.S. Bancorp, National Association System for identifying points of compromise
US11468447B2 (en) * 2019-09-06 2022-10-11 U.S. Bancorp, National Association System for identifying points of compromise
CN113272854B (zh) * 2019-10-12 2024-12-31 昆仑芯(北京)科技有限公司 利用高级互连技术加速ai训练的方法和系统
US11586601B2 (en) * 2020-02-05 2023-02-21 Alibaba Group Holding Limited Apparatus and method for representation of a sparse matrix in a neural network
US11362672B2 (en) 2020-05-08 2022-06-14 Qualcomm Incorporated Inline decompression
WO2024192581A1 (zh) * 2023-03-17 2024-09-26 华为技术有限公司 数据压缩传输方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3553651A (en) * 1967-12-06 1971-01-05 Singer General Precision Memory storage system
DE2615790A1 (de) * 1976-04-10 1977-10-20 Bbc Brown Boveri & Cie Verfahren zur datenreduktion auf bit-seriellen uebertragungswegen
US5057837A (en) * 1987-04-20 1991-10-15 Digital Equipment Corporation Instruction storage method with a compressed format using a mask word
US5586300A (en) * 1994-07-20 1996-12-17 Emc Corporation Flexible addressing memory controller wherein multiple memory modules may be accessed according to comparison of configuration addresses
US5963642A (en) * 1996-12-30 1999-10-05 Goldstein; Benjamin D. Method and apparatus for secure storage of data
US6591019B1 (en) 1999-12-07 2003-07-08 Nintendo Co., Ltd. 3D transformation matrix compression and decompression

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739444A (zh) * 2012-06-12 2012-10-17 中兴通讯股份有限公司 一种性能数据传输方法、系统和网管
CN111279617A (zh) * 2019-04-17 2020-06-12 深圳市大疆创新科技有限公司 数据解压缩的装置与方法
WO2020211000A1 (zh) * 2019-04-17 2020-10-22 深圳市大疆创新科技有限公司 数据解压缩的装置与方法
CN113517893A (zh) * 2020-04-10 2021-10-19 苹果公司 通信总线上的数据启用掩模压缩
US11303478B2 (en) 2020-04-10 2022-04-12 Apple Inc. Data-enable mask compression on a communication bus
CN113517893B (zh) * 2020-04-10 2022-09-06 苹果公司 通信总线上的数据启用掩模压缩

Also Published As

Publication number Publication date
IES20080201A2 (en) 2008-09-17
WO2008110633A1 (en) 2008-09-18
GB2447494A (en) 2008-09-17
EP2137821A1 (en) 2009-12-30
KR20100029179A (ko) 2010-03-16
US20100106692A1 (en) 2010-04-29
US8713080B2 (en) 2014-04-29
JP2010521728A (ja) 2010-06-24
GB0704976D0 (en) 2007-04-25

Similar Documents

Publication Publication Date Title
CN101689863A (zh) 用于压缩数据的电路和利用该电路的处理器
US10719318B2 (en) Processor
US11550586B2 (en) Method and tensor traversal engine for strided memory access during execution of neural networks
US9298457B2 (en) SIMD instructions for data compression and decompression
KR20220054357A (ko) 직렬 할당 데이터에 대해 pim(processing-in-memory) 연산을 수행하기 위한 방법, 및 관련 메모리 디바이스 및 시스템
US9274802B2 (en) Data compression and decompression using SIMD instructions
US11791838B2 (en) Near-storage acceleration of dictionary decoding
US11443014B1 (en) Sparse matrix multiplier in hardware and a reconfigurable data processor including same
CN114341802B (zh) 用于执行存储器内处理操作的方法及相关存储器装置和系统
CN110032708B (zh) 计算乘积的方法及系统和计算点积及计算卷积的方法
JP2010521729A (ja) 自明な算術演算を利用するプロセッサ
KR20190028426A (ko) Simd 아키텍처에서 레인 셔플을 위한 셔플러 회로
JP2022546615A (ja) 圧縮支援命令
CN114945984A (zh) 扩展存储器通信
CN102438149A (zh) 一种基于可重构技术的avs反变换的实现方法
US12395187B2 (en) Computer architecture with data decompression support for neural network computing
KR101715456B1 (ko) 스레드 오프셋 카운터
US11941248B2 (en) Compression of sparse tensors
CN121219678A (zh) 索引向量置换、向量比较和/或群体计数操作
CN102591796B (zh) 并行位反序装置和方法
IES85108Y1 (en) A circuit for compressing data and a processor employing same
IE20080201U1 (en) A circuit for compressing data and a processor employing same
CN115398413A (zh) 位串累加
WO2023160930A1 (en) Looping instruction
WO2023160843A1 (en) Sparse matrix multiplication

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100331