KR20100029179A - 데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서 - Google Patents

데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서 Download PDF

Info

Publication number
KR20100029179A
KR20100029179A KR1020097021425A KR20097021425A KR20100029179A KR 20100029179 A KR20100029179 A KR 20100029179A KR 1020097021425 A KR1020097021425 A KR 1020097021425A KR 20097021425 A KR20097021425 A KR 20097021425A KR 20100029179 A KR20100029179 A KR 20100029179A
Authority
KR
South Korea
Prior art keywords
data
values
map
circuit
memory
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.)
Ceased
Application number
KR1020097021425A
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 KR20100029179A publication Critical patent/KR20100029179A/ko
Ceased 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)
KR1020097021425A 2007-03-15 2008-03-14 데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서 Ceased KR20100029179A (ko)

Applications Claiming Priority (4)

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

Publications (1)

Publication Number Publication Date
KR20100029179A true KR20100029179A (ko) 2010-03-16

Family

ID=38008470

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097021425A Ceased KR20100029179A (ko) 2007-03-15 2008-03-14 데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서

Country Status (8)

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

Families Citing this family (35)

* 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
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
GB2514397B (en) 2013-05-23 2017-10-11 Linear Algebra Tech Ltd Corner detection
US9727113B2 (en) 2013-08-08 2017-08-08 Linear Algebra Technologies Limited Low power computational imaging
US9146747B2 (en) 2013-08-08 2015-09-29 Linear Algebra Technologies Limited Apparatus, systems, and methods for providing configurable computational imaging pipeline
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
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 カシオ計算機株式会社 電子機器およびプログラム
US10613756B2 (en) * 2015-09-03 2020-04-07 Qualcomm Incorporated Hardware-accelerated storage compression
US20170068458A1 (en) * 2015-09-03 2017-03-09 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
US10565207B2 (en) * 2016-04-12 2020-02-18 Hsilin Huang Method, system and program product for mask-based compression of a sparse matrix
US11469772B2 (en) * 2017-04-11 2022-10-11 Joshua Huang Method, system and program product for mask-based compression of a sparse matrix
EP3501011A4 (en) 2016-08-19 2020-09-09 Movidius Ltd. PLANNING A TRIP USING SPARE VOLUMETRIC DATA
CN119861972A (zh) 2017-03-20 2025-04-22 英特尔公司 用于片矩阵乘法和累加的系统、方法和装置
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 パナソニックＩｐマネジメント株式会社 映像信号処理装置及び映像信号伝送システム
CN111727462B (zh) 2017-10-16 2024-09-06 莫维迪厄斯有限公司 针对体积数据的密度坐标散列
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
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
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
US10911267B1 (en) * 2020-04-10 2021-02-02 Apple Inc. Data-enable mask compression on a communication bus
US11362672B2 (en) 2020-05-08 2022-06-14 Qualcomm Incorporated Inline decompression

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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR20100029179A (ko) 데이터 압축을 위한 회로 및 그 회로를 채택한 프로세서
JP7498831B2 (ja) ベクトル計算ユニット
US10719318B2 (en) Processor
US12499174B2 (en) Methods and apparatus for matrix and vector storage and operations
US8984043B2 (en) Multiplying and adding matrices
CN108874744B (zh) 用于执行矩阵乘积和累加运算的处理器、方法及存储介质
CN111859273B (zh) 矩阵乘法器
KR20220054357A (ko) 직렬 할당 데이터에 대해 pim(processing-in-memory) 연산을 수행하기 위한 방법, 및 관련 메모리 디바이스 및 시스템
CN114341802B (zh) 用于执行存储器内处理操作的方法及相关存储器装置和系统
EP3485385B1 (en) Shuffler circuit for lane shuffle in simd architecture
US7836116B1 (en) Fast fourier transforms and related transforms using cooperative thread arrays
US7640284B1 (en) Bit reversal methods for a parallel processor
CN115904501A (zh) 具有在每个维度上可选择的多维循环寻址的流引擎
KR101202445B1 (ko) 프로세서
JP3729540B2 (ja) 画像処理装置
CN117539546A (zh) 基于非空列存储的稀疏矩阵向量乘加速方法及装置
CN102438149B (zh) 一种基于可重构技术的avs反变换的实现方法
US12395187B2 (en) Computer architecture with data decompression support for neural network computing
IES85108Y1 (en) A circuit for compressing data and a processor employing same
IE20080201U1 (en) A circuit for compressing data and a processor employing same
Park et al. Rare Computing: Removing Redundant Multiplications From Sparse and Repetitive Data in Deep Neural Networks
CN117150192A (zh) 一种高带宽利用率的稀疏矩阵向量相乘加速装置
JPH09153030A (ja) 二次元離散コサイン変換回路

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20091014

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20130314

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20140423

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20140827

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20140423

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I