CN109857982A - 对称矩阵的三角部分存储装置和并行读取方法 - Google Patents
对称矩阵的三角部分存储装置和并行读取方法 Download PDFInfo
- Publication number
- CN109857982A CN109857982A CN201811315320.0A CN201811315320A CN109857982A CN 109857982 A CN109857982 A CN 109857982A CN 201811315320 A CN201811315320 A CN 201811315320A CN 109857982 A CN109857982 A CN 109857982A
- Authority
- CN
- China
- Prior art keywords
- symmetric matrix
- elements
- triangular part
- matrix
- accessed
- 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 228
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000013598 vector Substances 0.000 abstract description 33
- 238000004364 calculation method Methods 0.000 description 33
- 238000010586 diagram Methods 0.000 description 16
- 238000005457 optimization Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811315320.0A CN109857982B (zh) | 2018-11-06 | 2018-11-06 | 对称矩阵的三角部分存储装置和并行读取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811315320.0A CN109857982B (zh) | 2018-11-06 | 2018-11-06 | 对称矩阵的三角部分存储装置和并行读取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109857982A true CN109857982A (zh) | 2019-06-07 |
CN109857982B CN109857982B (zh) | 2020-10-02 |
Family
ID=66889849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811315320.0A Active CN109857982B (zh) | 2018-11-06 | 2018-11-06 | 对称矩阵的三角部分存储装置和并行读取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109857982B (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265445A1 (en) * | 2005-05-20 | 2006-11-23 | International Business Machines Corporation | Method and structure for improving processing efficiency in parallel processing machines for rectangular and triangular matrix routines |
CN101398784A (zh) * | 2007-09-26 | 2009-04-01 | 大唐移动通信设备有限公司 | 一种二维寻址方法及装置 |
CN103927290A (zh) * | 2014-04-18 | 2014-07-16 | 南京大学 | 一种任意阶下三角复矩阵求逆运算方法 |
CN104216866A (zh) * | 2013-05-31 | 2014-12-17 | 深圳市海思半导体有限公司 | 一种数据处理装置 |
CN107590106A (zh) * | 2017-08-08 | 2018-01-16 | 北京中科睿芯科技有限公司 | 一种应用于对称矩阵与向量乘法的计算方法 |
-
2018
- 2018-11-06 CN CN201811315320.0A patent/CN109857982B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060265445A1 (en) * | 2005-05-20 | 2006-11-23 | International Business Machines Corporation | Method and structure for improving processing efficiency in parallel processing machines for rectangular and triangular matrix routines |
CN101398784A (zh) * | 2007-09-26 | 2009-04-01 | 大唐移动通信设备有限公司 | 一种二维寻址方法及装置 |
CN104216866A (zh) * | 2013-05-31 | 2014-12-17 | 深圳市海思半导体有限公司 | 一种数据处理装置 |
CN103927290A (zh) * | 2014-04-18 | 2014-07-16 | 南京大学 | 一种任意阶下三角复矩阵求逆运算方法 |
CN107590106A (zh) * | 2017-08-08 | 2018-01-16 | 北京中科睿芯科技有限公司 | 一种应用于对称矩阵与向量乘法的计算方法 |
Non-Patent Citations (2)
Title |
---|
明廷堂: "基于线性结构的几种特殊矩阵的压缩存储", 《电脑编程技巧与维护》 * |
郑纬民: "《计算机系统结构 第2版》", 31 July 1999, 清华大学出版社 * |
Also Published As
Publication number | Publication date |
---|---|
CN109857982B (zh) | 2020-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107657581B (zh) | 一种卷积神经网络cnn硬件加速器及加速方法 | |
CN111758107B (zh) | 用于基于硬件的池化的系统和方法 | |
CN107748723B (zh) | 支持无冲突跨步按块访问的存储方法及访存装置 | |
CN108629406B (zh) | 用于卷积神经网络的运算装置 | |
CN110163338B (zh) | 具有运算阵列的芯片运算方法、装置、终端及芯片 | |
WO2021080873A1 (en) | Structured pruning for machine learning model | |
CN111915001A (zh) | 卷积计算引擎、人工智能芯片以及数据处理方法 | |
WO2023065701A1 (zh) | 内积处理部件、任意精度计算设备、方法及可读存储介质 | |
WO2018027706A1 (zh) | Fft处理器及运算方法 | |
CN109614149B (zh) | 对称矩阵的上三角部分存储装置和并行读取方法 | |
KR20230081697A (ko) | 팽창 컨볼루션 계산 가속화 방법 및 장치 | |
CN109635236B (zh) | 对称矩阵的下三角部分存储装置和并行读取方法 | |
CN109558567B (zh) | 自共轭矩阵的上三角部分存储装置和并行读取方法 | |
CN109614582B (zh) | 自共轭矩阵的下三角部分存储装置和并行读取方法 | |
CN109857982B (zh) | 对称矩阵的三角部分存储装置和并行读取方法 | |
CN108920097B (zh) | 一种基于交织存储的三维数据处理方法 | |
CN109635235B (zh) | 一种自共轭矩阵的三角部分存储装置和并行读取方法 | |
CN110018847B (zh) | 可配置寄存器及基于可配置寄存器的数据存取方法 | |
WO2013097235A1 (zh) | 并行位反序装置和方法 | |
WO2003075153A1 (en) | Method and apparatus for parallel access to multiple memory modules | |
CN112889072A (zh) | 用于降低功率消耗的系统、方法和装置 | |
US20220188613A1 (en) | Sgcnax: a scalable graph convolutional neural network accelerator with workload balancing | |
RU2005108760A (ru) | Устройство аппаратной реализации вероятностных генетических алгоритмов | |
CN114780151A (zh) | 一种基于归并排序算法实现可变规模数量的数据排序系统 | |
CN113890508A (zh) | 一种批处理fir算法的硬件实现方法和硬件系统 |
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 | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210120 Address after: Room 908, block C, Kechuang headquarters building, No. 320, pubin Road, Jiangpu street, Nanjing area, Nanjing Free Trade Zone, 211800 Jiangsu Province Patentee after: Jixin communication technology (Nanjing) Co.,Ltd. Address before: 570228 Hainan University, 58 Renmin Avenue, Meilan District, Haikou City, Hainan Province Patentee before: HAINAN University |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230703 Address after: Room 908, block C, Kechuang headquarters building, No. 320, pubin Road, Jiangpu street, Nanjing area, Nanjing Free Trade Zone, 211800 Jiangsu Province Patentee after: Jixin communication technology (Nanjing) Co.,Ltd. Patentee after: Polar core communication technology (Xi'an) Co.,Ltd. Address before: Room 908, block C, Kechuang headquarters building, No. 320, pubin Road, Jiangpu street, Nanjing area, Nanjing Free Trade Zone, 211800 Jiangsu Province Patentee before: Jixin communication technology (Nanjing) Co.,Ltd. |