JP2024028901A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2024028901A5 JP2024028901A5 JP2023206881A JP2023206881A JP2024028901A5 JP 2024028901 A5 JP2024028901 A5 JP 2024028901A5 JP 2023206881 A JP2023206881 A JP 2023206881A JP 2023206881 A JP2023206881 A JP 2023206881A JP 2024028901 A5 JP2024028901 A5 JP 2024028901A5
- Authority
- JP
- Japan
- Prior art keywords
- shard
- sparse
- input
- vector
- zero
- 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.)
- Granted
Links
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US17/329,259 US12189710B2 (en) | 2021-05-25 | 2021-05-25 | Sparse matrix multiplication in hardware |
| US17/329,259 | 2021-05-25 | ||
| JP2021207147A JP7401513B2 (ja) | 2021-05-25 | 2021-12-21 | ハードウェアにおけるスパース行列乗算 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021207147A Division JP7401513B2 (ja) | 2021-05-25 | 2021-12-21 | ハードウェアにおけるスパース行列乗算 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2024028901A JP2024028901A (ja) | 2024-03-05 |
| JP2024028901A5 true JP2024028901A5 (https=) | 2024-12-03 |
| JP7793585B2 JP7793585B2 (ja) | 2026-01-05 |
Family
ID=80222142
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021207147A Active JP7401513B2 (ja) | 2021-05-25 | 2021-12-21 | ハードウェアにおけるスパース行列乗算 |
| JP2023206881A Active JP7793585B2 (ja) | 2021-05-25 | 2023-12-07 | ハードウェアにおけるスパース行列乗算 |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021207147A Active JP7401513B2 (ja) | 2021-05-25 | 2021-12-21 | ハードウェアにおけるスパース行列乗算 |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US12189710B2 (https=) |
| EP (1) | EP4095719A1 (https=) |
| JP (2) | JP7401513B2 (https=) |
| KR (2) | KR102601034B1 (https=) |
| CN (1) | CN114329329B (https=) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20220012304A1 (en) * | 2020-07-07 | 2022-01-13 | Sudarshan Kumar | Fast matrix multiplication |
| US11940907B2 (en) * | 2021-06-25 | 2024-03-26 | Intel Corporation | Methods and apparatus for sparse tensor storage for neural network accelerators |
| US20220012012A1 (en) * | 2021-09-24 | 2022-01-13 | Martin Langhammer | Systems and Methods for Sparsity Operations in a Specialized Processing Block |
| US20230267169A1 (en) * | 2022-02-24 | 2023-08-24 | Xilinx, Inc. | Sparse matrix dense vector multliplication circuitry |
| CN115470450B (zh) * | 2022-08-30 | 2025-09-05 | 无锡江南计算技术研究所 | 一种矩阵乘运算装置及其低开销异常定位方法 |
| WO2024108584A1 (zh) * | 2022-11-25 | 2024-05-30 | 华为技术有限公司 | 稀疏算子处理方法及装置 |
| KR20240081961A (ko) * | 2022-12-01 | 2024-06-10 | 삼성전자주식회사 | 희소 행렬의 압축 저장 포맷을 변환하는 전자 장치 및 그 동작 방법 |
| KR102745798B1 (ko) * | 2023-12-26 | 2024-12-23 | 리벨리온 주식회사 | 데이터 연산 방법 및 이를 지원하는 데이터 연산 장치 |
| US20260111173A1 (en) * | 2024-10-17 | 2026-04-23 | Edgecortix Inc. | On-chip non-zero value unpacking and distribution |
| CN119602947B (zh) * | 2024-11-14 | 2025-10-03 | 西安交通大学 | 一种面向密码算法bike的二进制多项式乘法器及加密方法 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9697176B2 (en) | 2014-11-14 | 2017-07-04 | Advanced Micro Devices, Inc. | Efficient sparse matrix-vector multiplication on parallel processors |
| US9760538B2 (en) | 2014-12-22 | 2017-09-12 | Palo Alto Research Center Incorporated | Computer-implemented system and method for efficient sparse matrix representation and processing |
| US10528321B2 (en) | 2016-12-07 | 2020-01-07 | Microsoft Technology Licensing, Llc | Block floating point for neural network implementations |
| US10489063B2 (en) | 2016-12-19 | 2019-11-26 | Intel Corporation | Memory-to-memory instructions to accelerate sparse-matrix by dense-vector and sparse-vector by dense-vector multiplication |
| US11216722B2 (en) | 2016-12-31 | 2022-01-04 | Intel Corporation | Hardware accelerator template and design framework for implementing recurrent neural networks |
| US10180928B2 (en) | 2016-12-31 | 2019-01-15 | Intel Corporation | Heterogeneous hardware accelerator architecture for processing sparse matrix data with skewed non-zero distributions |
| WO2018134740A2 (en) * | 2017-01-22 | 2018-07-26 | Gsi Technology Inc. | Sparse matrix multiplication in associative memory device |
| US10572568B2 (en) * | 2018-03-28 | 2020-02-25 | Intel Corporation | Accelerator for sparse-dense matrix multiplication |
| US10726096B2 (en) | 2018-10-12 | 2020-07-28 | Hewlett Packard Enterprise Development Lp | Sparse matrix vector multiplication with a matrix vector multiplication unit |
| KR102838677B1 (ko) * | 2019-03-15 | 2025-07-25 | 인텔 코포레이션 | 매트릭스 가속기 아키텍처를 위한 희소 최적화 |
| US11188618B2 (en) * | 2019-09-05 | 2021-11-30 | Intel Corporation | Sparse matrix multiplication acceleration mechanism |
| US11663746B2 (en) * | 2019-11-15 | 2023-05-30 | Intel Corporation | Systolic arithmetic on sparse data |
| US12141229B2 (en) * | 2021-05-19 | 2024-11-12 | Nvidia Corporation | Techniques for accelerating matrix multiplication computations using hierarchical representations of sparse matrices |
-
2021
- 2021-05-25 US US17/329,259 patent/US12189710B2/en active Active
- 2021-12-21 JP JP2021207147A patent/JP7401513B2/ja active Active
- 2021-12-30 CN CN202111665133.7A patent/CN114329329B/zh active Active
-
2022
- 2022-02-07 EP EP22155308.4A patent/EP4095719A1/en active Pending
- 2022-02-09 KR KR1020220016772A patent/KR102601034B1/ko active Active
-
2023
- 2023-11-06 KR KR1020230151637A patent/KR20230155417A/ko active Pending
- 2023-12-07 JP JP2023206881A patent/JP7793585B2/ja active Active
-
2024
- 2024-11-12 US US18/944,274 patent/US20250068694A1/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2024028901A5 (https=) | ||
| Sadiku | A simple introduction to finite element analysis of electromagnetic problems | |
| Ram et al. | Area efficient modified vedic multiplier | |
| EP4290371A3 (en) | Systems and methods for performing instructions to transform matrices into row-interleaved format | |
| FI3761235T3 (fi) | Neuroverkkomatriisien transponointi laitteistossa | |
| JP2009026308A (ja) | 高速かつ効率的な行列乗算ハードウェアモジュール | |
| Lee | Low complexity bit-parallel systolic multiplier over GF (2 m) using irreducible trinomials | |
| WO2004061705A3 (en) | Efficient multiplication of small matrices using simd registers | |
| GB2601701A (en) | Performing dot product operations using a memristive crossbar array | |
| US3805043A (en) | Serial-parallel binary multiplication using pairwise addition | |
| EP4275113A1 (en) | Numerical precision in digital multiplier circuitry | |
| GB2584265A (en) | Multiple precision integer multiplier by matrix-matrix multiplications using 16-bit floating point multiplier | |
| CN107992283B (zh) | 一种基于降维实现有限域乘法的方法和装置 | |
| JPWO2023120403A5 (https=) | ||
| Raju et al. | Design and implementation of low power and high performance Vedic multiplier | |
| Karukumalli et al. | Design and implementation of high-performance multi-level approximate multiplier | |
| Goyal et al. | VHDL implementation of fast multiplier based on Vedic mathematic using modified square root carry select adder | |
| Ladzoryshyn et al. | The number of standard forms of matrices over imaginary Euclidean quadratic rings with respect to the $(z, k) $–equivalence | |
| CN116578163A (zh) | 一种大规模光电蓄水池计算系统的实现方法 | |
| Langade et al. | Design of improved systolic array multiplier and its implementation on FPGA | |
| JPH03186969A (ja) | 行列データ乗算装置 | |
| Cheng | On LCD codes from skew symmetric Toeplitz matrices | |
| Kang et al. | Random $ p $-adic matrices with fixed zero entries and the Cohen--Lenstra distribution | |
| Gryga et al. | Research and implementation of hardware algorithms for multiplying binary numbers | |
| Hegde | Introduction to Computational Complexity Theory |