GB2447494A - A method and circuit for compressing data using a bitmap to identify the location of data values - Google Patents

A method and circuit for compressing data using a bitmap to identify the location of data values Download PDF

Info

Publication number
GB2447494A
GB2447494A GB0704976A GB0704976A GB2447494A GB 2447494 A GB2447494 A GB 2447494A GB 0704976 A GB0704976 A GB 0704976A GB 0704976 A GB0704976 A GB 0704976A GB 2447494 A GB2447494 A GB 2447494A
Authority
GB
United Kingdom
Prior art keywords
data
values
trivial
map
circuit
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.)
Withdrawn
Application number
GB0704976A
Other languages
English (en)
Other versions
GB0704976D0 (en
Inventor
David Molony
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
Priority to GB0704976A priority Critical patent/GB2447494A/en
Publication of GB0704976D0 publication Critical patent/GB0704976D0/en
Priority to JP2009553163A priority patent/JP2010521728A/ja
Priority to CN200880016010A priority patent/CN101689863A/zh
Priority to US12/531,427 priority patent/US8713080B2/en
Priority to PCT/EP2008/053133 priority patent/WO2008110633A1/en
Priority to KR1020097021425A priority patent/KR20100029179A/ko
Priority to EP08717870A priority patent/EP2137821A1/en
Priority to IE20080201A priority patent/IES20080201A2/en
Publication of GB2447494A publication Critical patent/GB2447494A/en
Withdrawn legal-status Critical Current

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
    • 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)
