SG10201610912UA - Matrix Processing Apparatus - Google Patents

Matrix Processing Apparatus

Info

Publication number
SG10201610912UA
SG10201610912UA SG10201610912UA SG10201610912UA SG10201610912UA SG 10201610912U A SG10201610912U A SG 10201610912UA SG 10201610912U A SG10201610912U A SG 10201610912UA SG 10201610912U A SG10201610912U A SG 10201610912UA SG 10201610912U A SG10201610912U A SG 10201610912UA
Authority
SG
Singapore
Prior art keywords
processing apparatus
matrix processing
matrix
processing
Prior art date
Application number
SG10201610912UA
Inventor
Ravi Narayanaswami
Rahul Nagarajan
Dong Hyuk Woo
Christopher Daniel Leary
Original Assignee
Google 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 Google Inc filed Critical Google Inc
Publication of SG10201610912UA publication Critical patent/SG10201610912UA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16ZINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00Subject matter not provided for in other main groups of this subclass
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H03M7/3062Compressive sampling or sensing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Human Computer Interaction (AREA)
  • Complex Calculations (AREA)
SG10201610912UA 2016-02-05 2016-12-28 Matrix Processing Apparatus SG10201610912UA (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US15/016,486 US9898441B2 (en) 2016-02-05 2016-02-05 Matrix processing apparatus

Publications (1)

Publication Number Publication Date
SG10201610912UA true SG10201610912UA (en) 2017-09-28

Family

ID=57796137

Family Applications (1)

Application Number Title Priority Date Filing Date
SG10201610912UA SG10201610912UA (en) 2016-02-05 2016-12-28 Matrix Processing Apparatus

Country Status (8)

Country Link
US (2) US9898441B2 (en)
EP (1) EP3203381A1 (en)
JP (2) JP6626433B2 (en)
KR (2) KR101936396B1 (en)
CN (2) CN113254871A (en)
BR (1) BR102016031034A2 (en)
SG (1) SG10201610912UA (en)
TW (1) TWI661315B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9805001B2 (en) 2016-02-05 2017-10-31 Google Inc. Matrix processing apparatus
TWI769810B (en) 2017-05-17 2022-07-01 美商谷歌有限責任公司 Special purpose neural network training chip
KR20200052182A (en) * 2018-11-06 2020-05-14 한국전자통신연구원 Method and apparatus for compressing/decompressing deep learning model
US10789510B2 (en) 2019-01-11 2020-09-29 Google Llc Dynamic minibatch sizes
CN110489428B (en) * 2019-08-26 2020-05-22 上海燧原智能科技有限公司 Multi-dimensional sparse matrix compression method, decompression method, device, equipment and medium
US11295199B2 (en) 2019-12-09 2022-04-05 UMNAI Limited XAI and XNN conversion
US11971885B2 (en) * 2021-02-10 2024-04-30 Adobe Inc. Retrieval aware embedding
CN112712456A (en) * 2021-02-23 2021-04-27 中天恒星(上海)科技有限公司 GPU processing circuit structure

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5713037A (en) 1990-11-13 1998-01-27 International Business Machines Corporation Slide bus communication functions for SIMD/MIMD array processor
US5625836A (en) 1990-11-13 1997-04-29 International Business Machines Corporation SIMD/MIMD processing memory element (PME)
JP2557175B2 (en) * 1992-05-22 1996-11-27 インターナショナル・ビジネス・マシーンズ・コーポレイション Computer system
US5446908A (en) 1992-10-21 1995-08-29 The United States Of America As Represented By The Secretary Of The Navy Method and apparatus for pre-processing inputs to parallel architecture computers
US5644517A (en) 1992-10-22 1997-07-01 International Business Machines Corporation Method for performing matrix transposition on a mesh multiprocessor architecture having multiple processor with concurrent execution of the multiple processors
JPH06243113A (en) * 1993-02-19 1994-09-02 Fujitsu Ltd Calculation model mapping method for parallel computer
JPH0713945A (en) * 1993-06-16 1995-01-17 Nippon Sheet Glass Co Ltd Bus structure of multiprocessor system with separated arithmetic processing part and control/storage part
US6249614B1 (en) * 1998-03-06 2001-06-19 Alaris, Inc. Video compression and decompression using dynamic quantization and/or encoding
US7587516B2 (en) 2001-02-24 2009-09-08 International Business Machines Corporation Class network routing
KR100537582B1 (en) 2001-02-24 2005-12-20 인터내셔널 비지네스 머신즈 코포레이션 A novel massively parallel supercomputer
JP3953295B2 (en) * 2001-10-23 2007-08-08 インターナショナル・ビジネス・マシーンズ・コーポレーション Information search system, information search method, program for executing information search, and recording medium on which program for executing information search is recorded
US20060072834A1 (en) * 2003-04-17 2006-04-06 Lynch William C Permutation procrastination
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US7668268B2 (en) * 2006-05-22 2010-02-23 Nokia Corporation Lower complexity computation of lattice reduction
CN101621514B (en) * 2009-07-24 2013-01-09 北京航空航天大学 Network data compressing method, network system and synthesis center equipment
US8751556B2 (en) 2010-06-11 2014-06-10 Massachusetts Institute Of Technology Processor for large graph algorithm computations and matrix operations
US8549259B2 (en) 2010-09-15 2013-10-01 International Business Machines Corporation Performing a vector collective operation on a parallel computer having a plurality of compute nodes
US8996518B2 (en) * 2010-12-20 2015-03-31 Sas Institute Inc. Systems and methods for generating a cross-product matrix in a single pass through data using single pass levelization
CN102141976B (en) 2011-01-10 2013-08-14 中国科学院软件研究所 Method for storing diagonal data of sparse matrix and SpMV (Sparse Matrix Vector) realization method based on method
US9665531B2 (en) 2012-06-13 2017-05-30 International Business Machines Corporation Performing synchronized collective operations over multiple process groups
CN102968632A (en) * 2012-10-15 2013-03-13 北京大学 Method for obtaining compact global characteristic descriptors of images and image searching method
JP6083300B2 (en) * 2013-03-29 2017-02-22 富士通株式会社 Program, parallel operation method, and information processing apparatus
US9367519B2 (en) 2013-08-30 2016-06-14 Microsoft Technology Licensing, Llc Sparse matrix data structure
US9471377B2 (en) 2013-11-13 2016-10-18 Reservoir Labs, Inc. Systems and methods for parallelizing and optimizing sparse tensor computations
CN103984527B (en) * 2014-04-01 2017-12-15 杭州电子科技大学 Optimization Sparse Matrix-Vector multiplies the method for lifting incompressible pipe flow field simulation efficiency
US10067909B2 (en) 2014-06-25 2018-09-04 Sap Se Sparse linear algebra in column-oriented in-memory database
US9715481B2 (en) 2014-06-27 2017-07-25 Oracle International Corporation Approach for more efficient use of computing resources while calculating cross product or its approximation for logistic regression on big data sets
JP6547275B2 (en) * 2014-10-29 2019-07-24 株式会社リコー INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM
CN104636273B (en) * 2015-02-28 2017-07-25 中国科学技术大学 A kind of sparse matrix storage method on SIMD many-core processors with Multi-Level Cache

Also Published As

Publication number Publication date
KR20170093697A (en) 2017-08-16
JP2017138966A (en) 2017-08-10
US9880976B2 (en) 2018-01-30
US20170228344A1 (en) 2017-08-10
TWI661315B (en) 2019-06-01
KR20190003849A (en) 2019-01-09
KR101936396B1 (en) 2019-01-08
BR102016031034A2 (en) 2018-11-21
CN107045492A (en) 2017-08-15
JP7023917B2 (en) 2022-02-22
KR102099221B1 (en) 2020-04-09
EP3203381A1 (en) 2017-08-09
CN107045492B (en) 2021-06-11
US20170228342A1 (en) 2017-08-10
JP2020061167A (en) 2020-04-16
CN113254871A (en) 2021-08-13
JP6626433B2 (en) 2019-12-25
US9898441B2 (en) 2018-02-20
TW201734845A (en) 2017-10-01

Similar Documents

Publication Publication Date Title
GB201807258D0 (en) Processing apparatus and methods
GB2553495B (en) Fit-checking apparatus
SG10202011613YA (en) Substrate processing apparatus
GB2541979B (en) Image processing apparatus
SG10201610977QA (en) Matrix Processing Apparatus
GB201905807D0 (en) Apparatus
SG10201610912UA (en) Matrix Processing Apparatus
GB2564017B (en) Self-deposit apparatus
SG11201709412PA (en) Workpiece processing apparatus
SG10201700763VA (en) Processing apparatus
SG10201502813TA (en) Substrate Processing Apparatus
IL256876B (en) Organic material processing system
SG10201504537YA (en) Processing apparatus
SG10201505187TA (en) Processing apparatus
SG10201603207YA (en) Processing apparatus
SG10201705501WA (en) Substrate processing apparatus
GB2549290B (en) Material processing apparatus
SG10201502817UA (en) Substrate Processing Apparatus
HUE059332T2 (en) Processing apparatus
GB201718872D0 (en) Processing device
GB201609190D0 (en) Apparatus
SG11201908445PA (en) Object processing apparatus
GB2535174B (en) Plant processing apparatus
GB201713188D0 (en) Image processing apparatus
SG10201702585YA (en) Substrate processing apparatus