CN107844828B - 神经网络中的卷积计算方法和电子设备 - Google Patents
神经网络中的卷积计算方法和电子设备 Download PDFInfo
- Publication number
- CN107844828B CN107844828B CN201711361968.7A CN201711361968A CN107844828B CN 107844828 B CN107844828 B CN 107844828B CN 201711361968 A CN201711361968 A CN 201711361968A CN 107844828 B CN107844828 B CN 107844828B
- Authority
- CN
- China
- Prior art keywords
- point
- convolution
- layer
- points
- predetermined number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/15—Correlation function computation including computation of convolution operations
- G06F17/153—Multidimensional correlation or convolution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Biomedical Technology (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Neurology (AREA)
- Complex Calculations (AREA)
- Image Analysis (AREA)
Abstract
公开了一种神经网络中的卷积计算方法,包括:根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值;以及重复上述操作,以得到所有点在所有逐点卷积输出通道上的输出特征值。因此,可以减小用于存储中间结果的存储空间。
Description
技术领域
本申请涉及神经网络技术领域,且更具体地,涉及一种神经网络中的卷积计算方法和电子设备。
背景技术
基于卷积神经网络的深度学习技术能够以较高的准确率进行图像识别和检测、语音识别等,因此被广泛地应用于安全监控、辅助驾驶、智能陪伴机器人、智能医疗等领域。
由于卷积神经网络中的运算量通常很大,减少神经网络的参数量和计算量成为现在研究的一个热点方向。移动网络(MobileNet)就是最新提出的一种特殊的卷积神经网络,其通过将传统的三维卷积操作分解成逐层卷积(Depthwise)和逐点卷积(Pointwise)两个卷积操作,达到减小计算量的目的,但是计算精度却和传统的卷积相差很少。
发明内容
关于MobileNet的现有实现方案,无论是基于通用处理器(CPU),专用图形处理器(GPU),还是专用处理芯片,都需要先计算完逐层卷积操作的输出结果,然后再将它们作为逐点卷积操作的输入数据,再进行计算。
这样做的缺点是,当输入输出数据量比较大时,需要较大的片内随机存储器(SRAM)缓存中间结果。然而,片内SRAM大小是固定的,如果遇到片内SRAM大小不足以缓存中间结果的情况,就需要将逐层卷积操作拆分为多次计算,并将每次计算结果写入到片外存储器(DDR)中,直到将逐层卷积操作的计算结果全部计算完成并写入片外存储器(DDR)后,再分批将这些结果从DDR中读出,进行逐点卷积计算。显然,这将给有限的数据传输带宽带来极大的负担,并且导致***功耗增加。
为了解决上述技术问题,提出了本申请。本申请的实施例提供了一种神经网络中的卷积计算方法和电子设备,其可以减小用于存储中间结果的存储空间。
根据本申请的一个方面,提供了一种神经网络中的卷积计算方法,包括:根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值;以及重复上述操作,以得到所有点在所有逐点卷积输出通道上的输出特征值。
在一个实施例中,根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值包括:根据输入特征图和逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在所有逐层卷积输出通道上的中间特征值;以及根据所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
在一个实施例中,根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值包括:根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值;根据所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和;分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和与所述第一预定数目p个点的前次累加计算结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算结果;以及重复上述操作,根据所述第一预定数目p个点在下第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算结果为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
根据本申请的另一方面,提供了一种电子设备,包括:处理器;以及存储器,在所述存储器中存储有计算机程序指令,所述计算机程序指令在被所述处理器运行时使得所述处理器执行上述的神经网络中的卷积计算方法。
根据本申请的另一方面,提供了一种计算机程序产品,包括计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行上述的神经网络中的卷积计算方法。
根据本申请的另一方面,提供了一种计算机可读写存储介质,其上存储有计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行上述的神经网络中的卷积计算方法。
与现有技术相比,采用根据本申请实施例的神经网络中的卷积计算方法和电子设备,可以根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值;以及重复上述操作,以得到所有点在所有逐点卷积输出通道上的输出特征值。因此,可以减小用于存储中间结果的存储空间,从而实现更加高效的卷积神经网络。
附图说明
通过结合附图对本申请实施例进行更详细的描述,本申请的上述以及其他目的、特征和优势将变得更加明显。附图用来提供对本申请实施例的进一步理解,并且构成说明书的一部分,与本申请实施例一起用于解释本申请,并不构成对本申请的限制。在附图中,相同的参考标号通常代表相同部件或步骤。
图1图示了传统卷积神经网络中的卷积核的示意图。
图2A图示了MobileNet中逐层卷积操作的卷积核的示意图
图2B图示了MobileNet中逐点卷积操作的卷积核的示意图。
图3图示了根据本申请实施例的卷积计算方法的流程图。
图4图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。
图5图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤的流程图。
图6图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤的原理图。
图7图示了根据本申请第一实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。
图8图示了根据本申请第一实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的原理图。
图9图示了根据本申请实施例的逐层卷积计算的原理图。
图10图示了根据本申请实施例的逐点卷积计算的原理图。
图11图示了根据本申请第二实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。
图12图示了根据本申请第二实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的原理图。
图13图示了根据本申请第三实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。
图14图示了根据本申请第三实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和的步骤的原理图。
图15图示了根据本申请实施例的电子设备的框图。
具体实施方式
下面,将参考附图详细地描述根据本申请的示例实施例。显然,所描述的实施例仅仅是本申请的一部分实施例,而不是本申请的全部实施例,应理解,本申请不受这里描述的示例实施例的限制。
申请概述
卷积神经网络通常可以包含多个卷积层。在每个卷积层中,使用该层的卷积核对该层的输入特征图(也称为输入特征数据或输入特征值)执行该层的卷积运算,以获得该层的输出特征图(也称为输出特征数据或输出特征值)。在卷积神经网络的各层中,输入特征图可以具有一定的宽度和高度,并且可以具有一定的通道数(也称为深度)。各个卷积核可以具有相同(或不同)的宽度和高度,其小于(或等于)输入特征图的宽度和高度,并且可以具有相同的通道数,其等于输入特征图的通道数。
作为一种轻量级的神经网络,MobileNet采用了深度可拆分卷积(depthwiseseparable convolutions)的思想,在计算卷积(例如,3*3卷积核或更大尺寸)的时候并不对通道进行融合,而是采用逐层(或称为逐通道channel-wise)和1*1逐点(pointwise)的方法进行分解卷积,从而在速度、模型大小上进行了优化,并保持计算精度基本不变。
下面,结合图1到图2B来描述传统卷积神经网络的卷积计算过程与MobileNet的卷积计算过程之间的对比。
图1图示了传统卷积神经网络中的卷积核的示意图,而图2A图示了MobileNet中逐层卷积操作的卷积核的示意图,图2B图示了MobileNet中逐点卷积操作的卷积核的示意图。
如图1所示,假设传统卷积神经网络中的卷积核大小为R行S列,共有M个通道(channel),N个这样的卷积核,那么与输入特征图进行计算后输出一个点的计算量为R*S*M*N。假设输入特征图大小为X行Y列,共有M个通道,那么整个卷积计算的计算量为R*S*M*N*X*Y。用公式表示,某个输出点(x,y,n)的值为:
图2A所示的逐层(Depthwise)卷积和图2B所示的逐点(Pointwise)卷积的级联是与图1中传统卷积操作对应的MobileNet卷积操作。
图2A中的逐层卷积可以看成将传统卷积中的1个卷积核的M个通道拆分成M个逐层卷积核,每个逐层卷积核大小为R行S列,只有1个通道。这M个逐层卷积核分别与输入特征图的M个通道做卷积,但不累加,得到M个通道的输出结果。整个卷积计算的计算量为R*S*M*1*X*Y。用公式表示,某个输出点(x,y,m)的值为:
图2B中的逐点卷积与传统的卷积操作完全一样,只不过卷积核的大小为1行1列,共有M个通道,N个这样的卷积核。这N个逐层卷积核分别与输入特征图做卷积,得到N个通道的输出结果。整个卷积计算的计算量为1*1*M*N*X*Y。用公式表示,某个输出点(x,y,n)的值为:
可以看出,MobileNet卷积操作将传统卷积的计算量从R*S*M*N*X*Y降低为R*S*M*X*Y+M*N*X*Y,显著地减小了卷积操作的计算量。因此,可以看出在R*S为3*3的情况下,其计算量是等效的传统卷积的九分之一到八分之一。
目前,MobileNet的现有实现方案都需要先计算逐层卷积操作的中间输出结果,将它们不断存储到片内SRAM中,直到全部计算完毕,再从片内SRAM中读取它们并作为逐点卷积操作的输入数据,进行计算。由于有大量的逐层卷积中间输出结果要存储在芯片内部随机存储器中,就需要大量的片内存储器,从而造成芯片面积和成本增加,或者如果将中间结果存储到片外随机存储器中,则将给有限的数据传输带宽带来更大负担,并且增加***功耗。
针对该技术问题,考虑到MobileNet网络特殊的卷积结构——逐层卷积(Depthwise)紧接逐点卷积(Pointwise),本申请提出一种神经网络中的卷积计算方法、装置、电子设备、计算机程序产品和计算机可读存储介质,其可以根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,并且重复上述操作,以得到所有点在所有逐点卷积输出通道上的输出特征值。因此,可以减小用于存储逐层卷积中间输出结果的存储空间,从而实现更加高效的卷积神经网络。
本领域技术人员可以理解,根据本申请实施例的卷积计算方法不但可以应用于MobileNet卷积神经网络,还可以应用于其他类型的卷积神经网络,只要其包括逐层卷积紧接逐点卷积这样的卷积计算过程即可,因此,本申请实施例并不意在对卷积神经网络的类型进行任何限制。
在介绍了本申请的基本原理之后,下面将以MobileNet为例,参考附图来具体介绍本申请的各种非限制性实施例。
示例性方法
图3图示了根据本申请实施例的卷积计算方法的流程图。
如图3所示,根据本申请实施例的卷积计算方法可以包括:
在步骤S110中,根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
可以根据存储器中的可用空间、逐层卷积计算单元的数目、和所述输入特征图的宽高维度和输入通道数维度中的至少一个来确定所述第一预定数目p。
例如,该存储器可以是片内随机存储器(SRAM),以实现较快的存取速度,并避免占用数据传输带宽。然而,本申请不限于此。例如,该存储器诸如片外存储器(DDR)之类的其他存储器。该存储器中的可用空间可以用于缓存逐层卷积操作的中间输出结果。
例如,在当前的卷积层的宽度和高度较大(即,点数较多)、通道数较小(即,深度很浅)(例如,当前层处于整个卷积神经网络的开始几层)时,可以将第一预定数目p设置为较大的值。相反地,在当前的卷积层的宽度和高度较小(即,点数较少)、通道数较大(即,深度很深)(例如,当前层处于整个卷积神经网络的后续几层)时,可以将p设置为较小的值。
假设逐层卷积有M个通道(或称为有M个逐层卷积核),存储器中的可用空间需要缓存逐层卷积操作的中间输出结果,即需要缓存p*M个中间特征值。当该特征值是未经量化的数据时,可用空间的容量C应大于等于p*M*32个比特(bit),当该特征值是经8比特量化的数据时,可用空间的容量C大于等于p*M*8个比特。因此,从另一个角度可以看出,在可用空间的容量C固定的情况下,如果不采用量化,则第一预定数目p可以取C/(M*32);如果采用量化,则第一预定数目p可以取C/(M*8)。
此外,第一预定数目p还可以受限于逐层卷积计算单元(例如,乘加单元MAC)的数目,其可以是乘加单元的约数。
在步骤S120中,重复上述操作(即,步骤S110),以得到所有点在所有逐点卷积输出通道上的输出特征值。
例如,再次执行步骤S110,计算下第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,并且不断重复步骤S110,直到得到所有点在所有逐点卷积输出通道上的输出特征值为止。
如果在最后一次计算的过程中,剩余的点数不足以产生p个点的输出特征值,则可以通过填充(例如,填充0)方式来实现。替换地,也可以通过减少工作的卷积计算单元等其他方式来实现。
根据现有实现方案,先计算逐层卷积操作的全部中间输出结果并进行存储。假设作为逐层卷积操作的中间输出结果,在高度和宽度维度共有H行W列。在本申请的实施例中,根据MobileNet中逐层卷积紧接逐点卷积的特点,不是等待H*W个中间输出点全部计算完之后再计算逐点卷积操作,而是在仅计算p(p小于H*W,优选地远小于H*W,当然p也可以等于H*W)个点的逐层卷积结果后,马上进行逐点卷积操作,从而将逐层卷积操作输出的中间结果所需的存储空间减小到原先的p/(H*W),显著减小了用于存储逐层卷积中间输出结果的存储空间。假设逐层卷积操作的中间输出数据量为H*W*M,那么在本申请的实施例中,只需要片内存储资源有p*M(可以远小于H*W*M)大小,就可以避免由于片内存储空间不足而将逐层卷积结果分批写到片外存储器、直到全部逐层卷积操作输出的中间结果都计算完毕、再分批读入进行逐点卷积计算的复杂过程。根据统计,在片内存储资源不足以存下一整层卷积输出结果,但可以存下一整层结果的p/(H*W)情况下,本发明将MobileNet网络的数据传输带宽减少50%左右。
下面,将在各个实施例中详细描述根据本申请实施例的对输入特征图执行逐层卷积计算和逐点卷积计算来得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S110。
需要说明的是,尽管以各个实施例分别进行描述,但是在可能的情况下,各个实施例也可以全部或部分地组合在一起使用。
第一实施例
在本申请的第一实施例中,为了得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,可以(1)执行逐层卷积操作,以得到第一预定数目p个点在所有逐层卷积输出通道上的中间特征值;(2)根据该中间特征值进行逐点卷积操作,以得到p个点在一个或多个逐点卷积输出通道上的输出特征值;(3)重复上述操作(2),以得到p个点在所有逐点卷积输出通道上的输出特征值。
图4图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。
如图4所示,根据本申请第一实施例,计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S110可以包括:
在步骤S210中,根据输入特征图和逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在所有逐层卷积输出通道上的中间特征值。
在当前卷积层中,获取输入特征图和逐层卷积核,进行逐层卷积计算。假设输入特征图大小为X行Y列,共有M个通道。相应地,逐层卷积核有M个,每个逐层卷积核大小为R行S列,只有1个通道。在进行逐层卷积计算时,输入特征图的第一个通道与第一个逐层卷积核进行卷积操作,以得到中间特征图的第一个通道,输入特征图的第二个通道与第二个逐层卷积核进行卷积操作,以得到中间特征图的第二个通道,以此类推,从而得到包括中间特征值的中间特征图,中间特征图大小为H行W列,共有M个通道。当逐层卷积计算的步长为1、填充(padding)为1时,H=R并且W=S。
在第一实施例中,与现有技术不同,不是直接将所有的H*W个点在所有的M个逐层卷积输出通道上的中间特征值全部计算完,而是仅计算其中p个点在所有M个通道上的中间特征值。
在步骤S220中,根据所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
获取逐点卷积核,对p个点在所有M个通道上的中间特征值进行逐点卷积计算,以得到p个点在所有逐点卷积输出通道上的输出特征值。
如上所述,中间特征图大小为H行W列,共有M个通道。相应地,逐点卷积核有N个,每个逐点卷积核大小为1行1列,有M个通道。在进行逐点卷积计算时,中间特征图的所有通道与第一个逐点卷积核的所有通道进行卷积操作,以得到输出特征图的第一个通道,中间特征图的所有通道与第二个逐点卷积核进行卷积操作,以得到输出特征图的第二个通道,以此类推,从而得到包括输出特征值的输出特征图,输出特征图大小为E行F列,共有N个通道。当逐点卷积计算的步长为1时,E=H并且F=W。
首先,将结合图5和图6,描述对输入特征图执行逐层卷积计算、以得到第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤S210。
图5图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤的流程图。图6图示了根据本申请第一实施例的计算第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤的原理图。
如图5所示,计算第一预定数目p个点在所有逐层卷积输出通道上的中间特征值的步骤S210可以包括:
在步骤S211中,根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值。
例如,所述第二预定数目m可以是根据逐层卷积计算单元的数目和所述第一预定数目p来确定的。例如,基于计算效率考虑,希望使得硬件电路中的逐层卷积计算单元满负荷工作。在此情况下,第二预定数目m*第一预定数目p=逐层卷积计算单元的数目MAC。
假设有512个用于逐层卷积计算的乘加单元,那么例如,可以每次同时计算32个点(p=32)、16个通道(m=16)的逐层卷积计算。如上所述,也可以出于其他考虑来选择不同的p和m的值。例如,在当前的卷积层的宽度和高度较大、通道数较小时,可以将p设置为更大的值,例如,64、128等,相应地,将m设置为更小的值,例如,8、4等。相反地,在当前的卷积层的宽度和高度较小、通道数较大时,可以将p设置为更小的值,例如,16、8等,相应地,将m设置为更大的值,例如,32、64等。
例如,如图6所示,可以先根据输入特征图(1)和逐层卷积核(1)计算中间特征图(1)。在图6中,输入特征图(1)是输入特征点的集合,其具有p个点、m个输入通道,逐层卷积核(1)是m个逐层卷积核的集合。
在一个示例中,该步骤S211可以包括:
子步骤1:从所述输入特征图中读取第一预定数目p组点在第二预定数目m个输入通道上的输入特征值。
例如,可以以逐层卷积核中的权重值的宽高(如图6中逐层卷积核(1)中的阴影所示,即R*S)为一组点的宽高(如图6中输入特征图(1)中的阴影所示)、以所述逐层卷积计算的步长为两组点之间的读取步长,从所述输入特征图(如图6中的输入特征图所示)中读取所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值。
取决于读取步长,p组点中每相邻两组点之间可能具有重叠部分。
例如,在第一次执行时,可以从输入特征图中读取前p组点在前m个输入通道上的输入特征值(如图6中输入特征图(1)中所示的输入特征值)。
子步骤2:与所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值对应地,读取对应的第二预定数目m个逐层卷积核中的权重值。
例如,在第一次执行时,可以从逐层卷积核中(如图6中的M个逐层卷积核所示)中读取前m个逐层卷积核中的权重值(如图6中逐层卷积核(1)中所示的权重值)。
子步骤3:分别对所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的权重值进行逐层卷积计算,以得到与所述第一预定数目p组点分别对应的所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值。
例如,可以根据输入特征图(1)和逐层卷积核(1)计算中间特征图(1)。
例如,在子步骤3中,可以针对所述第一预定数目p组点中的每组点,执行以下操作:(1)分别对该组点中的一个点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的相应一个权重值进行乘法计算,以得到该组点的本次乘法计算结果;(2)分别将该组点的本次乘法计算结果与该组点的前次乘法计算结果进行累加计算,所述前次乘法计算结果是分别对该组点中的上一个点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的相应上一个权重值进行乘法计算所得到的;以及(3)重复上述操作(1)和(2),分别对该组点中的下一个点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的相应下一个权重值进行乘法计算并相应地执行后续操作,直到该组点中的所有点在所述第二预定数目m个输入通道上的输入特征值都完成乘法计算和累加计算为止,该组点的最终的累加计算结果为与该组点对应的一个点(如图6中中间特征图(1)中的阴影所示)在所述第二预定数目m个逐层卷积输出通道上的中间特征值。
在对该组点中的第一个点进行乘法计算之后,由于该组点的前次乘法计算结果不存在或者说为0,所以无需执行累加或者说累加计算结果即为乘法计算结果本身。
如图6所示,一组点中共有R*S个点,即在子步骤(3)中,针对一组点要经过R*S次乘法计算和相应的累加计算。
通过上述计算,可以得到所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值(如图6中中间特征图(1)中所示的中间特征值)。
例如,可以在步骤S211之后,在存储器中存储所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值。换言之,在得到所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值之后,在存储器的可用空间中存储每个中间特征值。
根据当前的卷积层的设计参数,在得到各个中间特征值之后、存储它们之前,还可以对每个中间特征值执行以下各项中的至少一个:激活操作和量化操作。
神经网络中如果不加入激活函数,其一定程度可以看成线性表达,最后的表达能力不好,如果加入一些非线性的激活函数,整个网络中就引入了非线性部分,增加了网络的表达能力。目前比较流行的激活函数主要包括Sigmoid、Tanh、ReLu、Softmax等。
此外,还可以对计算数据引入量化和反量化的操作。例如,可以通过移位或者乘除法将高精度输出数据压缩为低精度输出数据,从而减少各个数据在存储器中占用的存储空间,充分提高存取速度。
例如,未经量化的高精度数据可以为32比特,而量化后的低精度数据可以8比特,从而节省4倍的存储空间。
例如,可以先执行可选的激活操作,然后再执行可选的量化操作。
在步骤S212中,重复上述操作(即,步骤S211),根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到所述第一预定数目p个点在下第二预定数目m个逐层卷积输出通道上的中间特征值,并相应地执行后续操作,直到得到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值为止。
例如,接下来,如图6所示,可以根据输入特征图(2)和逐层卷积核(2)计算中间特征图(2),以此类推,根据输入特征图(z)和逐层卷积核(z)计算中间特征图(z)。例如,如果在最后一次计算的过程中,剩余的通道数和逐层卷积核个数不足以读取m个通道的输入特征值和m个逐层卷积核中的权重值,则可以通过填充(例如,填充0)方式来实现。替换地,也可以通过减少工作的逐层卷积计算单元等其他方式来实现。
最后,中间特征图(1)到中间特征图(z)的组合,也就是包括作为逐层卷积操作中间输出结果的中间特征值的完整中间特征图,中间特征图大小为p个点,共有M个通道,如图6中的中间特征图所示。
接下来,将结合图7和图8,描述对中间特征图执行逐点卷积计算、以得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S220。
图7图示了根据本申请第一实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。图8图示了根据本申请第一实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的原理图。
如图7所示,根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S220可以包括:
在步骤S221中,分别根据所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值和第四预定数目n个逐点卷积核中所有逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的输出特征值。
例如,第四预定数目n小于等于逐点卷积核的总数N。此外,第四预定数目n还可以受限于逐点卷积计算单元(例如,乘加单元MAC)的数目,其可以是乘加单元的约数。
例如,如图8所示,可以先根据中间特征图和逐点卷积核(1)计算输出特征图(1)。在图8中,逐点卷积核(1)是n个逐点卷积核的集合。
在一个示例中,该步骤S221可以包括:
子步骤1:从所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值(如图8中的中间特征图所示)中,读取所述第一预定数目p个点在第三预定数目m’个逐层卷积输出通道上的中间特征值(如图8中中间特征图(1)中所示的中间特征值)。
例如,所述第三预定数目m’和所述第四预定数目n是根据逐点卷积计算单元的数目和所述第一预定数目p来确定的。例如,基于计算效率考虑,希望使得硬件电路中的逐点卷积计算单元满负荷工作。在此情况下,第三预定数目m’*第四预定数目n*第一预定数目p*=逐点卷积计算单元的数目MAC’。
例如,出于不同的硬件设计,逐点卷积计算单元的数目MAC’可以等于或不等于逐层卷积计算单元的数目MAC。此外,第三预定数目m’可以小于等于第二预定数目m。
假设同样有512个逐点卷积计算的乘加单元,那么例如,可以每次同时计算32个点(p=32)、4个通道(m’=4)、4个卷积核(n=4)的逐点卷积计算。如上所述,也可以出于其他考虑来选择不同的m和n的值。例如,在当前的卷积核的个数较多、通道数较小时,在p=32不变的情况下,可以将n设置为更大的值,例如,8、16等,相应地,将m’设置为更小的值,例如,2、1等。相反地,在当前的卷积核的个数较少、通道数较大时,在p=32不变的情况下,可以将n设置为更小的值,例如,2、1等,相应地,将m’设置为更小的值,例如,8、16等。
例如,在第一次执行时,可以从逐层卷积计算得到的中间特征图中读取p个点在前m’个通道上的中间特征值,如图8中中间特征图(1)中所示。
需要说明的是,在子步骤中的读取操作中,也可以读取第五预定数目p’个点在第三预定数目m’个逐层卷积输出通道上的中间特征值。例如,第五预定数目p’小于等于第一预定数目p。
子步骤2:与所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值对应地,读取所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值。
例如,在第一次执行时,可以从N个逐点卷积核中的前n个逐点卷积核(如图8中的逐点卷积核(1)所示)中读取前m’个逐点卷积通道上的权重值(如图8中逐点卷积核(1)中的逐点卷积核(11)所示的权重值)。
子步骤3:分别对所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和。
例如,可以根据中间特征图(1)和逐点卷积核(11)计算本次逐点卷积部分和(1)(如图8中的输出特征图(11)所示)。
例如,在子步骤3中,可以针对所述第一预定数目p个点中的每个点,执行以下操作:(1)分别对该点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行乘法计算,以得到第四预定数目n组结果,每组结果包括第三预定数目m’个乘法计算结果;以及(2)分别对第四预定数目n组结果中每组结果中的所述第三预定数目m’个乘法计算结果进行相加,以得到该点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和。
如图8所示,对于中间特征图(1)中p个点中的每个点,将每个点的m’个中间特征值与逐点卷积核(11)中第一个卷积核中的m’个权重值分别进行乘法计算,并且将m’个乘法计算结果进行累加,从而得到输出特征图(11)中p个点在第一个通道的本次逐点卷积部分和。对逐点卷积核(11)中每个卷积核都执行上述操作,以得到输出特征图(11)中p个点在前n个通道的本次逐点卷积部分和。
子步骤4:分别将所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和与所述第一预定数目p个点的前次累加计算结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算结果。
在得到输出特征图(11)中p个点在前n个通道的本次逐点卷积部分和之后,由于该p个点的前次累加计算结果不存在或者说为0,所以无需执行累加或者说累加计算结果即为乘法计算结果本身。
例如,可以在子步骤4之后,在存储器中存储所述第一预定数目p个点的本次累加计算结果,以覆盖所述第一预定数目p个点的前次累加计算结果。
子步骤5:重复上述操作(即,子步骤1-4),读取所述第一预定数目p个点在下第三预定数目m’个逐层卷积输出通道上的中间特征值,读取所述第四预定数目n个逐点卷积核中对应的下第三预定数目m’个逐点卷积通道上的权重值,并相应地执行后续操作,直到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算结果为所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的输出特征值。
例如,接下来,如图8所示,可以根据中间特征图(2)和逐点卷积核(12)计算输出特征图(12),并且将输出特征图(12)与输出特征图(11)进行累加计算,以此类推,根据中间特征图(z’)和逐点卷积核(1z’)计算输出特征图(1z’),并且将输出特征图(1z’)与输出特征图(1(z’-1))进行累加计算。例如,如果在最后一次计算的过程中,剩余的通道数不足以读取m’个通道的中间特征值和m’个通道的逐点卷积权重值,则可以通过填充(例如,填充0)方式来实现。替换地,也可以通过减少工作的逐点卷积计算单元等其他方式来实现。
最后,将输出特征图(1z’)与输出特征图(1(z’-1))的累加结果作为p个点在n个逐点卷积输出通道上的输出特征值,如图8中的输出特征图(1)所示,输出特征图(1)大小为p个点,共有n个通道。
例如,当在存储器中存储所述第一预定数目p个点的最终累加计算结果作为所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的输出特征值之前,对每个输出特征值执行以下各项中的至少一个:激活操作和量化操作。
在步骤S222中,重复上述操作(即,步骤S221),分别根据所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值和下第四预定数目n个逐点卷积核中所有逐点卷积通道上的权重值进行逐点卷积计算,直到得到所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值为止。
例如,接下来,如图8所示,可以根据中间特征图和逐点卷积核(2)计算输出特征图(2),以此类推,根据中间特征图和逐点卷积核(g)计算输出特征图(g)。例如,如果在最后一次计算的过程中,剩余的逐点卷积核个数不足以读取n个逐点卷积核中的权重值,则也可以通过填充(例如,填充0)方式来实现。替换地,也可以通过减少工作的逐点卷积计算单元等其他方式来实现。
最后,输出特征图(1)到输出特征图(g)的组合,也就是包括作为逐点卷积操作最终输出结果的输出特征值的完整输出特征图,如图8中的输出特征图所示,输出特征图大小为p个点,共有N个通道。
如上所述,该输出特征图可以经过可选的激活和量化操作。
下面,将在一个具体示例中说明根据本申请第一实施例的卷积计算方法。
例如,如图6和图8所示,假设逐层卷积的宽高维度为S*R、通道数(或在将通道数认为是1时也可看做个数)为M,逐层卷积的宽高维度为1*1、通道数为M、个数为N,输入特征图的宽高维度为X*Y,中间特征图的宽高维度为W*H,输出特征图的宽高维度为E*F,该卷积计算方法可以包括以下步骤:
1、对于逐层卷积(Depthwise),先计算p(p<=H*W)个点、m(m<=M)个通道的乘累加结果,这里的累加是在卷积核的长和宽方向上进行累加,如图6中的R和S,这里共用到p*m个乘累加(MAC)单元,得到p*m个乘累加结果。
图9图示了根据本申请实施例的逐层卷积计算的原理图。
如图9所示,假设有512个乘加单元(MAC),每次同时计算32个点(上述中p=32)、16个通道(上述中m=16,即通道变量c取0到15)。假设卷积核大小为3*3,那么经过9次乘累加(Mult和Accu)后(逐层卷积核的高度和宽度变量r和s分别从0变到2,输入特征图的宽度变量x从0~31变到2~33、高度变量y从0变到2),将得到32个点、16个通道的输出值。假设共有128个通道,则经过(128/16)*9=72次计算,将得到32个点、128个通道的输出数据。
2、对上述第1步结果进行可选的激活操作,激活操作指用一个非线性函数对数值进行重映射,激活函数包括但不限于:ReLU函数、Sigmoid函数、反正切(tan)函数等。
3、对上述第2步结果进行可选的量化操作。量化操作是指将高精度的乘累加结果(通常是32bit)通过移位或者乘除法得到低精度(通常是8bit)。
4、将上述第3步结果存储于寄存器或者片内SRAM中。
5、通过次循环,将p个点的M个通道的逐层卷积结果计算完,得到p*M个值,这p*M个值可以是经过激活函数和量化的操作的,也可以是不经过激活函数和量化操作的。由于一层完整的输出结果的点数远大于p,假设共有H*W个点,因此这里用到的存储空间仅为计算完整一层逐层操作结果的p/(H*W)。
6、对上述第5步的结果,直接进行逐点卷积(Pointwise)计算。具体的过程是:
a)、从寄存器或者片内SRAM中读取p个点、m个通道的逐层卷积计算结果,计算p个点、m个通道的乘累加结果,这里的累加是在通道方向的累加,得到p个点、1个输出通道的逐点卷积部分和(第1到m个输入通道的部分和)。
c)、对上述结果进行可选的激活操作。激活操作指用一个非线性函数对数值进行重映射,激活函数包括但不限于:ReLU函数、Sigmoid函数、反正切(tan)函数等。
d)、对上述结果进行可选的量化操作。量化操作是指将高精度的乘累加结果(通常是32bit)通过移位或者乘除法得到低精度(通常是8bit),将结果存储于寄存器或者片内SRAM或片外DDR中。
e)、假设逐点卷积共有N个卷积核,通过N次上述a)、b)、c)、d)操作的循环,完成输出p个点的N个通道的计算结果。
图10图示了根据本申请实施例的逐点卷积计算的原理图。
如图10所示,Pointwise卷积的卷积核大小是1*1,同样假设有512个乘加单元(这512个乘加单元和Depthwise计算过程的乘加单元可以是同样的乘加单元,也可以是不同的),每次计算32个点(上述中p=32)、16个通道(上述中m=16,即通道变量c取0到15)、1个卷积核(Kernel,核变量k=0)的卷积,得到32个点、1个输出通道的部分和数据。假设一共有128个通道,那么经过128/16=8次计算(通道变量c从0~15变到112~127),得到32个点、1个输出通道的累加和数据。又假设有256个卷积核,那么经过256*(128/16)=2048次计算,得到32个点、256个输出通道的累加和数据。即,得到32个点的输出特征值。
7、重复上述第1-6步的操作,继续计算接下来的p个点,直到得到完整的输出特征图为止。
第二实施例
在本申请的第二实施例中,为了得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,可以(1)执行逐层卷积操作,以得到第一预定数目p个点在所有逐层卷积输出通道上的中间特征值;(2)根据该中间特征值进行逐点卷积操作,以得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和;(3)将本次逐点卷积部分和与前次累加计算结果进行累加,以生成本次累加计算结果;(4)重复上述操作(2)和(3),以得到p个点在所有逐点卷积输出通道上的输出特征值。
即,第二实施例与第一实施例中的执行逐层卷积操作(步骤S210)相同,执行逐点卷积操作(步骤S220)不同。因此,下面,将重点描述两者不同之处。
图11图示了根据本申请第二实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。图12图示了根据本申请第二实施例的根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的原理图。
如图11所示,根据中间特征值和逐点卷积核计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S220可以包括:
在步骤S223中,分别根据所述第一预定数目p个点在第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和。
例如,第三预定数目m’小于等于第二预定数目m。此外,第三预定数目m’还可以受限于逐点卷积计算单元(例如,乘加单元MAC)的数目,其可以是乘加单元的约数。
在一个示例中,该步骤S223可以包括:
子步骤1:分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和。
例如,在子步骤1中,可以执行以下操作:
(1)从所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值中,读取所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值。
例如,在第一次执行时,可以从逐层卷积计算得到的中间特征图中读取p个点在前m’个通道上的中间特征值,如图12中中间特征图(1)中所示。
(2)与所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值对应地,读取所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值。
例如,在第一次执行时,可以从N个逐点卷积核中的前n个逐点卷积核(如图12中的逐点卷积核(1)所示)中读取前m’个逐点卷积通道上的权重值(如图12中逐点卷积核(1)中的逐点卷积核(11)所示的权重值)。
(3)分别对所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和。
例如,可以根据中间特征图(1)和逐点卷积核(11)计算本次逐点卷积部分和(11)(如图12中的输出特征图(11)所示)。
本步骤与第一实施例中步骤S221的子步骤3相同,因而省略其详细描述。
子步骤2:重复上述操作,分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和下第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述下第四预定数目n个逐点卷积核对应的下第四预定数目n个逐点卷积输出通道上的本次逐点卷积部分和,直到得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和为止。
例如,接下来,如图12所示,可以根据中间特征图(1)和逐点卷积核(21)计算本次逐点卷积部分和(21)(如图12中的输出特征图(21)所示),以此类推,根据中间特征图(1)和逐点卷积核(g1)计算本次逐点卷积部分和(g1)(如图12中的输出特征图(g1)所示)。
最后,本次逐点卷积部分和(11)到本次逐点卷积部分和(g1)的组合,也就是p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(1),其大小为p个点,共有N个通道。
在步骤S224中,分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和与所述第一预定数目p个点的前次累加计算结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算结果。
在得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(1)之后,由于前次累加计算结果不存在或者说为0,所以无需执行累加或者说本次逐点卷积部分和(1)即为本次累加计算结果。
在步骤S224之后,在存储器中存储所述本次累加计算结果,以覆盖所述第一预定数目p个点的前次累加计算结果。
在步骤S225中,重复上述操作(即,步骤S223和步骤S224),分别根据所述第一预定数目p个点在下第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的下第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算结果为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
例如,接下来,如图12所示,可以根据中间特征图(2)和逐点卷积核(12)计算本次逐点卷积部分和(12),根据中间特征图(2)和逐点卷积核(22)计算本次逐点卷积部分和(22),以此类推,根据中间特征图(2)和逐点卷积核(g2)计算本次逐点卷积部分和(g2)。
将本次逐点卷积部分和(12)到本次逐点卷积部分和(g2)组合到一起,以得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(2),其大小为p个点,共有N个通道。
在得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(2)之后,将本次逐点卷积部分和(2)与前次累加计算结果(即,本次逐点卷积部分和(1))进行累加。
以此类推,将本次逐点卷积部分和(1z’)到本次逐点卷积部分和(gz’)组合到一起,以得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(z’),其大小为p个点,共有N个通道。
在得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(z’)之后,将本次逐点卷积部分和(z’)与前次累加计算结果(即,本次逐点卷积部分和(1)到本次逐点卷积部分和(z’-1)之和)进行累加,从而得到包括作为逐点卷积操作最终输出结果的输出特征值的输出特征图,如图8中的输出特征图所示,输出特征图大小为p个点,共有N个通道。
当在存储器中存储所述第一预定数目p个点的最终累加计算结果作为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值之前,对每个输出特征值执行以下各项中的至少一个:激活操作和量化操作。
第三实施例
在本申请的第三实施例中,为了得到第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,可以(1)执行逐层卷积操作,以得到第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值;(2)根据该中间特征值进行逐点卷积操作,以得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和;(3)将本次逐点卷积部分和与前次累加计算结果进行累加,以生成本次累加计算结果;(4)重复上述操作(1)到(3),以得到p个点在所有逐点卷积输出通道上的输出特征值。
图13图示了根据本申请第三实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤的流程图。图14图示了根据本申请第三实施例的计算第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和(i,1≤i≤z,)的步骤的原理图。
如图13所示,根据本申请第三实施例,计算第一预定数目p个点在所有逐点卷积输出通道上的输出特征值的步骤S110可以包括:
在步骤S310中,根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值。
例如,所述第二预定数目m可以是根据逐层卷积计算单元的数目和所述第一预定数目p来确定的。
在一个示例中,该步骤S310可以包括:
子步骤1:从所述输入特征图中读取第一预定数目p组点在第二预定数目m个输入通道上的输入特征值。
子步骤2:与所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值对应地,读取对应的第二预定数目m个逐层卷积核中的权重值。
子步骤3:分别对所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的权重值进行逐层卷积计算,以得到与所述第一预定数目p组点分别对应的所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值。
该步骤S310中的子步骤1-3与第一实施例中步骤S211的子步骤1-3相同,因而省略其详细描述。
例如,在第一次执行时,首先,可以从输入特征图中读取前p组点在前m个输入通道上的输入特征值(如图14中输入特征图(i=1)中所示的输入特征值)。然后,可以从逐层卷积核中读取前m个逐层卷积核中的权重值(如图14中逐层卷积核(i=1)中所示的权重值)。最后,可以根据输入特征图(1)和逐层卷积核(1)计算中间特征图(i=1)。
例如,可以在子步骤3之后,在存储器中存储所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值。换言之,在得到所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值之后,在存储器的可用空间中存储每个中间特征值。
此外,根据当前的卷积层的设计参数,在得到各个中间特征值之后、存储它们之前,还可以对每个中间特征值执行以下各项中的至少一个:激活操作和量化操作。
在步骤S320中,根据所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和。
在一个示例中,该步骤S320可以包括:
子步骤1:分别根据所述第一预定数目p个点在第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和。
例如,在子步骤1中,可以执行以下操作:
(1)分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和。
例如,所述第三预定数目m’和所述第四预定数目n可以是根据逐点卷积计算单元的数目和所述第一预定数目p来确定的。
例如,操作(1)可以包括:(1-1)从所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值中,读取所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值;(1-2)与所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值对应地,读取所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值;以及(1-3)分别对所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和。
具体地,在(1-3)中,可以针对所述第一预定数目p个点中的每个点,执行以下操作:分别对该点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行乘法计算,以得到第四预定数目n组结果,每组结果包括第三预定数目m’个乘法计算结果;以及分别对第四预定数目n组结果中每组结果中的所述第三预定数目m’个乘法计算结果进行相加,以得到该点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和。
(2)重复上述操作,分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和下第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述下第四预定数目n个逐点卷积核对应的下第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和,直到得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和为止。
子步骤2:分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和与所述第一预定数目p个点的前次累加计算子结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算子结果。
例如,可以在生成所述第一预定数目p个点的本次累加计算子结果之后,在存储器中存储所述本次累加计算子结果,以覆盖所述第一预定数目p个点的前次累加计算子结果。
子步骤3:重复上述操作,分别根据所述第一预定数目p个点在下第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的下第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算子结果为所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和。
该步骤S320中的子步骤1-3与第二实施例中步骤S220的步骤S223-S225基本相似,因而省略其详细描述。
例如,在第一次执行时,首先,可以从逐层卷积计算得到的中间特征图中读取p个点在前m’个逐层卷积输出通道上的中间特征值。然后,可以从N个逐点卷积核中的前n个逐点卷积核中读取前m’个逐点卷积通道上的权重值。接下来,可以根据两者计算前n个逐点卷积输出通道上的本次逐点卷积子部分和。然后,计算后n逐点卷积输出通道上的本次逐点卷积子部分和,直到得到N个逐点卷积输出通道上的本次逐点卷积子部分和为止。接下来,对子部分和进行累加,并且读取p个点在后m’个通道上的中间特征值,并重复上述操作,以得到p个点在所有逐点卷积输出通道上的本次逐点卷积部分和。
需要说明的是,尽管这里描述的是先在逐点卷积核的个数维度(n)上进行迭代、然后在通道数维度(m)上进行迭代,但是,本申请的实施例不限于此。例如,也可以先在通道数维度(m)上进行迭代,然后在逐点卷积核的个数维度(n)上进行迭代。
在一个简单情况下,如果m’=m,则在第一次执行时,首先,可以读取p个点在前m个通道上的中间特征值,如图14中的中间特征图(i=1)所示。然后,可以读取N个逐点卷积核中的前m个逐点卷积通道上的权重值,如图14中的逐点卷积核(i=1)所示。接下来,可以根据两者计算本次逐点卷积部分和,如图14中的输出特征图(i=1)所示。
在步骤S330中,分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和与所述第一预定数目p个点的前次累加计算结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算结果。
例如,在生成所述第一预定数目p个点的本次累加计算结果之后,在存储器中存储所述本次累加计算结果,以覆盖所述第一预定数目p个点的前次累加计算结果。
在步骤S340中,重复上述操作,根据所述第一预定数目p个点在下第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算结果为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
例如,接下来,可以根据输入特征图(i=2)和逐层卷积核(i=2)计算中间特征图(i=2),然后,可以根据中间特征图(i=2)和逐点卷积核(i=2)计算本次逐点卷积部分和,如图14中的输出特征图(i=2)所示,接下来,将输出特征图(i=2)与前次累加计算结果(即,图14中的输出特征图(i=1))进行累加以生成本次累加计算结果。以此类推,可以根据输入特征图(i=z)和逐层卷积核(i=z)计算中间特征图(i=z),然后,可以根据中间特征图(i=z)和逐点卷积核(i=z)计算本次逐点卷积部分和,如图14中的输出特征图(i=z)所示,接下来,将输出特征图(i=z)与与前次累加计算结果(即,本次逐点卷积部分和(1)到本次逐点卷积部分和(z’-1)之和)进行累加,从而得到包括作为逐点卷积操作最终输出结果的输出特征值的输出特征图,如图8中的输出特征图所示,输出特征图大小为p个点,共有N个通道。
当在存储器中存储所述第一预定数目p个点的最终累加计算结果作为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值之前,对每个输出特征值执行以下各项中的至少一个:激活操作和量化操作。
下面,将在一个具体示例中说明根据本申请第一实施例的卷积计算方法。
例如,如图14所示,假设逐层卷积的宽高维度为S*R、通道数(或在将通道数认为是1时也可看做个数)为M,逐层卷积的宽高维度为1*1、通道数为M、个数为N,输入特征图的宽高维度为X*Y,中间特征图的宽高维度为W*H,输出特征图的宽高维度为E*F,该卷积计算方法可以包括以下步骤:
1、对于逐层卷积(Depthwise),先计算p(p<=H*W)个点、m(m<=M)个通道的乘累加结果,这里的累加是在卷积核的长和宽方向上进行累加,如图14中的R和S,这里共用到p*m个乘累加(MAC)单元,得到p*m个乘累加结果。
如图9所示,假设有512个乘加单元(MAC),每次同时计算32个点(上述中p=32)、16个通道(上述中m=16,即通道变量c取0到15)。假设卷积核大小为3*3,那么经过9次乘累加(Mult和Accu)后(逐层卷积核的高度和宽度变量r和s分别从0变到2,输入特征图的宽度变量x从0~31变到2~33、高度变量y从0变到2),将得到32个点、16个通道的输出值。
2、对上述第1步结果进行可选的激活操作,激活操作指用一个非线性函数对数值进行重映射,激活函数包括但不限于:ReLU函数、Sigmoid函数、反正切(tan)函数等。
3、对上述第2步结果进行可选的量化操作。量化操作是指将高精度的乘累加结果(通常是32bit)通过移位或者乘除法得到低精度(通常是8bit)。
4、将上述第3步结果存储于寄存器或者片内SRAM中。
5、对上述第4步的结果,直接进行逐点卷积(Pointwise)计算。从寄存器或者片内SRAM中读取p个点、m个通道的逐层卷积计算结果,计算p个点、m个通道的乘累加结果,这里的累加是在通道方向的累加,得到p个点、1个输出通道的逐点卷积部分和(第1到m个输入通道的部分和)。
6、将上述第5步结果存储在寄存器或者片内SRAM中。
7、假设逐点卷积共有N个卷积核,通过N次第5-6步操作的循环,完成p个点、N个输出通道的逐点卷积部分和(第1到m个输入通道的部分和)的计算和存储。这p个输出点的N个输出通道的部分和结果存储于寄存器或者片内SRAM中。
如图10所示,Pointwise卷积的卷积核大小是1*1,同样假设有512个乘加单元(这512个乘加单元和Depthwise计算过程的乘加单元可以是同样的乘加单元,也可以是不同的),每次计算32个点(上述中p=32)、16个通道(上述中m=16,即通道变量c取0到15)、1个卷积核(Kernel,核变量k=0)的卷积,得到32个点、1个输出通道的部分和数据。假设有256个卷积核,那么经过256*(128/16)=2048次计算,得到32个点256个输出通道的部分和数据。
8、重复第1-7步操作,继续计算得到这p个点、接下来的m个输出通道的部分和(第m+1到第2m个输入通道的部分和),将这些部分和与之前存储的部分和结果进行累加,再将累加结果存储于寄存器或者片内SRAM中。通过次循环,得到这p个输出点N个输出通道的逐点卷积最终累加结果。
9、对上述第8步结果进行可选的激活操作,激活操作指用一个非线性函数对数值进行重映射,激活函数包括但不限于:ReLU函数、Sigmoid函数、反正切(tan)函数等。
10、对上述第9步结果进行可选的量化操作。量化操作是指将高精度的乘累加结果(通常是32bit)通过移位或者乘除法得到低精度(通常是8bit);
11、重复上述第1-10步的操作,继续计算接下来的p个点,直到得到完整的输出特征图为止。
对比第一实施例的具体示例和第三实施例的具体示例可以看出,假设逐层卷积有M个通道(或在将通道数认为是1时也可看做个数),逐点卷积有N个卷积核,则前者方案需要缓存p*M个逐层卷积结果数据,通常这p*M个数据是经过量化后的(8bit),那么需要p*M*8个bit的缓存空间。后者方案需要缓存p*N个部分和数据,通常这p*N个数据是高精度未经量化的(32bit),则需要p*N*32个bit的存储空间。可见在对逐层卷积结果进行量化、而对部分和结果不进行量化的典型情况下,如果M>4N,则后者方案更加节省存储空间,否则前者方案更节省存储空间。
因此,在本申请的实施例中,该神经网络中的卷积计算方法还可以包括:比较逐层卷积核的通道数(或个数)M与逐点卷积核的个数N;响应于M>4N,则执行根据本申请第一实施例的卷积计算方法,以计算输出特征值,否则选择执行根据本申请第三实施例的卷积计算方法,以计算输出特征值。
示例性电子设备
下面,参考图15来描述根据本申请实施例的电子设备。
图15图示了根据本申请实施例的电子设备的框图。
如图15所示,电子设备10包括一个或多个处理器11和存储器12。
处理器11可以是具有数据处理能力和/或指令执行能力的任何形式的处理单元,并且可以控制电子设备10中的其他组件以执行期望的功能。
存储器12可以包括一个或多个计算机程序产品,所述计算机程序产品可以包括各种形式的计算机可读写存储介质,例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。在所述计算机可读写存储介质上可以存储一个或多个计算机程序指令,处理器11可以运行所述程序指令,以实现上文所述的本申请的各个实施例的神经网络中的卷积计算方法以及/或者其他期望的功能。
在一个示例中,电子设备10还可以包括:输入装置13和输出装置14,这些组件通过总线***和/或其他形式的连接机构(未示出)互连。
例如,该输入装置13可以包括例如键盘、鼠标、以及通信网络及其所连接的远程输入设备等等。
例如,该输出设备14可以包括例如显示器、打印机、以及通信网络及其所连接的远程输出设备等等。
当然,为了简化,图15中仅示出了该电子设备10中与本申请有关的组件中的一些,省略了诸如总线、输入/输出接口等等的组件。应当注意,图15所示的电子设备10的组件和结构只是示例性的,而非限制性的,根据需要,电子设备10也可以具有其他组件和结构。
示例性计算机程序产品和计算机可读写存储介质
除了上述方法和设备以外,本申请的实施例还可以是计算机程序产品,其包括计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的用于神经网络的复合运算方法中的步骤。
所述计算机程序产品可以以一种或多种程序设计语言的任意组合来编写用于执行本申请实施例操作的程序代码,所述程序设计语言包括面向对象的程序设计语言,诸如Java、C++等,还包括常规的过程式程序设计语言,诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。
此外,本申请的实施例还可以是计算机可读写存储介质,其上存储有计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行本说明书上述“示例性方法”部分中描述的根据本申请各种实施例的用于神经网络的复合运算方法中的步骤。
所述计算机可读写存储介质可以采用一个或多个可读写介质的任意组合。可读写介质可以是可读写信号介质或者可读写存储介质。可读写存储介质例如可以包括但不限于电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。可读写存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
以上结合具体实施例描述了本申请的基本原理,但是,需要指出的是,在本申请中提及的优点、优势、效果等仅是示例而非限制,不能认为这些优点、优势、效果等是本申请的各个实施例必须具备的。另外,上述公开的具体细节仅是为了示例的作用和便于理解的作用,而非限制,上述细节并不限制本申请为必须采用上述具体的细节来实现。
本申请中涉及的器件、装置、设备、***的方框图仅作为例示性的例子并且不意图要求或暗示必须按照方框图示出的方式进行连接、布置、配置。如本领域技术人员将认识到的,可以按任意方式连接、布置、配置这些器件、装置、设备、***。诸如“包括”、“包含”、“具有”等等的词语是开放性词汇,指“包括但不限于”,且可与其互换使用。这里所使用的词汇“或”和“和”指词汇“和/或”,且可与其互换使用,除非上下文明确指示不是如此。这里所使用的词汇“诸如”指词组“诸如但不限于”,且可与其互换使用。
还需要指出的是,在本申请的装置、设备和方法中,各部件或各步骤是可以分解和/或重新组合的。这些分解和/或重新组合应视为本申请的等效方案。
提供所公开的方面的以上描述以使本领域的任何技术人员能够做出或者使用本申请。对这些方面的各种修改对于本领域技术人员而言是非常显而易见的,并且在此定义的一般原理可以应用于其他方面而不脱离本申请的范围。因此,本申请不意图被限制到在此示出的方面,而是按照与在此公开的原理和新颖的特征一致的最宽范围。
为了例示和描述的目的已经给出了以上描述。此外,此描述不意图将本申请的实施例限制到在此公开的形式。尽管以上已经讨论了多个示例方面和实施例,但是本领域技术人员将认识到其某些变型、修改、改变、添加和子组合。
Claims (17)
1.一种神经网络中的卷积计算方法,包括:
根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到所述输入特征图的第一预定数目p个点在所有逐点卷积输出通道上的输出特征值,所述第一预定数目p是根据所述输入特征图的宽高维度和输入通道数维度中的至少一个确定的;以及
重复上述操作,以得到所有点在所有逐点卷积输出通道上的输出特征值;
其中,根据输入特征图、逐层卷积核、和逐点卷积核进行逐层卷积计算和逐点卷积计算,以得到所述输入特征图的第一预定数目p个点在所有逐点卷积输出通道上的输出特征值包括:
根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值;
根据所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和;
分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和与所述第一预定数目p个点的前次累加计算结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算结果;以及
重复上述操作,根据所述第一预定数目p个点在接下来的第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所有逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算结果为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值。
2.如权利要求1所述的方法,其中,所述第二预定数目m是根据逐层卷积计算单元的数目和所述第一预定数目p来确定的。
3.如权利要求1所述的方法,其中,根据所述输入特征图和所述逐层卷积核进行逐层卷积计算,以得到第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值包括:
从所述输入特征图中读取第一预定数目p组点在第二预定数目m个输入通道上的输入特征值;
与所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值对应地,读取对应的第二预定数目m个逐层卷积核中的权重值;以及
分别对所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的权重值进行逐层卷积计算,以得到与所述第一预定数目p组点分别对应的所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值。
4.如权利要求3所述的方法,其中,从所述输入特征图中读取第一预定数目p组点在第二预定数目m个输入通道上的输入特征值包括:
以逐层卷积核中的权重值的宽高为一组点的宽高、以所述逐层卷积计算的步长为两组点之间的读取步长,从所述输入特征图中读取所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值。
5.如权利要求3所述的方法,其中,分别对所述第一预定数目p组点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的权重值进行逐层卷积计算,以得到与所述第一预定数目p组点分别对应的所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值包括:
针对所述第一预定数目p组点中的每组点,执行以下操作:
分别对该组点中的一个点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的相应一个权重值进行乘法计算,以得到该组点的本次乘法计算结果;
分别将该组点的本次乘法计算结果与该组点的前次乘法计算结果进行累加计算,以生成该组点的本次累加计算结果;以及
重复上述操作,分别对该组点中的下一个点在所述第二预定数目m个输入通道上的输入特征值与对应的第二预定数目m个逐层卷积核中的相应下一个权重值进行乘法计算并相应地执行后续操作,直到该组点中的所有点在所述第二预定数目m个输入通道上的输入特征值都完成乘法计算和累加计算为止,该组点的最终累加计算结果为与该组点对应的一个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值。
6.如权利要求1所述的方法,还包括:
在得到所述第一预定数目p个点在第二预定数目m个逐层卷积输出通道上的中间特征值之后,在存储器中存储每个中间特征值。
7.如权利要求6所述的方法,还包括:
当在存储器中存储每个中间特征值之前,对每个中间特征值执行以下各项中的至少一个:激活操作和量化操作。
8.如权利要求1所述的方法,其中,根据所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值和逐点卷积核进行逐点卷积计算,以得到第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和包括:
分别根据所述第一预定数目p个点在第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和;
分别将所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和与所述第一预定数目p个点的前次累加计算子结果进行累加计算,以生成所述第一预定数目p个点的本次累加计算子结果;以及
重复上述操作,分别根据所述第一预定数目p个点在接下来的第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的下第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,并相应地执行后续操作,直到所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值都完成逐点卷积计算和累加计算为止,所述第一预定数目p个点的最终累加计算子结果为所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积部分和。
9.如权利要求8所述的方法,其中,分别根据所述第一预定数目p个点在第三预定数目m’个逐层卷积输出通道上的中间特征值和所有逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和包括:
分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和;以及
重复上述操作,分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和下第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述下第四预定数目n个逐点卷积核对应的下第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和,直到得到所述第一预定数目p个点在所有逐点卷积输出通道上的本次逐点卷积子部分和为止。
10.如权利要求9所述的方法,其中,所述第三预定数目m’和所述第四预定数目n是根据逐点卷积计算单元的数目和所述第一预定数目p来确定的。
11.如权利要求9所述的方法,其中,分别根据所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值和第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和包括:
从所述第一预定数目p个点在所述第二预定数目m个逐层卷积输出通道上的中间特征值中,读取所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值;
与所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值对应地,读取所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值;以及
分别对所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和。
12.如权利要求11所述的方法,其中,分别对所述第一预定数目p个点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行逐点卷积计算,以得到所述第一预定数目p个点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和包括:
针对所述第一预定数目p个点中的每个点,执行以下操作:
分别对该点在所述第三预定数目m’个逐层卷积输出通道上的中间特征值与所述第四预定数目n个逐点卷积核中对应的第三预定数目m’个逐点卷积通道上的权重值进行乘法计算,以得到第四预定数目n组结果,每组结果包括第三预定数目m’个乘法计算结果;以及
分别对第四预定数目n组结果中每组结果中的所述第三预定数目m’个乘法计算结果进行相加,以得到该点在与所述第四预定数目n个逐点卷积核对应的第四预定数目n个逐点卷积输出通道上的本次逐点卷积子部分和。
13.如权利要求8所述的方法,还包括:
在生成所述第一预定数目p个点的本次累加计算子结果之后,在存储器中存储所述本次累加计算子结果,以覆盖所述第一预定数目p个点的前次累加计算子结果。
14.如权利要求1所述的方法,还包括:
在生成所述第一预定数目p个点的本次累加计算结果之后,在存储器中存储所述本次累加计算结果,以覆盖所述第一预定数目p个点的前次累加计算结果。
15.如权利要求14所述的方法,还包括:
当在存储器中存储所述第一预定数目p个点的最终累加计算结果作为所述第一预定数目p个点在所有逐点卷积输出通道上的输出特征值之前,对每个输出特征值执行以下各项中的至少一个:激活操作和量化操作。
16.一种电子设备,包括:
处理器;以及
存储器,在所述存储器中存储有计算机程序指令,所述计算机程序指令在被所述处理器运行时使得所述处理器执行如权利要求1-15中任一项所述的方法。
17.一种计算机可读存储介质,其上存储有计算机程序指令,所述计算机程序指令在被处理器运行时使得所述处理器执行如权利要求1-15中任一项所述的方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711361968.7A CN107844828B (zh) | 2017-12-18 | 2017-12-18 | 神经网络中的卷积计算方法和电子设备 |
US16/222,699 US20190188237A1 (en) | 2017-12-18 | 2018-12-17 | Method and electronic device for convolution calculation in neutral network |
EP18213279.5A EP3499428A1 (en) | 2017-12-18 | 2018-12-18 | Method and electronic device for convolution calculation in neutral network |
JP2018236273A JP6762352B2 (ja) | 2017-12-18 | 2018-12-18 | ニューラルネットワークにおける畳み込み計算のための方法および電子デバイス |
KR1020180164357A KR102305851B1 (ko) | 2017-12-18 | 2018-12-18 | 신경망의 컨볼루션 계산을 위한 방법 및 전자 디바이스 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711361968.7A CN107844828B (zh) | 2017-12-18 | 2017-12-18 | 神经网络中的卷积计算方法和电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107844828A CN107844828A (zh) | 2018-03-27 |
CN107844828B true CN107844828B (zh) | 2021-07-30 |
Family
ID=61663315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711361968.7A Active CN107844828B (zh) | 2017-12-18 | 2017-12-18 | 神经网络中的卷积计算方法和电子设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20190188237A1 (zh) |
EP (1) | EP3499428A1 (zh) |
JP (1) | JP6762352B2 (zh) |
KR (1) | KR102305851B1 (zh) |
CN (1) | CN107844828B (zh) |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108520297B (zh) * | 2018-04-02 | 2020-09-04 | 周军 | 可编程深度神经网络处理器 |
CN108549931A (zh) * | 2018-04-25 | 2018-09-18 | 济南浪潮高新科技投资发展有限公司 | 一种卷积神经网络的加速装置及方法 |
CN108710906B (zh) * | 2018-05-11 | 2022-02-11 | 北方民族大学 | 基于轻量级网络LightPointNet的实时点云模型分类方法 |
CN110633785B (zh) * | 2018-06-21 | 2021-01-05 | 清华大学 | 一种卷积神经网络的计算方法及*** |
CN110766127B (zh) * | 2018-07-25 | 2022-09-23 | 赛灵思电子科技(北京)有限公司 | 神经网络计算专用电路及其相关计算平台与实现方法 |
CN110858323B (zh) * | 2018-08-23 | 2024-07-19 | 京东科技控股股份有限公司 | 基于卷积的图像处理方法、装置、介质及电子设备 |
CN109284817B (zh) * | 2018-08-31 | 2022-07-05 | 中国科学院上海高等研究院 | 深度可分离卷积神经网络处理架构/方法/***及介质 |
US20200090030A1 (en) * | 2018-09-19 | 2020-03-19 | British Cayman Islands Intelligo Technology Inc. | Integrated circuit for convolution calculation in deep neural network and method thereof |
WO2020092901A1 (en) * | 2018-11-01 | 2020-05-07 | The Brigham And Women's Hospital, Inc. | Automatic determination of a biological condition of a subject from ferning patterns |
US11449729B2 (en) * | 2018-11-08 | 2022-09-20 | Arm Limited | Efficient convolutional neural networks |
CN109753996B (zh) * | 2018-12-17 | 2022-05-10 | 西北工业大学 | 基于三维轻量化深度网络的高光谱图像分类方法 |
CN109740534B (zh) * | 2018-12-29 | 2021-06-25 | 北京旷视科技有限公司 | 图像处理方法、装置及处理设备 |
CN109976903B (zh) | 2019-02-22 | 2021-06-29 | 华中科技大学 | 一种基于层宽内存分配的深度学习异构计算方法和*** |
CN110009103B (zh) * | 2019-03-26 | 2021-06-29 | 深兰科技(上海)有限公司 | 一种深度学习卷积计算的方法和装置 |
KR102432254B1 (ko) * | 2019-05-16 | 2022-08-12 | 삼성전자주식회사 | 전자 장치가 뉴럴 네트워크 내의 소정 레이어에서 컨볼루션 연산을 수행하는 방법 및 그 방법을 수행하는 전자 장치 |
CN112183711B (zh) * | 2019-07-01 | 2023-09-12 | 瑞昱半导体股份有限公司 | 使用像素通道置乱的卷积神经网络的演算方法与*** |
CN110458280B (zh) * | 2019-07-15 | 2022-08-30 | 武汉魅瞳科技有限公司 | 一种适用于移动端的卷积神经网络加速方法及*** |
CN112308105B (zh) * | 2019-08-02 | 2024-04-12 | 北京图森智途科技有限公司 | 目标检测方法、目标检测器及相关设备 |
US11657282B2 (en) * | 2019-09-16 | 2023-05-23 | Qualcomm Incorporated | Efficient inferencing with fast pointwise convolution |
CN111091181B (zh) * | 2019-12-09 | 2023-09-05 | Oppo广东移动通信有限公司 | 卷积处理单元、神经网络处理器、电子设备及卷积运算方法 |
CN113052291B (zh) * | 2019-12-27 | 2024-04-16 | 上海商汤智能科技有限公司 | 数据处理方法和装置 |
CN111291864B (zh) * | 2020-01-20 | 2023-11-03 | Oppo广东移动通信有限公司 | 运算处理模组、神经网络处理器、电子设备及数据处理方法 |
US11423315B2 (en) * | 2020-02-06 | 2022-08-23 | National Tsing Hua University | Quantization method for partial sums of convolution neural network based on computing-in-memory hardware and system thereof |
CN113361679B (zh) * | 2020-03-05 | 2023-10-17 | 华邦电子股份有限公司 | 存储器装置及其操作方法 |
CN111382712B (zh) * | 2020-03-12 | 2023-06-02 | 厦门熵基科技有限公司 | 一种手掌图像识别方法、***及设备 |
US20210334072A1 (en) * | 2020-04-22 | 2021-10-28 | Facebook, Inc. | Mapping convolution to connected processing elements using distributed pipelined separable convolution operations |
CN111610963B (zh) * | 2020-06-24 | 2021-08-17 | 上海西井信息科技有限公司 | 芯片结构及其乘加计算引擎 |
CN111985645A (zh) * | 2020-08-28 | 2020-11-24 | 北京市商汤科技开发有限公司 | 一种神经网络的训练方法、装置、电子设备及存储介质 |
CN112200300B (zh) * | 2020-09-15 | 2024-03-01 | 星宸科技股份有限公司 | 卷积神经网络运算方法及装置 |
CN112396165B (zh) * | 2020-11-30 | 2024-06-11 | 珠海零边界集成电路有限公司 | 用于卷积神经网络的运算装置和方法 |
CN112801266B (zh) * | 2020-12-24 | 2023-10-31 | 武汉旷视金智科技有限公司 | 神经网络构建方法、装置、设备及介质 |
CN112862774B (zh) * | 2021-02-02 | 2021-12-07 | 重庆市地理信息和遥感应用中心 | 一种遥感影像建筑物精确分割方法 |
KR20220114890A (ko) * | 2021-02-09 | 2022-08-17 | 한국과학기술정보연구원 | 뉴럴 네트워크 연산 방법 및 이를 위한 장치 |
US11544213B2 (en) * | 2021-03-04 | 2023-01-03 | Samsung Electronics Co., Ltd. | Neural processor |
JP7301251B2 (ja) * | 2021-03-19 | 2023-06-30 | 三菱電機株式会社 | 構成変換装置、構成変換方法、および構成変換プログラム |
CN113673690B (zh) * | 2021-07-20 | 2024-05-28 | 天津津航计算技术研究所 | 一种水下噪声分类卷积神经网络加速器 |
CN114943635B (zh) * | 2021-09-30 | 2023-08-22 | 太初(无锡)电子科技有限公司 | 一种基于异构协同计算核心的融合算子设计与实现方法 |
CN116306840A (zh) * | 2021-12-03 | 2023-06-23 | 中兴通讯股份有限公司 | 神经网络运算方法、装置、芯片、电子设备和存储介质 |
CN116720563B (zh) * | 2022-09-19 | 2024-03-29 | 荣耀终端有限公司 | 一种提升定点神经网络模型精度的方法、装置及电子设备 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9400955B2 (en) * | 2013-12-13 | 2016-07-26 | Amazon Technologies, Inc. | Reducing dynamic range of low-rank decomposition matrices |
US11720795B2 (en) * | 2014-11-26 | 2023-08-08 | Canary Capital Llc | Neural network structure and a method thereto |
US10083395B2 (en) * | 2015-05-21 | 2018-09-25 | Google Llc | Batch processing in a neural network processor |
US10438112B2 (en) * | 2015-05-26 | 2019-10-08 | Samsung Electronics Co., Ltd. | Method and apparatus of learning neural network via hierarchical ensemble learning |
KR102592076B1 (ko) * | 2015-12-14 | 2023-10-19 | 삼성전자주식회사 | 딥러닝 기반 영상 처리 장치 및 방법, 학습 장치 |
CN106339753A (zh) * | 2016-08-17 | 2017-01-18 | 中国科学技术大学 | 一种有效提升卷积神经网络稳健性的方法 |
CN106355244B (zh) * | 2016-08-30 | 2019-08-13 | 深圳市诺比邻科技有限公司 | 卷积神经网络的构建方法及*** |
CN106951962B (zh) * | 2017-03-22 | 2020-09-01 | 南京地平线机器人技术有限公司 | 用于神经网络的复合运算单元、方法和电子设备 |
CN107451654B (zh) * | 2017-07-05 | 2021-05-18 | 深圳市自行科技有限公司 | 卷积神经网络的加速运算方法、服务器及存储介质 |
-
2017
- 2017-12-18 CN CN201711361968.7A patent/CN107844828B/zh active Active
-
2018
- 2018-12-17 US US16/222,699 patent/US20190188237A1/en active Pending
- 2018-12-18 JP JP2018236273A patent/JP6762352B2/ja active Active
- 2018-12-18 KR KR1020180164357A patent/KR102305851B1/ko active IP Right Grant
- 2018-12-18 EP EP18213279.5A patent/EP3499428A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20190188237A1 (en) | 2019-06-20 |
KR20190073303A (ko) | 2019-06-26 |
KR102305851B1 (ko) | 2021-09-27 |
JP2019109896A (ja) | 2019-07-04 |
EP3499428A1 (en) | 2019-06-19 |
CN107844828A (zh) | 2018-03-27 |
JP6762352B2 (ja) | 2020-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107844828B (zh) | 神经网络中的卷积计算方法和电子设备 | |
CN108108811B (zh) | 神经网络中的卷积计算方法和电子设备 | |
CN106951962B (zh) | 用于神经网络的复合运算单元、方法和电子设备 | |
CN109919311B (zh) | 生成指令序列的方法、执行神经网络运算的方法和装置 | |
Judd et al. | Proteus: Exploiting numerical precision variability in deep neural networks | |
CN108629406B (zh) | 用于卷积神经网络的运算装置 | |
US20170061279A1 (en) | Updating an artificial neural network using flexible fixed point representation | |
US11120101B2 (en) | Matrix multiplication system and method | |
CN111767986A (zh) | 一种基于神经网络的运算方法及装置 | |
CN107944545A (zh) | 应用于神经网络的计算方法及计算装置 | |
CN107622305A (zh) | 用于神经网络的处理器和处理方法 | |
CN115129386A (zh) | 用于神经网络部署和执行的有效优化 | |
CN114677548A (zh) | 基于阻变存储器的神经网络图像分类***及方法 | |
CN109902821B (zh) | 一种数据处理方法、装置及相关组件 | |
US20220043630A1 (en) | Electronic device and control method therefor | |
CN115080139A (zh) | 用于神经网络部署和执行的有效量化 | |
Wang et al. | Balancing memory-accessing and computing over sparse DNN accelerator via efficient data packaging | |
US20230047364A1 (en) | Partial sum management and reconfigurable systolic flow architectures for in-memory computation | |
CN115222028A (zh) | 基于fpga的一维cnn-lstm加速平台及实现方法 | |
US20220164127A1 (en) | Memory for an Artificial Neural Network Accelerator | |
US20210271981A1 (en) | Electronic apparatus and method for controlling thereof | |
CN114267391A (zh) | 机器学习硬件加速器 | |
CN113888390A (zh) | 特征图处理方法、装置、电子设备和计算机可读介质 | |
CN113112009A (zh) | 用于神经网络数据量化的方法、装置和计算机可读存储介质 | |
Zhang et al. | Improved hybrid memory cube for weight-sharing deep convolutional neural networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20180817 Address after: 210046 20 A, Xingzhi science and Technology Park, Xingzhi Road, Nanjing economic and Technological Development Zone, Jiangsu Applicant after: Nanjing horizon Robot Technology Co., Ltd. Address before: 100080 Beijing Haidian District Zhongguancun Avenue 1 3 3 317 Applicant before: Beijing horizon information technology Co., Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |