一种面向人工神经网络的三层结构可配置近似位宽加法器转让专利
申请号 : CN201910628626.X
文献号 : CN110427169B
文献日 : 2021-07-02
发明人 : 单伟伟 , 吴成均
申请人 : 东南大学
摘要 :
权利要求 :
1.一种面向人工神经网络的三层结构可配置近似位宽加法器,其特征在于,按照低位近似加法器的近似位宽为整个加法器要求的最小近似位宽、中位可配置加法器的近似位宽为整个加法器要求的最大近似位宽这一原则将两个输入加数拆分为低位部分、中位部分、高位部分,所述可配置近似位宽加法器包括:低位近似加法器,对两输入加数的低位部分近似求和,输出低位部分的和输出和进位输出;
中位可配置加法器,包括对应其位宽的多个单比特可配置加法器,每个单比特可配置加法器包括:
第一D触发器,其数据端接第一输入加数中位部分的一比特数据,其时钟端接时钟信号,其使能端接模式信号,在使能状态下传输第一输入加数中位部分的一比特数据至精确加法器,
第二D触发器,其数据端接第二输入加数中位部分与第一输入加数按位对应的一比特数据,其时钟端接时钟信号,其使能端接模式信号,在使能状态下传输第二输入加数中位部分与第一输入加数按位对应的一比特数据至精确加法器,第三D触发器,其数据端接前一比特加法器的进位输出,其时钟端接时钟信号,其使能端接模式信号,在使能状态下传输前一比特加法器的进位输出至精确加法器,精确加法器,其第一输入端接第一D触发器的输出端,其第二输入端接第二D触发器的输出端,其第三输入端接第三D触发器的输出端,和输出数据选择器,其“0”数据端接第二D触发器的数据端,其“1”数据端接精确加法器的和输出,在对两输入加数中位部分的当前比特数据精确求和时选择精确加法器的和输出,在对两输入加数中位部分的当前比特数据近似求和时选择输入至第二D触发器的数据,进位输出数据选择器,其“0”数据端接第一D触发器的数据端,其“1”数据端接精确加法器的进位输出,在对两输入加数中位部分的当前比特数据精确求和时选择精确加法器的进位输出,在对两输入加数中位部分的当前比特数据近似求和时选择输入至第一D触发器的数据;及,
高位精确加法器,对两输入加数的高位部分以及中位可配置加法器的进位输出求和。
2.根据权利要求1所述一种面向人工神经网络的三层结构可配置近似位宽加法器,其特征在于,所述低位近似加法器包括对应其位宽的多个单比特近似加法器。
3.根据权利要求1所述一种面向人工神经网络的三层结构可配置近似位宽加法器,其特征在于,所述精确加法器包括对应其位宽的多个单比特精确加法器。
4.根据权利要求2所述一种面向人工神经网络的三层结构可配置近似位宽加法器,其特征在于,所述单比特近似加法器包括两个缓冲门,一个缓冲门将其输入端接入的输入加数转换为和输出,另一个缓冲门将其输入端接入的另一输入加数转为进位输出。
5.根据权利要求1所述一种面向人工神经网络的三层结构可配置近似位宽加法器,其特征在于,所述精确加法器包括:
第一异或门,其一输入端接第一输入加数中位部分的一比特数据,其另一输入端接第二输入加数中位部分与第一输入加数按位对应的一比特数据,第一与门,其一输入端接第一输入加数中位部分的一比特数据,其另一输入端接第二输入加数中位部分与第一输入加数按位对应的一比特数据,第二与门,其一输入端接前一比特加法器的进位输出,另一输入端接第一异或门的输出端,
第二异或门,其一输入端接前一比特加法器的进位输出,其另一输入端接第一异或门的输出端,输出和,及,
或门,其一输入端接第二与门的输出端,其另一输入端接第一与门的输出端,输出进位。
说明书 :
一种面向人工神经网络的三层结构可配置近似位宽加法器
技术领域
背景技术
人工神经网络是人工智能的主流实现技术,它是由大量信息处理单元高度互连而成的网
络,是对人脑的抽象和模拟,而其中的信息处理单元类似大脑的神经元,信息处理单元接受
一组输入,每个输入具有不同的权重,信息处理单元将输入按权重叠加后经过非线性函数
激活输出,然后继续传递给下一个信息处理单元,最终通过输出层输出计算结果。人工神经
网络的结构让其具备很强的适应性,针对不同的问题,通过调整网络结构,并且用一定数量
已知样本对网络进行训练,就可以让其具有对特定问题推理的能力,从而具备自主智能处
理问题的能力,而且人工神经网络具有很强的统计性,无需特别关心网络内部的计算过程,
将重点放在样本数据的处理以及网络结构的调整上,就可以训练出一个效果很好的网络。
人工神经网络的这些优势推动了人工智能的发展以及普及,但同时也带来另一方面的问
题。
的计算量往往不能满足要求,更严重的是大量的计算会加大算法执行的功耗,并且带来很
大的延时,这些都是人工神经网络的缺点,在应用到移动端时会显现的更加严重。不过人工
神经网络具有很强的容错性,也就是说网络内部计算过程中出现的一些错误并不会严重影
响整个网络最后的输出结果,而近似计算技术非常适合容错性应用。近似计算技术是一种
新兴的高能效设计技术,它的计算过程并非完全正确,而是允许一定的错误率,但近似计算
通常采用精简计算逻辑,简化了计算过程,大大减少了系统进行计算所消耗的能量。近似计
算的方法牺牲了一定的计算准确率和精度,却可以大大降低电路能耗,它是能耗和计算精
度的一种折中。近似计算可以在电路、架构、算法三个层面实现,而电路级别的近似计算主
要是通过用近似计算单元替换精确计算单元来实现。结合人工神经网络和近似计算的特
点,将电路级别的近似计算技术运用到人工神经网络,就可以在保证网络最后输出质量轻
微损失的前提下,大大降低网络的计算功耗。
际应用时都采用两层结构,高位采用精确加法器,低位采用近似加法器,两个部分的位宽都
是固定的,然而它们却不适合直接应用到人工神经网络中,因为人工神经网络是一种多层
网络结构,而每一层的容错性不同,研究表明卷积层的容错性明显好于全连接层,并且网络
层越远离输出层容错性越好,而人工神经网络算法由神经网络加速器中同一组处理单元循
环执行,而如果直接使用两层结构的近似加法器,神经网络加速器的处理单元在执行不同
网络层算法时都采用一样的近似位宽,统一的近似位宽对于容错性较差的网络层来说过大
则会严重影响计算精度,而对于容错性较好的网络来说过小则不能充分发挥其容错性,这
样会限制近似计算为人工神经网络带来的收益。
发明内容
益,本发明提供了一种面向人工神经网络的三层结构可配置近似位宽加法器,能够在保证
人工神经网络输出质量轻微损失前提下大幅降低网络计算功耗。
的配置可以调整整个加法器的近似位宽。按照低位近似加法器的近似位宽为整个加法器要
求的最小近似位宽、中位可配置加法器的近似位宽为整个加法器要求的最大近似位宽这一
原则将两个输入加数拆分为低位部分、中位部分、高位部分。
在,另一个缓冲门将另一输入加数转换为进位输出。
选择信号上,通过模式选择信号来切换单比特可配置加法器的工作状态,当模式选择信号
为1时工作在精确加法器状态,当模式选择信号为0时工作在近似加法器状态;和输出数据
选择器用来选择整个单比特可配置加法器的和输出是连接在内部精确加法器的和输出上
还是直接连接在整个单比特可配置加法器的一个输入加数上,进位输出数据选择器用来选
择整个单比特可配置加法器的进位输出是连接在内部精确加法器的进位输出上还是直接
连接在整个单比特可配置加法器的另一输入加数上;3个D触发器连接在内部精确加法器的
三个输入信号和整个单比特可配置加法器的相应的三个输入信号之间,3个D触发器的使能
端连接模式选择信号,模式选择信号可以在单比特可配置加法器工作在近似加法器状态时
使寄存器失效,使得内部精确加法器的输入信号不发生翻转,从而降低功耗。
从而调整整个三层结构加法器的近似位宽。整个加法器的近似位宽为低位近似加法器部分
的位宽加上中位可配置加法器部分工作在近似加法器状态下单比特可配置加法器数量。
器在工作时结合网络各层的容错性差异动态调整近似位宽,既保证不会对输出质量造成严
重影响,又能最大限度地降低计算功耗。
能大幅降低计算功耗。
电路的复杂度并且减小了整个三层结构加法器的面积。
附图说明
具体实施方式
中,整个三层加法器的位宽是16位,其中,高4位为高位精确加法器部分,由4个单比特精确
加法器组成,中间8位为中位可配置加法器部分,由8个单比特可配置加法器组成,低4位为
低位近似加法器部分,由4个单比特近似加法器组成。此外,低位近似加法器部分最高位的
进位输出连接到中位可配置加法器部分最低位的进位输入,中位可配置加法器部分最高位
的进位输出连接到高位精确加法器部分最低位的进位输入,整个加法器的进位输出由高位
精确加法器部分的最高位加法器产生。中部可配置加法器部分的4个单比特可配置加法器
可以独立配置成精确加法器或近似加法器的工作状态,若全部切换成精确加法器的工作状
态,那么整个三层加法器达到最小的近似位宽,为4位,若全部切换成近似加法器的工作状
态,那么整个三层加法器达到最大的近似位宽,为12位。
低4位的规则拆分,分别送入三层加法器,最后将三个部分的计算结果合并,并且加上精确
部分最高位产生的进位,组成最后的和输出。
异或门、2个与门、1个或门,实现两个单比特加数A和B以及进位输入Cin的精确相加,产生和
输出Sum以及进位输出Cout。本实施例只采用了一种经典的精确加法器结构,其它的精确加
法器结构都可以应用到本发明当中。
门由2个非门构成,将和输出Sum与加数B通过缓冲门相连,将进位输出Cout与加数A通过缓
冲门相连,不含进位输入Cin,从而实现两个单比特加数A和B的近似相加,产生和输出Sum以
及进位输出Cout,其真值表如下:
0 0 0 0
0 1 1 0
1 0 0 1
1 1 1 1
法器或者近似加法器的工作状态,本实施例中的中位可配置加法器部分由8个该结构的可
配置加法器组成。单比特可配置加法器的精确相加功能通过图2结构的精确加法器实现,而
近似相加功能通过类似图3结构的近似加法器实现。具体如下,其中一个二选一数据选择器
为和输出数据选择器MUX1,其2个数据输入端分别连接在内部精确加法器的和输出Sum’以
及整个单比特可配置加法器的输入加数B上,数据输出端即为整个单比特可配置加法器的
和输出Sum,另一个二选一数据选择器为进位输出数据选择器MUX2,其2个数据输入端分别
连接在内部精确加法器的进位输出Cout’以及整个单比特可配置加法器的输入加数A上,数
据输出端即为整个单比特可配置加法器的进位输出Cout,2个数据选择器的选择端连接在
模式选择信号MODE上,通过MODE信号可切换单比特可配置加法器的工作状态;此外,在内部
精确加法器的三个输入信号A’、B’、Cin’和整个单比特可配置加法器的相应的三个输入信
号A、B、Cin之间连接了D触发器,其使能端与模式选择信号MODE相连。当模式选择信号MODE
为1时,和输出数据选择器MUX1选通内部精确加法器的和输出Sum’,进位输出数据选择器
MUX2选通内部精确加法器的进位输出Cout’,D触发器使能,内部精确加法器正常工作,整个
单比特可配置加法器工作在精确加法器状态,实现两个单比特加数A和B以及进位输入Cin
的精确相加,产生和输出Sum以及进位输出Cout;当模式选择MODE信号为0时,和输出数据选
择器MUX1选通输入加数B,进位输出数据选择器MUX2选通输入加数A,寄存器失效,内部精确
加法器的输入端信号不发生翻转,整个单比特可配置加法器工作在近似加法器状态,实现
两个单比特加数A和B的近似相加,产生和输出Sum以及进位输出Cout。