CNIPA.AI
검색으로 돌아가기
기록

稀疏矩阵的加速运算方法及系统

발명유효
10청구항 · 5 독립항
§ Ⅰ

개요

발명자

李乐乐; 于帆; 王雄儒; 桑健

IPC 분류

G06F 17/16 (2006.01)G06F 7/523 (2006.01)

本发明提供一种稀疏矩阵的加速运算方法及系统,方法包括:对待运算稀疏矩阵每行中的非零值进行排列,得到压缩稠密矩阵,提取并对应排列每行中的非零值的列索引,构建索引矩阵;基于稀疏矩阵处理单元,按照待执行指令对矩阵进行运算,得到加速运算结果。本发明提供的方法,通过对待运算稀疏矩阵每行中的非零值进行排列,得到压缩稠密矩阵,提取并对应排列每行中的非零值的列索引,构建索引矩阵,使得在矩阵运算过程中,只需处理压缩稠密矩阵中的非零值和对应的索引矩阵中的列索引,则快速定位到待运算稀疏矩阵中的非零元素,提高了计算效率。同时,也减少了不必要的内存访问,提升缓存命中率,进而减少计算延迟。