龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明提出了一种稀疏矩阵乘法左矩阵重排专用硬件结构，利用局部敏感哈希技术的性质，通过专门设计的并行计算结构，使用相互连接的签名生成模块、桶号计算模块、缓存寄存器组等子模块，生成经过重排后的稀疏矩阵乘法左矩阵的行序列或列序列，使得使用Gustavson算法进行稀疏矩阵乘法时，对缓存中的数据复用程度提高。本发明提高了稀疏矩阵乘法左矩阵重排的效率，使得重排过程可以在矩阵乘法结束前完成，并实现实时的重排优化。
主权项：1.一种稀疏矩阵乘法左矩阵重排专用硬件结构，其特征在于，包括：签名生成模块，用于生成稀疏矩阵的每行的签名向量SIGr；其中，定义稀疏矩阵乘法左矩阵为矩阵A，对于其行号为r的行，该行的列索引从小到大排序，组成一个列向量Ar；A的列数为N；r≥0；r∈R；桶号计算模块，包含一组可配置的哈希函数模块，用于转化压缩格式稀疏矩阵的每行的签名向量SIGr为每个行号r应当进入的桶的标号；缓存寄存器组，包含缓存寄存器组一和缓存寄存器组二，每一组缓存寄存器用于缓存A的某行的行号、签名向量、应当进入的桶的标号；选择模块，包含估计子模块一、估计子模块二和一个比较子模块；估计子模块一和估计子模块二是通过不同的方式估计相似度，比较子模块根据以上估计的两个相似度，得出下一个参与稀疏矩阵乘法的左矩阵的行；及控制模块，用于控制缓存寄存器组的内容的更新，控制缓存寄存器组一中总是存有正在参与乘法运算的A的行的签名向量、应当进入的桶的标号，控制内存哈希表的读写，控制比较子模块输入的比较内容。
全文数据：
权利要求：
百度查询： 同济大学 稀疏矩阵乘法左矩阵重排专用硬件结构
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号