CN107590106A - 一种应用于对称矩阵与向量乘法的计算方法 - Google Patents
一种应用于对称矩阵与向量乘法的计算方法 Download PDFInfo
- Publication number
- CN107590106A CN107590106A CN201710671890.2A CN201710671890A CN107590106A CN 107590106 A CN107590106 A CN 107590106A CN 201710671890 A CN201710671890 A CN 201710671890A CN 107590106 A CN107590106 A CN 107590106A
- Authority
- CN
- China
- Prior art keywords
- msub
- matrix
- mrow
- block
- piecemeal
- 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
- 239000011159 matrix material Substances 0.000 title claims abstract description 111
- 239000013598 vector Substances 0.000 title claims abstract description 57
- 238000000205 computational method Methods 0.000 title claims abstract description 15
- 238000000034 method Methods 0.000 claims abstract description 14
- 238000013500 data storage Methods 0.000 claims description 3
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000012545 processing Methods 0.000 abstract description 4
- 238000005457 optimization Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012731 temporal analysis Methods 0.000 description 1
- 238000000700 time series analysis Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Claims (4)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710671890.2A CN107590106B (zh) | 2017-08-08 | 2017-08-08 | 一种应用于对称矩阵与向量乘法的计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710671890.2A CN107590106B (zh) | 2017-08-08 | 2017-08-08 | 一种应用于对称矩阵与向量乘法的计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107590106A true CN107590106A (zh) | 2018-01-16 |
CN107590106B CN107590106B (zh) | 2020-07-28 |
Family
ID=61041851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710671890.2A Active CN107590106B (zh) | 2017-08-08 | 2017-08-08 | 一种应用于对称矩阵与向量乘法的计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107590106B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109558567A (zh) * | 2018-11-06 | 2019-04-02 | 海南大学 | 自共轭矩阵的上三角部分存储装置和并行读取方法 |
CN109614149A (zh) * | 2018-11-06 | 2019-04-12 | 海南大学 | 对称矩阵的上三角部分存储装置和并行读取方法 |
CN109614582A (zh) * | 2018-11-06 | 2019-04-12 | 海南大学 | 自共轭矩阵的下三角部分存储装置和并行读取方法 |
CN109635235A (zh) * | 2018-11-06 | 2019-04-16 | 海南大学 | 一种自共轭矩阵的三角部分存储装置和并行读取方法 |
CN109857982A (zh) * | 2018-11-06 | 2019-06-07 | 海南大学 | 对称矩阵的三角部分存储装置和并行读取方法 |
CN111475475A (zh) * | 2020-04-01 | 2020-07-31 | 中国人民解放军火箭军工程大学 | 一种数据矩阵的差异化压缩存储模型 |
CN113641956A (zh) * | 2021-08-05 | 2021-11-12 | 中国科学院软件研究所 | 面向SW26010-Pro处理器的1、2级BLAS函数库的高性能实现方法 |
WO2023206074A1 (zh) * | 2022-04-26 | 2023-11-02 | 浙江凌迪数字科技有公司 | 一种对称矩阵与向量相乘的并行计算方法及其系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103440121A (zh) * | 2013-08-20 | 2013-12-11 | 中国人民解放军国防科学技术大学 | 一种面向向量处理器的三角矩阵乘法向量化方法 |
CN104216866A (zh) * | 2013-05-31 | 2014-12-17 | 深圳市海思半导体有限公司 | 一种数据处理装置 |
CN106919536A (zh) * | 2017-01-19 | 2017-07-04 | 北京中科睿芯科技有限公司 | 一种应用于三角矩阵与矩阵乘法的加速方法及其加速装置 |
-
2017
- 2017-08-08 CN CN201710671890.2A patent/CN107590106B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104216866A (zh) * | 2013-05-31 | 2014-12-17 | 深圳市海思半导体有限公司 | 一种数据处理装置 |
CN103440121A (zh) * | 2013-08-20 | 2013-12-11 | 中国人民解放军国防科学技术大学 | 一种面向向量处理器的三角矩阵乘法向量化方法 |
CN106919536A (zh) * | 2017-01-19 | 2017-07-04 | 北京中科睿芯科技有限公司 | 一种应用于三角矩阵与矩阵乘法的加速方法及其加速装置 |
Non-Patent Citations (2)
Title |
---|
HUIMIN CUI ET AL.: "Layout-oblivious optimization for matrix computations", 《PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES》 * |
程国忠: "三角矩阵的存储映射", 《四川师范学院学报(自然科学版)》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109558567A (zh) * | 2018-11-06 | 2019-04-02 | 海南大学 | 自共轭矩阵的上三角部分存储装置和并行读取方法 |
CN109614149A (zh) * | 2018-11-06 | 2019-04-12 | 海南大学 | 对称矩阵的上三角部分存储装置和并行读取方法 |
CN109614582A (zh) * | 2018-11-06 | 2019-04-12 | 海南大学 | 自共轭矩阵的下三角部分存储装置和并行读取方法 |
CN109635235A (zh) * | 2018-11-06 | 2019-04-16 | 海南大学 | 一种自共轭矩阵的三角部分存储装置和并行读取方法 |
CN109857982A (zh) * | 2018-11-06 | 2019-06-07 | 海南大学 | 对称矩阵的三角部分存储装置和并行读取方法 |
CN109558567B (zh) * | 2018-11-06 | 2020-08-11 | 海南大学 | 自共轭矩阵的上三角部分存储装置和并行读取方法 |
CN109635235B (zh) * | 2018-11-06 | 2020-09-25 | 海南大学 | 一种自共轭矩阵的三角部分存储装置和并行读取方法 |
CN109857982B (zh) * | 2018-11-06 | 2020-10-02 | 海南大学 | 对称矩阵的三角部分存储装置和并行读取方法 |
CN111475475A (zh) * | 2020-04-01 | 2020-07-31 | 中国人民解放军火箭军工程大学 | 一种数据矩阵的差异化压缩存储模型 |
CN113641956A (zh) * | 2021-08-05 | 2021-11-12 | 中国科学院软件研究所 | 面向SW26010-Pro处理器的1、2级BLAS函数库的高性能实现方法 |
CN113641956B (zh) * | 2021-08-05 | 2023-05-30 | 中国科学院软件研究所 | 面向SW26010-Pro处理器的1、2级BLAS函数库的高性能实现方法 |
WO2023206074A1 (zh) * | 2022-04-26 | 2023-11-02 | 浙江凌迪数字科技有公司 | 一种对称矩阵与向量相乘的并行计算方法及其系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107590106B (zh) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107590106A (zh) | 一种应用于对称矩阵与向量乘法的计算方法 | |
CN106843809B (zh) | 一种基于nor flash阵列的卷积运算方法 | |
CN110705703B (zh) | 基于脉动阵列的稀疏神经网络处理器 | |
CN110851779B (zh) | 用于稀疏矩阵运算的脉动阵列架构 | |
Pilipchuk | Sparse Linear Systems and Their Applications | |
CN109284475B (zh) | 一种矩阵卷积计算装置及矩阵卷积计算方法 | |
JP2023014091A (ja) | 効率的な畳み込みエンジン | |
US20180373677A1 (en) | Apparatus and Methods of Providing Efficient Data Parallelization for Multi-Dimensional FFTs | |
US20210287745A1 (en) | Convolution operation method based on nor flash array | |
US6618741B2 (en) | Asynchronous parallel arithmetic processor utilizing coefficient polynomial arithmetic (CPA) | |
Tehrani et al. | Coplanar architecture for quantum-dot cellular automata systolic array design | |
CN110766136B (zh) | 一种稀疏矩阵与向量的压缩方法 | |
CN110825346B (zh) | 一种低逻辑复杂度的无符号近似乘法器 | |
CN107256203A (zh) | 一种矩阵向量乘法的实现方法和装置 | |
CN112989268A (zh) | 一种面向存内运算的全展开非正交布线的存算阵列设计 | |
CN110889259B (zh) | 针对排列的块对角权重矩阵的稀疏矩阵向量乘法计算单元 | |
CN106919536B (zh) | 一种应用于三角矩阵与矩阵乘法的加速方法及其加速装置 | |
JP4052181B2 (ja) | 通信隠蔽型の並列高速フーリエ変換方法 | |
Farzaneh et al. | An efficient storage format for large sparse matrices | |
US20220172032A1 (en) | Neural network circuit | |
WO2021212972A1 (zh) | 运算方法、处理器以及相关产品 | |
Yao et al. | Hardware-Friendly Convolutional Neural Network with even-number filter size | |
CN110021059B (zh) | 一种无冗余计算的高效Marching Cubes等值面提取方法与系统 | |
Mohanty et al. | I/O efficient QR and QZ algorithms | |
Krishna et al. | Orchestrating Compressed-Sparse Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: 100095 room 135, 1st floor, building 15, Chuangke Town, Wenquan Town, Haidian District, Beijing Patentee after: Beijing Zhongke Ruixin Technology Group Co.,Ltd. Address before: 1 wensong Road, Zhongguancun environmental protection park, Beiqing Road, Haidian District, Beijing 100095 Patentee before: SMARTCORE (BEIJING) Co.,Ltd. |
|
CP03 | Change of name, title or address | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210528 Address after: 100086 No. 1103, 11 / F, block B, building 1, yard 65, Zhichun Road, Haidian District, Beijing Patentee after: Beijing Zhongke Ruizi Technology Co.,Ltd. Address before: 100095 room 135, 1st floor, building 15, Chuangke Town, Wenquan Town, Haidian District, Beijing Patentee before: Beijing Zhongke Ruixin Technology Group Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A calculation method applied to the multiplication of symmetric matrix and vector Effective date of registration: 20210823 Granted publication date: 20200728 Pledgee: Zhongxin Suzhou Industrial Park Venture Capital Co.,Ltd. Pledgor: Beijing Zhongke Ruizi Technology Co.,Ltd. Registration number: Y2021990000746 |
|
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20220517 Granted publication date: 20200728 Pledgee: Zhongxin Suzhou Industrial Park Venture Capital Co.,Ltd. Pledgor: Beijing Zhongke Ruizi Technology Co.,Ltd. Registration number: Y2021990000746 |
|
PC01 | Cancellation of the registration of the contract for pledge of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230717 Address after: 215125 11-303, creative industrial park, No. 328, Xinghu street, Suzhou Industrial Park, Suzhou City, Jiangsu Province Patentee after: Suzhou Ruixin integrated circuit technology Co.,Ltd. Address before: 100086 No. 1103, 11 / F, block B, building 1, yard 65, Zhichun Road, Haidian District, Beijing Patentee before: Beijing Zhongke Ruizi Technology Co.,Ltd. |
|
TR01 | Transfer of patent right |