用多比特加法器并行进行多个少比特加法的方法及应用技术

本发明专利技术公开了用多比特加法器并行进行多个少比特加法的方法及应用，涉及数据处理技术领域。一种用多比特加法器并行进行多个少比特加法的方法，包括步骤：对一个N输入的多比特加法器，将每一个输入的指定比特设置为0以将所述多比特加法器分割成多个少比特加法器，利用分割形成的多个少比特加法器并行进行少比特加法，所述N为大于2的自然数。本发明专利技术可以利用多比特加法器并行进行多个少比特加法以减少计算周期，其不仅无需增加额外的硬件，而且能够有效地提高芯片硬件利用率和算力。

【技术实现步骤摘要】
用多比特加法器并行进行多个少比特加法的方法及应用
本专利技术涉及数据处理

技术介绍
计算机的运行速度变得越来越快，需要有更高速的运算电路进行支持，而加法器作为计算机的主要部件，提高其运行速度非常重要。在芯片设计中，通常会涉及图像处理、视频编解码、人工智能、中央处理器设计等不同应用场景，不同应用场景峰值对应的数据量和数据位宽动态范围很大，硬件设计时必须要支持最大数据位宽并能实时处理峰值数据。作为举例而非限制，比如在某种应用下的硬件中设置有1个16比特加法器，现有技术中，16比特加法器在一个周期只能进行一组数相加，其可以是一组2个16比特的数相加，也可以是一组2个低于16比特的数相加。当计算场景中包括两组以上低于16比特的数相加时，需要至少2个周期才能完成计算，如果需要在一个周期内得出结果，传统的解决方案是额外增加少比特加法器来实现并行进行，需要增加额外的硬件。以16比特二进制加法器为例，假设一种应用的硬件中有128个16比特二进制加法器，其主要处理两个应用场景：场景一需要计算128个16比特二进制数的加法，场景二需要计算128个本文档来自技高网...

【技术保护点】
1.一种用多比特加法器并行进行多个少比特加法的方法，其特征在于包括步骤：对一个N输入的多比特加法器，将每一个输入的指定比特设置为0以将所述多比特加法器分割成多个少比特加法器，利用分割形成的多个少比特加法器并行进行少比特加法，所述N为大于2的自然数。/n

【技术特征摘要】
1.一种用多比特加法器并行进行多个少比特加法的方法，其特征在于包括步骤：对一个N输入的多比特加法器，将每一个输入的指定比特设置为0以将所述多比特加法器分割成多个少比特加法器，利用分割形成的多个少比特加法器并行进行少比特加法，所述N为大于2的自然数。


2.根据权利要求1所述的方法，其特征在于：将N输入的M比特加法器分割成j个少比特加法器的步骤包括，
根据N值获得需要插入0的个数z，其中，z＝ceil(log2N)；
根据计算得到的z值，从每个加数的第Qi比特位开始，插入z个0；其中，第i个加法器的位宽为Ki，i＝0，1，……，j-1，第0个加法器的结果存放在0至(Q0+z)比特位，其它第i个加法器的结果存放在(Qi-1+i*z)至(Qi+(i+1)*z)比特位，Ki的值由系统设置或者由用户设置；所述j为分割的加法器个数，j的值由系统设置或者由用户设置；所述Qi的计算公式为：



其中，e为小于i的整数，e＝0，1，……，i；Qi的值通过公式Qi≤M进行约束，所述M为大于2的自然数。


3.根据权利要求1或2所述的方法，其特征在于：输入数据为二进制、八进制、十进制或者十六进制数。


4.根据权利要求1所述的方法，其特征在于：所述多比特加法器为2T比特加法器，其中T为大于等于3的整数。


...

【专利技术属性】
技术研发人员：谢峥，
申请(专利权)人：眸芯科技上海有限公司，
类型：发明
国别省市：上海;31