面向稀疏矩阵运算的位图掩码筛选缓存方法

By using a bitmap mask filtering caching method, the problems of wasted cache resources and low memory access bandwidth utilization in sparse matrix operations are solved, achieving efficient data filtering and storage optimization, and improving computing performance.

CN122152767BActive Publication Date: 2026-07-17ZHEJIANG UNIV

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
ZHEJIANG UNIV
Filing Date
2026-05-08
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

Existing block caching mechanisms suffer from wasted cache resources and low memory access bandwidth utilization when handling sparse matrix operations, resulting in a large amount of redundant and invalid data occupying hardware storage resources and reducing computing performance.

Method used

A bitmap mask filtering and caching method is adopted. The bitmap mask is generated through preprocessing and then filtered and cached in real time by a three-level hardware pipeline at the hardware acceleration end to remove redundant data. The effective data is stored by using an address compression mapping strategy.

Benefits of technology

It improves cache payload utilization, enhances bus memory access bandwidth utilization, reduces on-chip storage footprint, does not introduce additional memory access latency, and optimizes computing performance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122152767B_ABST
    Figure CN122152767B_ABST
Patent Text Reader

Abstract

本发明公开了一种面向稀疏矩阵运算的位图掩码筛选缓存方法,包含以下步骤:预处理阶段:主机端依据稀疏矩阵非零元素的空间分布特征生成位图掩码,并预下发至硬件加速端本地存储;运行时阶段:硬件加速端通过三级硬件流水线对输入向量数据流进行实时有效性识别与剔除,三级硬件流水线包括:数据包信息解析与匹配:解析数据包头部信息并匹配对应的位图掩码;数据分流:依据位图掩码执行逐位匹配以筛选有效数据;有效数据缓存:采用地址压缩映射策略将有效数据紧凑写入片上目标缓存。本发明提供的面向稀疏矩阵运算的位图掩码筛选缓存方法,克服现有块式缓存机制在处理稀疏矩阵时存在的缓存资源浪费和访存带宽利用率低的问题。
Need to check novelty before this filing date? Find Prior Art