【技术实现步骤摘要】
计算方法及装置
本专利技术实施例涉及计算机
,尤其涉及一种计算方法及装置。
技术介绍
随着技术的飞速发展,乘法器的运用越来越广泛,然而,乘法器计算位宽大的乘法的计算效率较低,且会占用较多的系统资源。因此,通常需要将位宽大的乘法拆分为多个位宽小的乘法,然后将多个位宽小的乘法的计算结果求和,得到位宽大的乘法计算的结果。例如,假设需要计算a*b,其中a为被乘数,b为乘数,且a由{a3,a2,a1,a0}按位拼接而成,且b由{b3,b2,b1,b0}按位拼接而成,那么a*b就可以拆成如16个位宽较小的乘法,在拆分时,通常会将被乘数中的各个数分别与乘数中的低位数值相乘,再将被乘数中的各个数分别依次与乘数中的高位数值相乘。例如。将a0、a1、a2以及a3分别与b0相乘,将a0、a1、a2以及a3分别与b1相乘,将a0、a1、a2以及a3分别与b2相乘,以及将a0、a1、a2以及a3分别与b3相乘,再将这16个乘法的计算结果相加,得到a*b的计算结果。由于a3的位宽大于a2的位宽,a2的位宽大于a1的位宽,a1的位宽大于a0的位宽,以及b3的位宽大于b2的位宽,b2的位宽 ...
【技术保护点】
一种计算方法,其特征在于,所述方法包括:按照第一预设顺序依次将相邻的两个列组成列组,任意两个列组中包括的列完全不同;对于每一个列组,将所述列组中的位于相同行的乘法组成行组;按照第二预设顺序依次计算所述列组每一个行组中的两个乘法,且,在计算行组中的两个乘法时,按照第一预设顺序先计算行组中的位于后一列的乘法再计算行组中的位于前一列的乘法。
【技术特征摘要】
1.一种计算方法,其特征在于,所述方法包括:按照第一预设顺序依次将相邻的两个列组成列组,任意两个列组中包括的列完全不同;对于每一个列组,将所述列组中的位于相同行的乘法组成行组;按照第二预设顺序依次计算所述列组每一个行组中的两个乘法,且,在计算行组中的两个乘法时,按照第一预设顺序先计算行组中的位于后一列的乘法再计算行组中的位于前一列的乘法。2....
【专利技术属性】
技术研发人员:杨帆,
申请(专利权)人:北京华大信安科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。