DK3564830T3 - Transponering i en matrix-vektor-processor. - Google Patents
Transponering i en matrix-vektor-processor. Download PDFInfo
- Publication number
- DK3564830T3 DK3564830T3 DK19181913.5T DK19181913T DK3564830T3 DK 3564830 T3 DK3564830 T3 DK 3564830T3 DK 19181913 T DK19181913 T DK 19181913T DK 3564830 T3 DK3564830 T3 DK 3564830T3
- Authority
- DK
- Denmark
- Prior art keywords
- transposition
- vector processor
- matrix vector
- matrix
- processor
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
- G06F7/785—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using a RAM
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
- G06F7/768—Data position reversal, e.g. bit reversal, byte swapping
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
- G11C7/1012—Data reordering during input/output, e.g. crossbars, layers of multiplexers, shifting or rotating
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C8/00—Arrangements for selecting an address in a digital store
- G11C8/04—Arrangements for selecting an address in a digital store using a sequential addressing device, e.g. shift register, counter
-
- 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/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- 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
- G06N3/084—Backpropagation, e.g. using gradient descent
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Computing Systems (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Complex Calculations (AREA)
- Executing Machine-Instructions (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201762459943P | 2017-02-16 | 2017-02-16 | |
| US15/614,818 US9952831B1 (en) | 2017-02-16 | 2017-06-06 | Transposing in a matrix-vector processor |
| EP17199097.1A EP3364307B1 (en) | 2017-02-16 | 2017-10-30 | Transposing in a matrix-vector processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| DK3564830T3 true DK3564830T3 (da) | 2022-04-19 |
Family
ID=60263070
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK19181913.5T DK3564830T3 (da) | 2017-02-16 | 2017-10-30 | Transponering i en matrix-vektor-processor. |
| DK21187154.6T DK3916589T3 (da) | 2017-02-16 | 2017-10-30 | Transponering i en matrix-vektor-processor |
| DK22186862.3T DK4099190T3 (da) | 2017-02-16 | 2017-10-30 | Transponering i en matrix-vektor-processor |
Family Applications After (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DK21187154.6T DK3916589T3 (da) | 2017-02-16 | 2017-10-30 | Transponering i en matrix-vektor-processor |
| DK22186862.3T DK4099190T3 (da) | 2017-02-16 | 2017-10-30 | Transponering i en matrix-vektor-processor |
Country Status (9)
| Country | Link |
|---|---|
| US (4) | US9952831B1 (da) |
| EP (4) | EP4099190B1 (da) |
| CN (2) | CN108446252B (da) |
| DE (2) | DE202017106475U1 (da) |
| DK (3) | DK3564830T3 (da) |
| FI (1) | FI4099190T3 (da) |
| GB (1) | GB2559832B (da) |
| TW (4) | TWI728797B (da) |
| WO (1) | WO2018151769A1 (da) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10942741B2 (en) * | 2013-07-15 | 2021-03-09 | Texas Instruments Incorporated | Storage organization for transposing a matrix using a streaming engine |
| GB2552153B (en) | 2016-07-08 | 2019-07-24 | Advanced Risc Mach Ltd | An apparatus and method for performing a rearrangement operation |
| GB2552154B (en) * | 2016-07-08 | 2019-03-06 | Advanced Risc Mach Ltd | Vector register access |
| US9952831B1 (en) * | 2017-02-16 | 2018-04-24 | Google Llc | Transposing in a matrix-vector processor |
| KR102548718B1 (ko) * | 2017-06-07 | 2023-06-28 | 삼성전자주식회사 | 전자 장치 및 그 제어 방법 |
| CN109408117B (zh) * | 2018-10-08 | 2021-01-26 | 京东方科技集团股份有限公司 | 矩阵转置装置及方法、显示装置 |
| US11068394B2 (en) * | 2018-10-29 | 2021-07-20 | Electronics And Telecommunications Research Institute | Neural network system including data moving controller |
| JP7315317B2 (ja) | 2018-11-09 | 2023-07-26 | 株式会社Preferred Networks | プロセッサおよびプロセッサのデータ転送方法 |
| US10831507B2 (en) | 2018-11-21 | 2020-11-10 | SambaNova Systems, Inc. | Configuration load of a reconfigurable data processor |
| US11188497B2 (en) | 2018-11-21 | 2021-11-30 | SambaNova Systems, Inc. | Configuration unload of a reconfigurable data processor |
| US10698853B1 (en) | 2019-01-03 | 2020-06-30 | SambaNova Systems, Inc. | Virtualization of a reconfigurable data processor |
| US10768899B2 (en) * | 2019-01-29 | 2020-09-08 | SambaNova Systems, Inc. | Matrix normal/transpose read and a reconfigurable data processor including same |
| US11386038B2 (en) | 2019-05-09 | 2022-07-12 | SambaNova Systems, Inc. | Control flow barrier and reconfigurable data processor |
| CN112149049A (zh) | 2019-06-26 | 2020-12-29 | 北京百度网讯科技有限公司 | 用于变换矩阵的装置和方法、数据处理系统 |
| US11055141B2 (en) | 2019-07-08 | 2021-07-06 | SambaNova Systems, Inc. | Quiesce reconfigurable data processor |
| KR102824062B1 (ko) * | 2019-08-22 | 2025-06-23 | 구글 엘엘씨 | 온칩 오퍼레이션 초기화 |
| US10872038B1 (en) * | 2019-09-30 | 2020-12-22 | Facebook, Inc. | Memory organization for matrix processing |
| US11714875B2 (en) | 2019-12-28 | 2023-08-01 | Intel Corporation | Apparatuses, methods, and systems for instructions of a matrix operations accelerator |
| US11669464B1 (en) * | 2020-04-24 | 2023-06-06 | Xilinx, Inc. | Multi-addressing mode for DMA and non-sequential read and write patterns |
| GB202008299D0 (en) * | 2020-06-02 | 2020-07-15 | Imagination Tech Ltd | Manipulation of data in a memory |
| US11809908B2 (en) | 2020-07-07 | 2023-11-07 | SambaNova Systems, Inc. | Runtime virtualization of reconfigurable data flow resources |
| US11782729B2 (en) | 2020-08-18 | 2023-10-10 | SambaNova Systems, Inc. | Runtime patching of configuration files |
| US11409540B1 (en) | 2021-07-16 | 2022-08-09 | SambaNova Systems, Inc. | Routing circuits for defect repair for a reconfigurable data processor |
| US11556494B1 (en) | 2021-07-16 | 2023-01-17 | SambaNova Systems, Inc. | Defect repair for a reconfigurable data processor for homogeneous subarrays |
| US11327771B1 (en) | 2021-07-16 | 2022-05-10 | SambaNova Systems, Inc. | Defect repair circuits for a reconfigurable data processor |
| CN113626769B (zh) * | 2021-10-12 | 2022-01-21 | 中国人民解放军国防科技大学 | 面向向量处理器的低位宽数据矩阵向量化转置方法及系统 |
| US20240231682A9 (en) * | 2022-10-20 | 2024-07-11 | Microsoft Technology Licensing, Llc | Transposing matrices based on a multi-level crossbar |
| CN116366858A (zh) * | 2023-03-03 | 2023-06-30 | 阿里巴巴（中国）有限公司 | 转置电路、电子元件及电子设备 |
| US12423580B1 (en) * | 2023-03-31 | 2025-09-23 | Amazon Technologies, Inc. | Crossbar based transpose data transfers |
| CN116910437B (zh) * | 2023-09-12 | 2023-12-12 | 腾讯科技（深圳）有限公司 | 矩阵转置装置、方法、ai处理器及计算机设备 |
| US20250217069A1 (en) * | 2024-01-03 | 2025-07-03 | Akeana, Inc. | Streaming matrix transposer with diagonal storage |
Family Cites Families (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6238075A (ja) * | 1985-08-13 | 1987-02-19 | Fuji Xerox Co Ltd | 行列デ−タの転置処理装置 |
| 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 |
| KR0175733B1 (ko) | 1995-11-01 | 1999-04-15 | 이준 | 비트-시리얼 메트릭스 전치를 위한 초대규모 집적회로 |
| KR100239349B1 (ko) | 1996-12-20 | 2000-01-15 | 구자홍 | 역이산 코사인 변환기의 데이타 포멧 변환 회로 |
| JP3938238B2 (ja) * | 1997-02-04 | 2007-06-27 | 沖電気工業株式会社 | 高速フーリエ変換処理装置 |
| JP2001117909A (ja) | 1999-10-21 | 2001-04-27 | Oki Electric Ind Co Ltd | マトリクス形式データの転置回路 |
| US6816593B1 (en) | 1999-12-23 | 2004-11-09 | Ati International Srl | Method and apparatus for transposing bits |
| US20030084081A1 (en) * | 2001-10-27 | 2003-05-01 | Bedros Hanounik | Method and apparatus for transposing a two dimensional array |
| US20060190517A1 (en) | 2005-02-02 | 2006-08-24 | Guerrero Miguel A | Techniques for transposition of a matrix arranged in a memory as multiple items per word |
| US7634622B1 (en) * | 2005-06-14 | 2009-12-15 | Consentry Networks, Inc. | Packet processor that generates packet-start offsets to immediately store incoming streamed packets using parallel, staggered round-robin arbitration to interleaved banks of memory |
| US7742063B2 (en) | 2005-07-07 | 2010-06-22 | Lsi Corporation | Efficient and high speed 2D data transpose engine for SOC application |
| FR2899042B1 (fr) * | 2006-03-21 | 2008-05-02 | Commissariat Energie Atomique | Procede de codage spatio-temporel pour systeme de communication bi-antenne de type uwb impulsionnel |
| EP2027539B1 (en) * | 2006-05-16 | 2011-01-05 | Nxp B.V. | Memory architecture |
| US7669014B2 (en) | 2007-07-23 | 2010-02-23 | Nokia Corporation | Transpose memory and method thereof |
| TW200939642A (en) * | 2007-11-26 | 2009-09-16 | Sony Corp | Data processing device and data processing method |
| JP2009224820A (ja) * | 2008-02-22 | 2009-10-01 | Sony Corp | 符号化装置、及び符号化方法 |
| US8307021B1 (en) * | 2008-02-25 | 2012-11-06 | Altera Corporation | Hardware architecture and scheduling for high performance solution to cholesky decomposition |
| GB2470780B (en) * | 2009-06-05 | 2014-03-26 | Advanced Risc Mach Ltd | A data processing apparatus and method for performing a predetermined rearrangement operation |
| US9002919B2 (en) * | 2009-09-24 | 2015-04-07 | Nec Corporation | Data rearranging circuit, variable delay circuit, fast fourier transform circuit, and data rearranging method |
| CN101706760B (zh) | 2009-10-20 | 2013-07-31 | 龙芯中科技术有限公司 | 矩阵转置自动控制电路系统及矩阵转置方法 |
| US20110264723A1 (en) | 2010-04-21 | 2011-10-27 | Samsung Electronics Co., Ltd. | System and method for successive matrix transposes |
| CN103036529B (zh) * | 2011-09-29 | 2017-07-07 | 株式会社大亨 | 信号处理装置、滤波器、控制电路、逆变器和转换器系统 |
| US9201899B2 (en) | 2011-10-14 | 2015-12-01 | Panasonic Intellectual Property Management Co., Ltd. | Transposition operation device, integrated circuit for the same, and transposition method |
| CN104216866B (zh) * | 2013-05-31 | 2018-01-23 | 深圳市海思半导体有限公司 | 一种数据处理装置 |
| CN103389967B (zh) * | 2013-08-21 | 2016-06-01 | 中国人民解放军国防科学技术大学 | 一种基于sram的矩阵转置的装置及方法 |
| CN103760525B (zh) * | 2014-01-06 | 2017-01-11 | 合肥工业大学 | 一种补齐式原地矩阵转置方法 |
| TWI570573B (zh) | 2014-07-08 | 2017-02-11 | 財團法人工業技術研究院 | 矩陣轉置電路 |
| CN104298649B (zh) * | 2014-09-24 | 2017-05-17 | 江苏中兴微通信息科技有限公司 | 一种低复杂度的快速并行矩阵求逆方法 |
| US10013253B2 (en) * | 2014-12-23 | 2018-07-03 | Intel Corporation | Method and apparatus for performing a vector bit reversal |
| US10031846B1 (en) * | 2016-08-17 | 2018-07-24 | Altera Corporation | Transposition of two-dimensional arrays using single-buffering |
| US9952831B1 (en) | 2017-02-16 | 2018-04-24 | Google Llc | Transposing in a matrix-vector processor |
-
2017
- 2017-06-06 US US15/614,818 patent/US9952831B1/en active Active
- 2017-10-20 WO PCT/US2017/057681 patent/WO2018151769A1/en not_active Ceased
- 2017-10-26 DE DE202017106475.1U patent/DE202017106475U1/de active Active
- 2017-10-26 DE DE102017125049.2A patent/DE102017125049A1/de not_active Withdrawn
- 2017-10-30 EP EP22186862.3A patent/EP4099190B1/en active Active
- 2017-10-30 EP EP21187154.6A patent/EP3916589B1/en active Active
- 2017-10-30 EP EP19181913.5A patent/EP3564830B1/en active Active
- 2017-10-30 DK DK19181913.5T patent/DK3564830T3/da active
- 2017-10-30 FI FIEP22186862.3T patent/FI4099190T3/fi active
- 2017-10-30 TW TW109114647A patent/TWI728797B/zh active
- 2017-10-30 DK DK21187154.6T patent/DK3916589T3/da active
- 2017-10-30 EP EP17199097.1A patent/EP3364307B1/en active Active
- 2017-10-30 TW TW110116150A patent/TWI764708B/zh active
- 2017-10-30 GB GB1717818.7A patent/GB2559832B/en active Active
- 2017-10-30 TW TW106137285A patent/TWI659316B/zh active
- 2017-10-30 TW TW108111913A patent/TWI695279B/zh active
- 2017-10-30 DK DK22186862.3T patent/DK4099190T3/da active
- 2017-11-23 CN CN201711183627.5A patent/CN108446252B/zh active Active
- 2017-11-23 CN CN201911031656.9A patent/CN110990773B/zh active Active
-
2018
- 2018-02-14 US US15/896,301 patent/US10430163B2/en active Active
-
2019
- 2019-09-23 US US16/579,604 patent/US10922057B2/en active Active
-
2021
- 2021-02-12 US US17/175,559 patent/US12182537B2/en active Active
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DK3564830T3 (da) | Transponering i en matrix-vektor-processor. | |
| DK3364291T3 (da) | Permutation i en matrix-vektor-processor | |
| PL3579117T3 (pl) | Instrukcja mnożenia macierzy o zmiennym formacie i zmiennej rzadkości | |
| IL271174A (en) | Register-based matrix multiplication | |
| IL264683B (en) | Vector multiply-add instruction | |
| DK3552094T3 (da) | Vektorreduktionsprocessor | |
| DK3373210T3 (da) | Neuralt netværksmatricetransponering i hardware | |
| CL2020000951A1 (es) | Célula. | |
| EP3407202A4 (en) | Matrix calculation apparatus | |
| EP3292466A4 (en) | Quanton representation for emulating quantum-like computation on classical processors | |
| BR112016018521A2 (pt) | composição, e, kit. | |
| KR102609021B9 (ko) | 아데노바이러스 벡터 | |
| EP3713931C0 (en) | 3-OXO-6-HETEROARYL-2-PHENYL-2,3-DIHYDROPYRIDAZINE-4-CARBOXAMIDE | |
| EP3548288A4 (en) | FLUIDIC MATRIX | |
| IT201600084952A1 (it) | Coglifrutta. | |
| BR112016025075A2 (pt) | formulação agroquímica. | |
| EP3704244C0 (en) | VECTOR CONSTRUCTION | |
| CL2018000776A1 (es) | Composicion agroquimica. | |
| DK3135150T3 (da) | Skalkuffert, især hardcasekuffert | |
| JP2015043197A5 (da) | ||
| JP2016054715A5 (da) | ||
| IT201700094491A1 (it) | Reattore. | |
| ITUB20161122A1 (it) | Seminatrice. | |
| JP2016045189A5 (da) | ||
| JP2015200574A5 (da) |