GB0704976A 2007-03-15 2007-03-15 A method and circuit for compressing data using a bitmap to identify the location of data values Withdrawn GB2447494A (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
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
JP2009553163A JP2010521728A (ja) 2007-03-15 2008-03-14 データ圧縮のための回路及びこれを用いるプロセッサ
CN200880016010A CN101689863A (zh) 2007-03-15 2008-03-14 用于压缩数据的电路和利用该电路的处理器
US12/531,427 US8713080B2 (en) 2007-03-15 2008-03-14 Circuit for compressing data and a processor employing same
PCT/EP2008/053133 WO2008110633A1 (en) 2007-03-15 2008-03-14 A circuit for compressing data and a processor employing same
KR1020097021425A KR20100029179A (ko) 2007-03-15 2008-03-14 데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서
EP08717870A EP2137821A1 (en) 2007-03-15 2008-03-14 A circuit for compressing data and a processor employing same
IE20080201A IES20080201A2 (en) 2007-03-15 2008-03-18 A circuit for compressing data and a processor employing same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
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

Publications (2)

Publication Number Publication Date
GB0704976D0 GB0704976D0 (en) 2007-04-25
GB2447494A true GB2447494A (en) 2008-09-17

Family

ID=38008470

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0704976A Withdrawn 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

Country Status (8)

Country Link
US (1) US8713080B2 (cg-RX-API-DMAC7.html)
EP (1) EP2137821A1 (cg-RX-API-DMAC7.html)
JP (1) JP2010521728A (cg-RX-API-DMAC7.html)
KR (1) KR20100029179A (cg-RX-API-DMAC7.html)
CN (1) CN101689863A (cg-RX-API-DMAC7.html)
GB (1) GB2447494A (cg-RX-API-DMAC7.html)
IE (1) IES20080201A2 (cg-RX-API-DMAC7.html)
WO (1) WO2008110633A1 (cg-RX-API-DMAC7.html)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009101119A1 (en) * 2008-02-11 2009-08-20 Linear Algebra Technologies A processor
CN109416702A (zh) * 2016-04-12 2019-03-01 黄锡霖 基于掩码的稀疏矩阵压缩的方法、系统以及程序产品
WO2020125973A1 (en) * 2018-12-19 2020-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Compressing and decompressing information about data objects hosted at a device
EP3893398A1 (en) * 2020-04-10 2021-10-13 Apple Inc. Data-enable mask compression on a communication bus
WO2021226466A1 (en) * 2020-05-08 2021-11-11 Qualcomm Incorporated Inline decompression

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8751687B2 (en) * 2010-04-30 2014-06-10 Microsoft Corporation Efficient encoding of structured data
CN102739444A (zh) * 2012-06-12 2012-10-17 中兴通讯股份有限公司 一种性能数据传输方法、系统和网管
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
US11768689B2 (en) 2013-08-08 2023-09-26 Movidius Limited Apparatus, systems, and methods for low power computational imaging
US10001993B2 (en) 2013-08-08 2018-06-19 Linear Algebra Technologies Limited Variable-length instruction buffer management
US9910675B2 (en) 2013-08-08 2018-03-06 Linear Algebra Technologies 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
US9727113B2 (en) 2013-08-08 2017-08-08 Linear Algebra Technologies Limited 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
EP4446984B1 (en) 2016-08-19 2025-12-03 Movidius Ltd. Operations using sparse volumetric data
CN110312992A (zh) * 2017-03-20 2019-10-08 英特尔公司 用于片矩阵乘法和累加的系统、方法和装置
US11275588B2 (en) 2017-07-01 2022-03-15 Intel Corporation Context save with variable save state size
JP6986678B2 (ja) * 2017-07-10 2021-12-22 パナソニックＩｐマネジメント株式会社 映像信号処理装置及び映像信号伝送システム
DE112018004584T5 (de) 2017-10-16 2020-06-04 Movidius Ltd. Dichtekoordinaten-hashing für volumetrische daten
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 国立大学法人 筑波大学 データ圧縮器、データ圧縮方法、データ圧縮プログラム、データ解凍器、データ解凍方法、データ解凍プログラムおよびデータ圧縮解凍システム
US11379420B2 (en) 2019-03-08 2022-07-05 Nvidia Corporation Decompression techniques for processing compressed data suitable for artificial neural networks
WO2020211000A1 (zh) * 2019-04-17 2020-10-22 深圳市大疆创新科技有限公司 数据解压缩的装置与方法
US11468447B2 (en) * 2019-09-06 2022-10-11 U.S. Bancorp, National Association System for identifying points of compromise
US11941633B2 (en) 2019-09-06 2024-03-26 U.S. Bancorp, National Association System for identifying points of compromise
WO2021068243A1 (en) * 2019-10-12 2021-04-15 Baidu.Com Times Technology (Beijing) Co., Ltd. Method and system for accelerating ai training with advanced interconnect technologies
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

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6591019B1 (en) * 1999-12-07 2003-07-08 Nintendo Co., Ltd. 3D transformation matrix compression and decompression

Family Cites Families (5)

* 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

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6591019B1 (en) * 1999-12-07 2003-07-08 Nintendo Co., Ltd. 3D transformation matrix compression and decompression

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009101119A1 (en) * 2008-02-11 2009-08-20 Linear Algebra Technologies A processor
US9858073B2 (en) 2008-02-11 2018-01-02 Linear Algebra Technologies Limited Processor
US10719318B2 (en) 2008-02-11 2020-07-21 Movidius Limited Processor
CN109416702A (zh) * 2016-04-12 2019-03-01 黄锡霖 基于掩码的稀疏矩阵压缩的方法、系统以及程序产品
EP3443465A4 (en) * 2016-04-12 2019-12-25 Huang Hsilin METHOD, SYSTEM AND PROGRAM PRODUCT FOR MASK-BASED COMPRESSION OF A SPARE MATRIX
WO2020125973A1 (en) * 2018-12-19 2020-06-25 Telefonaktiebolaget Lm Ericsson (Publ) Compressing and decompressing information about data objects hosted at a device
EP3893398A1 (en) * 2020-04-10 2021-10-13 Apple Inc. Data-enable mask compression on a communication bus
US11303478B2 (en) 2020-04-10 2022-04-12 Apple Inc. Data-enable mask compression on a communication bus
WO2021226466A1 (en) * 2020-05-08 2021-11-11 Qualcomm Incorporated Inline decompression
US11362672B2 (en) 2020-05-08 2022-06-14 Qualcomm Incorporated Inline decompression
US12155402B2 (en) 2020-05-08 2024-11-26 Qualcomm Incorporated Inline decompression

Also Published As

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

Similar Documents

Publication Publication Date Title
US8713080B2 (en) Circuit for compressing data and a processor employing same
US10719318B2 (en) Processor
KR102276335B1 (ko) 그래픽 프로세싱 명령들을 사용하여 가변 길이 벡터들에 대해 연산하도록 구성된 벡터 프로세서
US6564238B1 (en) Data processing apparatus and method for performing different word-length arithmetic operations
US8984043B2 (en) Multiplying and adding matrices
CN114391135A (zh) 用于对连续分配数据执行存储器内处理操作的方法及相关存储器装置和系统
CN114341802B (zh) 用于执行存储器内处理操作的方法及相关存储器装置和系统
JP2010521729A (ja) 自明な算術演算を利用するプロセッサ
CN114365083B (zh) 处理器、执行压缩辅助指令的方法及计算机程序产品
KR20190028426A (ko) Simd 아키텍처에서 레인 셔플을 위한 셔플러 회로
US12395187B2 (en) Computer architecture with data decompression support for neural network computing
US11941248B2 (en) Compression of sparse tensors
IES85108Y1 (en) A circuit for compressing data and a processor employing same
IE20080201U1 (en) A circuit for compressing data and a processor employing same
EP3030963B1 (en) Flexible configuration hardware streaming unit
US9043510B2 (en) Hardware streaming unit
CN117150192A (zh) 一种高带宽利用率的稀疏矩阵向量相乘加速装置
WO2023160930A1 (en) Looping instruction
EP4473391A1 (en) Sparse matrix multiplication
JPH09153030A (ja) 二次元離散コサイン変換回路
IE20060388A1 (en) A data processing system and method

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)