基于块的打包算法的稀疏矩阵加速器

    公开(公告)号:CN119377542A

    公开(公告)日:2025-01-28

    申请号:CN202411424136.5

    申请日:2024-10-12

    Applicant: 南京大学

    Inventor: 杜源 吴奇 杜力

    Abstract: 本申请提供一种基于块的打包算法的稀疏矩阵加速器,包括算法预处理模块、计算模组和排序模块。算法预处理模块可获取包括流矩阵和平稳矩阵的稀疏矩阵,对流矩阵和平稳矩阵按照预设数值进行分块,之后分别对矩阵中的第一非零元素和第二非零元素以及零元素执行移位合并处理,以得到稠密流矩阵和稠密平稳矩阵;并保存第一非零元素移位前的地址和第二非零元素移位前和移位后的地址。计算模组可对稠密流矩阵和稠密平稳矩阵执行乘运算和加和计算,以得到部分和结果和部分和结果的第一地址结果。排序模块可根据第一地址结果对部分和结果进行排序,以得到结果矩阵。上述加速器可提高矩阵的密集程度,同时可以实现正确的同列相加,进而可提高计算效率。

Patent Agency Ranking