[发明专利]矩阵求逆中的算粒调度装置有效
申请号: | 201810009266.0 | 申请日: | 2018-01-04 |
公开(公告)号: | CN108090029B | 公开(公告)日: | 2021-11-05 |
发明(设计)人: | 王元磊;张兴明;宋克;刘勤让;沈剑良;吕平;朱珂;刘冬培;王盼;高彦钊;谭力波;陶常勇;杨堃;王封;张帆;张新顺;汪欣 | 申请(专利权)人: | 天津芯海创科技有限公司 |
主分类号: | G06F17/16 | 分类号: | G06F17/16;G06F7/53 |
代理公司: | 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 | 代理人: | 安卫静 |
地址: | 300450 天津市滨海新区*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 矩阵 中的 调度 装置 | ||
1.一种矩阵求逆中的算粒调度装置,其特征在于,包括:运算分配调度模块、乘法算粒、累加结果判决模块、累加乘算粒、结果判决模块和乘法结果判决模块;
所述运算分配调度模块,用于当接收到待处理算式时,确定空闲状态的累加乘算粒及算粒标识,并根据所述算粒标识为所述待处理算式生成算式附加信息,将所述待处理算式中的多个乘法运算分别分配至至少两个乘法算粒中,得到多个乘法值;所述算式附加信息包括:所述待处理算式的标识和乘法运算数量;
所述运算分配调度模块,还用于将所述待处理算式中的常数项写入算式数据缓存模块中与所述算粒标识对应的固定地址;
所述累加结果判决模块,用于将所述多个乘法值和所述算式附加信息写入与所述算粒标识对应的数据缓冲器中;
所述乘法结果判决模块,用于根据所述算式附加信息,从所述数据缓冲器读取所述多个乘法值,从算式数据缓存模块中与所述算粒标识对应的固定地址中读取所述待处理算式的常数项,将多个所述乘法值及所述待处理算式的常数项输送至所述算粒标识对应的所述累加乘算粒中,得到计算结果;
所述结果判决模块,用于将所述计算结果写入结果缓存中。
2.一种矩阵求逆中的算粒调度方法,其特征在于,应用于如权利要求1所述的装置中,所述方法包括:
当接收到待处理算式时,确定空闲状态的累加乘算粒及算粒标识;
根据所述算粒标识为所述待处理算式生成算式附加信息;所述算式附加信息包括所述待处理算式的标识和乘法运算数量;
将所述待处理算式中的多个乘法运算分别分配至至少两个乘法算粒中,得到多个乘法值;
将所述待处理算式中的常数项写入算式数据缓存模块中与所述算粒标识对应的固定地址;
将所述多个乘法值和所述算式附加信息写入与所述算粒标识对应的数据缓冲器中;
根据所述算式附加信息,从所述数据缓冲器读取所述多个乘法值,从算式数据缓存模块中与所述算粒标识对应的固定地址中读取所述待处理算式的常数项,将多个所述乘法值及所述待处理算式的常数项输送至所述算粒标识对应的所述累加乘算粒中,得到计算结果。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
判断写入所述数据缓冲器中的乘法值的数量与所述待处理算式的乘法运算数量是否相同;
若写入所述数据缓冲器中的乘法值的数量与所述待处理算式的乘法运算数量相同,确定所述待处理算式的多个乘法值写入完毕。
4.根据权利要求3所述的方法,其特征在于,将所述待处理算式中的多个乘法运算分别分配至至少两个乘法算粒中,得到多个乘法值,包括:
针对每个所述乘法算粒,检测写入所述乘法算粒的存储器内的乘法运算的数量是否大于预设阈值;
当写入所述乘法算粒的存储器内的乘法运算的数量大于预设阈值时,根据优先级将当前待分配的乘法运算下发至其他乘法算粒中。
5.根据权利要求4所述的方法,其特征在于,所述常数项包括:一个常数项,所述将多个所述乘法值及所述待处理算式的常数项输送至所述算粒标识对应的所述累加乘算粒中,得到计算结果,包括:
将多个乘法值和常数项相累加得到所述计算结果。
6.根据权利要求5所述的方法,其特征在于,所述常数项包括:第一常数项和第二常数项,所述将多个所述乘法值及所述待处理算式的常数项输送至所述算粒标识对应的所述累加乘算粒中,得到计算结果,包括:
将多个乘法值和第一常数项相累加得到加法计算结果;
将所述加法计算结果和所述第二常数项相乘得到所述计算结果。
7.一种电子设备,包括存储器、处理器,所述存储器中存储有可在所述处理器上运行的计算机程序,其特征在于,所述程序代码使所述处理器执行所述权利要求2至6任一所述的方法。
8.一种具有处理器可执行的非易失的程序代码的计算机可读介质,其特征在于,所述程序代码使所述处理器执行所述权利要求2至6任一所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津芯海创科技有限公司,未经天津芯海创科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810009266.0/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种计算方法及相关产品
- 下一篇:一种圆形单桩局部流场的处理方法