CN111291871A - 一种计算装置及相关产品 - Google Patents

一种计算装置及相关产品 Download PDF

Info

Publication number
CN111291871A
CN111291871A CN201811507488.1A CN201811507488A CN111291871A CN 111291871 A CN111291871 A CN 111291871A CN 201811507488 A CN201811507488 A CN 201811507488A CN 111291871 A CN111291871 A CN 111291871A
Authority
CN
China
Prior art keywords
unit
data
instruction
weights
weight
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.)
Pending
Application number
CN201811507488.1A
Other languages
English (en)
Inventor
不公告发明人
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cambricon Technologies Corp Ltd
Original Assignee
Cambricon Technologies Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Cambricon Technologies Corp Ltd filed Critical Cambricon Technologies Corp Ltd
Priority to CN201811538782.9A priority Critical patent/CN111291884A/zh
Priority to CN201811507488.1A priority patent/CN111291871A/zh
Publication of CN111291871A publication Critical patent/CN111291871A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/061Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using biological neurons, e.g. biological neurons connected to an integrated circuit
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/06Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
    • G06N3/063Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Theoretical Computer Science (AREA)
  • Neurology (AREA)
  • Molecular Biology (AREA)
  • Evolutionary Computation (AREA)
  • Data Mining & Analysis (AREA)
  • General Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Image Analysis (AREA)

Abstract

本申请提供了一种计算装置及相关产品,所述计算装置包括负载均衡单元、运算单元以及控制器单元;其中,控制器单元,用于获取针对第一输入数据的剪枝请求,并根据所述剪枝请求指示所述负载均衡单元对所述第一输入数据进行剪枝;其中,所述第一输入数据包括第一权值数据;负载均衡单元,用于将第一权值数据调整为第二权值数据;控制器单元,还用于根据第二输入数据以及计算指令执行神经网络计算。通过本申请,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,提高了运算速度。

Description

一种计算装置及相关产品
技术领域
本申请涉及信息处理技术领域,具体涉及一种计算装置及相关产品。
背景技术
神经网络是一种模仿动物神经网络行为特征,进行分布式并行信息处理的算法数学模型,这种网络由大量的节点(或称神经元)之间星湖连接构成,通过调整内部大量节点之间相互连接的关系,利用输入神经元数据、权值产生输出数据模拟人脑的信息处理过程处理信息并生成模式识别之后的结果。
目前,神经网络被广泛应用在计算机视觉的各个领域,如图像识别、物体检测、图像分割等。然而,在实际应用中,神经网络模型往往有着数量庞大的模型参数(例如,超大规模权值),在这种情况下,这意味着神经网络需要大量的计算资源和存储资源,大量的计算资源和存储资源的开销会降低神经网络的运算速度,对硬件的传输带宽以及运算器的要求也大大提高了,因此,如何在减少神经网络模型的参数的同时,降低神经网络的计算量变得十分重要。
现有技术中,通过剪枝方法对神经网络模型的参数进行调整,以减少神经网络模型的参数以及降低神经网络的计算量。但是,在对神经网络模型进行剪枝的过程中,容易导致神经网络模型出现稀疏性问题。上述稀疏性问题会引入不规则性,将原有规则的拓扑结构变得不规则,导致每个输出神经元的运算量不同,进而出现负载不均衡的问题。
发明内容
本申请实施例提供了一种计算装置及相关产品,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,提高了运算速度。
第一方面,提供一种计算装置,所述计算装置用于执行机器学习模型机器学习计算,所述计算装置包括:负载均衡单元、运算单元以及控制器单元;
所述控制器单元,用于获取针对第一输入数据的剪枝请求,并根据所述剪枝请求指示所述负载均衡单元对所述第一输入数据进行剪枝;其中,所述第一输入数据包括第一权值数据;;
所述负载均衡单元,用于将所述第一权值数据调整为第二权值数据;
所述控制器单元,还用于获取第二输入数据以及计算指令;所述第二输入数据包括所述第二权值数据以及输入神经元数据;
所述控制器单元,还用于解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
通过本申请,可以通过负载均衡单元将第一权值数据剪枝得到第二权值数据,继而可以根据第二权值数据以及输入神经元数据执行神经网络计算,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,可以提高运算速度。
第二方面,本申请实施例提供了一种机器学习运算装置,该机器学习运算装置包括一个或者多个第一方面所述的计算装置。该机器学习运算装置用于从其他处理装置中获取待运算数据和控制信息,并执行指定的机器学习运算,将执行结果通过I/O接口传递给其他处理装置;
当所述机器学习运算装置包含多个所述计算装置时,所述多个所述计算装置间可以通过特定的结构进行链接并传输数据;
其中,多个所述计算装置通过PCIE总线进行互联并传输数据,以支持更大规模的机器学习的运算;多个所述计算装置共享同一控制系统或拥有各自的控制系统;多个所述计算装置共享内存或者拥有各自的内存;多个所述计算装置的互联方式是任意互联拓扑。
第三方面,本申请实施例提供了一种组合处理装置,该组合处理装置包括如第三方面所述的机器学习处理装置、通用互联接口,和其他处理装置。该机器学习运算装置与上述其他处理装置进行交互,共同完成用户指定的操作。该组合处理装置还可以包括存储装置,该存储装置分别与所述机器学习运算装置和所述其他处理装置连接,用于保存所述机器学习运算装置和所述其他处理装置的数据。
第四方面,本申请实施例提供了一种神经网络芯片,该神经网络芯片包括上述第一方面所述的计算装置、上述第二方面所述的机器学习运算装置或者上述第三方面所述的组合处理装置。
第五方面,本申请实施例提供了一种神经网络芯片封装结构,该神经网络芯片封装结构包括上述第四方面所述的神经网络芯片。
第六方面,本申请实施例提供了一种板卡,该板卡包括上述第五方面所述的神经网络芯片封装结构。
第七方面,本申请实施例提供了一种电子装置,该电子装置包括上述第六方面所述的神经网络芯片或者上述第六方面所述的板卡。
第八方面,本申请实施例还提供一种执行机器学习模型的计算方法,所述计算方法应用于计算装置,计算装置用于执行机器学习计算;所述计算装置包括:负载均衡单元、运算单元以及控制器单元;所述方法包括:
所述控制器单元获取第一输入数据以及负载均衡指令;其中,所述第一输入数据包括第一权值数据;所述控制器单元解析该负载均衡指令得到多个操作指令,将所述多个操作指令以及所述第一权值数据发送给负载均衡单元;
所述负载均衡单元根据所述多个操作指令将所述第一权值数据调整为第二权值数据;
所述控制器单元获取第二输入数据以及计算指令;所述第二输入数据包括所述第二权值数据以及输入神经元数据;
所述控制器单元解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
在一些实施例中,所述电子设备包括数据处理装置、机器人、电脑、打印机、扫描仪、平板电脑、智能终端、手机、行车记录仪、导航仪、传感器、摄像头、服务器、云端服务器、相机、摄像机、投影仪、手表、耳机、移动存储、可穿戴设备、交通工具、家用电器、和/或医疗设备。
在一些实施例中,所述交通工具包括飞机、轮船和/或车辆;所述家用电器包括电视、空调、微波炉、冰箱、电饭煲、加湿器、洗衣机、电灯、燃气灶、油烟机;所述医疗设备包括核磁共振仪、B超仪和/或心电图仪。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种计算装置的结构示意图;
图2是本申请实施例提供的一种控制单元的结构示意图;
图3是本申请实施例提供的一种神经网络运算方法的流程示意图;
图4是本申请实施例提供的一种神经网络平衡剪枝方法的流程示意图;
图5A是本申请实施例提供的一种神经网络架构的示意图;
图5B是本申请实施例提供的一种全连接层权值矩阵的示意图;
图5C是本申请实施例提供的一种对全连接层权值矩阵进行连续分组的操作示意图;
图5D是本申请实施例提供的一种对全连接层权值矩阵进行交叉分组的操作示意图;
图5E是本申请实施例提供的一种卷积层中卷积核的结构示意图;
图5F是本申请实施例提供的一种对卷积层的卷积核连续分组的示意图;
图5G是本申请实施例提供的一种对卷积层的卷积核进行交叉分组的示意图;
图5H是本申请另一实施例提供的一种全连接层权值矩阵的示意图;
图5I是本申请实施例提供的一种对全连接层进行剪枝的操作示意图;
图6是本申请实施例提供的另一种计算装置的结构示意图;
图7是本申请实施例提供的主处理电路的结构示意图;
图8是本申请实施例提供的另一种计算装置的结构示意图;
图9是本申请实施例提供的树型模块的结构示意图;
图10是本申请实施例提供的又一种计算装置的结构图;
图11是本申请实施例提供的还一种计算装置的结构图;
图12是本申请实施例提供的另一种计算装置的结构图;
图13是本申请实施例提供的一种组合处理装置的结构图;
图14是本申请实施例提供的另一种组合处理装置的结构图;
图15是本申请实施例提供的一种板卡的结构示意图;
图16是本申请实施例提供的一种神经网络剪枝方法的流程示意图;
图17A是本申请实施例提供的一种神经网络剪枝装置的结构示意图;
图17B是本申请实施例提供的另一种神经网络剪枝装置的结构示意图;
图18是本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
本申请的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。
本申请提供了一种负载均衡单元,用于将第一权值数据剪枝得到第二权值数据,以解决因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题。在实际应用中,上述负载均衡单元可以用于神经网络计算中,具体地,用于执行神经网络计算的计算装置中,下面结合图1所示的计算装置对本发明进行介绍。
参阅图1,图1是本发明实施例提供的一种计算装置的结构示意图,该计算装置用于执行机器学习计算,该计算装置包括:控制器单元11、运算单元12以及负载均衡单元13,其中,控制器单元11分别与运算单元12以及负载均衡单元13连接;
其中,控制器单元11,用于获取针对第一输入数据的剪枝请求,并根据所述剪枝请求指示所述负载均衡单元对所述第一输入数据进行剪枝;其中,所述第一输入数据包括第一权值数据;在一种可选方案中,该剪枝请求可以通过数据输入输出单元进行触发的,该数据输入输出单元具体可以为一个或多个数据I/O接口或I/O引脚;
所述负载均衡单元13,用于将所述第一权值数据调整为第二权值数据;
具体实现中,所述负载均衡单元13包括分组单元131、计算阈值单元132以及剪枝单元133。其中,分组单元131,用于对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;计算阈值单元132,用于根据预设的稀疏度确定所述M组权值中每组权值的阈值;剪枝单元133,用于根据确定好的所述阈值对M组权值中的每组权值进行剪枝,得到第二权值数据。在其中一个实施方式中,P为大于0且小于1的实数。
所述控制器单元11,还用于获取第二输入数据以及计算指令;所述第二输入数据包括第二权值数据以及输入神经元数据;在一种可选方案中,具体的,获取第二输入数据以及计算指令方式可以通过数据输入输出单元得到,该数据输入输出单元具体可以为一个或多个数据I/O接口或I/O引脚。
所述控制器单元11,还用于解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元12,用于获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
在其中一个实现方式中,考虑到上述计算装置中设置有“负载均衡指令”,在这种情况下,控制器单元11,用于获取第一输入数据以及负载均衡指令;其中,所述第一输入数据包括第一权值数据;在一种可选方案中,具体的,获取第一输入数据以及负载均衡指令方式可以通过数据输入输出单元得到,该数据输入输出单元具体可以为一个或多个数据I/O接口或I/O引脚。
所述控制器单元11,还用于解析该负载均衡指令得到多个操作指令,将所述多个操作指令以及所述第一权值数据发送给负载均衡单元;
所述负载均衡单元13,用于根据所述多个操作指令将所述第一权值数据调整为第二权值数据;
所述控制器单元11,还用于获取第二输入数据以及计算指令;所述第二输入数据包括所述第二权值数据以及输入神经元数据;在一种可选方案中,具体的,获取第二输入数据以及计算指令方式可以通过数据输入输出单元得到,该数据输入输出单元具体可以为一个或多个数据I/O接口或I/O引脚。
所述控制器单元11,还用于解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元12,用于获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
具体实现中,所述运算单元12包括主处理电路101以及多个从处理电路102,所述主处理电路101,用于对所述第二输入数据执行前序处理以及与所述多个从处理电路之间传输数据以及运算指令;
多个从处理电路102,用于依据从所述主处理电路传输的数据以及运算指令并行执行中间运算得到多个中间结果,并将多个中间结果传输给所述主处理电路;
主处理电路101,用于对所述多个中间结果执行后续处理得到所述计算指令的计算结果。
可选的,上述第二输入数据具体可以包括:第二权值数据以及输入神经元数据。上述计算结果具体可以为:神经网络运算的结果即输出神经元数据。
在其中一个实施方式中,上述计算装置还可以包括:该存储单元10和直接内存访问单元50,存储单元10可以包括:寄存器、缓存中的一个或任意组合,具体的,所述缓存,用于存储所述计算指令;所述寄存器,用于存储所述输入数据和标量;所述缓存为高速暂存缓存。直接内存访问单元50用于从存储单元10读取或存储数据。
本申请实施例中,如图2所示,该控制器单元11包括:指令缓存单元110、指令处理单元111、依赖关系处理单元112以及存储队列单元113;
指令缓存单元110,用于存储所述人工神经网络运算关联的计算指令,在第零计算指令在被执行的过程中,同时将未被提交执行的其他指令缓存在所述指令缓存单元110中,当所述第零计算指令执行完之后,如果第一计算指令是指令缓存单元110中未被提交指令中最早的一条指令,则所述第一计算指令将被提交,一旦提交,该指令进行的操作对装置状态的改变将无法撤销;
所述指令处理单元111,用于从所述指令缓存单元获取所述计算指令,并对所述计算指令解析得到多个操作指令;
所述依赖关系处理单元112,用于在具有多个操作指令时,确定第一操作指令与所述第一操作指令之前的第零操作指令是否存在关联关系,如所述第一操作指令与所述第零操作指令存在关联关系,则将所述第一操作指令存储到指令队列单元113内,在所述第零操作指令执行完毕后,所述第一操作指令与所述第零操作指令的关联关系解除,则从所述指令队列单元113中提取所述第一操作指令传输至所述运算单元;
所述确定该第一操作指令与第一操作指令之前的第零操作指令是否存在关联关系包括:
依据所述第一操作指令提取所述第一操作指令中所需数据(例如矩阵)的第一存储地址区间,依据所述第零操作指令提取所述第零操作指令中所需矩阵的第零存储地址区间,如所述第一存储地址区间与所述第零存储地址区间具有重叠的区域,则确定所述第一操作指令与所述第零操作指令具有关联关系,如所述第一存储地址区间与所述第零存储地址区间不具有重叠的区域,则确定所述第一操作指令与所述第零操作指令不具有关联关系。
存储队列单元113,用于存储指令队列,该指令队列包括:按该队列的前后顺序待执行的多个操作指令或计算指令。
本申请实施例中,如图2所示,所述指令处理单元111包括取指模块、译码模块以及指令队列,其中,所述取指模块,用于从所述指令缓存单元110中获取神经网络的计算指令;所述译码模块用于对所述取指模块获取的计算指令进行译码,得到神经网络的操作指令;所述指令队列用于对译码后得到的操作指令,按照待执行的先后顺序进行顺序存储。
举例说明,在一个可选的技术方案中,主运算处理电路也可以包括一个控制器单元,该控制器单元可以包括主指令处理单元,具体用于将指令译码成微指令。当然在另一种可选方案中,从运算处理电路也可以包括另一个控制器单元,该另一个控制器单元包括从指令处理单元,具体用于接收并处理微指令。上述微指令可以为指令的下一级指令,该微指令可以通过对指令的拆分或解码后获得,能被进一步解码为各部件、各单元或各处理电路的控制信号。
在一种可选方案中,该计算指令的结构可以如下表所示。
表1
操作码 寄存器或立即数 寄存器/立即数 ...
上表中的省略号表示可以包括多个寄存器或立即数。
在另一种可选方案中,该计算指令可以包括:一个或多个操作域以及一个操作码。该计算指令可以包括神经网络运算指令,也可以包括上述所涉及的负载均衡指令。以神经网络运算指令为例,如表1所示,其中,寄存器号0、寄存器号1、寄存器号2、寄存器号3、寄存器号4可以为操作域。其中,每个寄存器号0、寄存器号1、寄存器号2、寄存器号3、寄存器号4可以是一个或者多个寄存器的号码。
表2
Figure BDA0001898957130000091
上述寄存器可以为片外存储器,当然在实际应用中,也可以为片内存储器,用于存储数据,该数据具体可以为n维数据,n为大于等于1的整数,例如,n=1时,为1维数据,即向量,如n=2时,为2维数据,即矩阵,如n=3或3以上时,为多维张量。
在本发明实施例中,所述计算装置执行所述神经网络运算的过程如图3所示,包括:
步骤S1、控制器单元接收负载均衡指令,将负载均衡指令译码解析为多个操作指令,并将多个操作指令发送给负载均衡单元。
控制器单元从存储单元读取负载均衡指令之后,将负载均衡指令解析为操作指令,并将所述操作指令发送至负载均衡单元。具体的,控制器单元11中指令处理单元111的取指模块从指令缓存单元110中获取负载均衡指令,并将该指令传送至译码模块,所述译码模块对所述负载均衡指令进行译码,得到操作指令,并将所述操作指令根据预设指令规则拆分为操作码和各个不同的操作域,其中,操作码和操作域的组成与作用可参照前文,在此不再赘述。所述译码模块将译码后得到的操作指令传送至指令队列中进行顺序存储,在所述指令队列中,根据所述运操作指令的操作码和操作与获取该指令对应的待处理数据的数据地址,并将所述数据地址传送至依赖关系处理单元112中,依赖关系处理单元分析该指令与正在执行的指令是否存在关联关系,若存在,则将该操作指令存储到存储队列单元113中直至所述关联关系解除,若不存在关联关系,则将该操作指令发送至负载均衡单元中执行对应的操作。
S2、负载均衡单元接收控制单元发送的操作指令,并根据从存储单元中读取的第一权值数据进行负载均衡处理,以得到第二权值数据。
下面结合图4所示的本发明实施例提供的平衡剪枝方法的流程示意图,具体阐述本发明实施例是如何实现针对第一权值数据的平衡剪枝,以得到第二权值数据的,可以包括但不限于如下步骤:
步骤S21、对第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数。
具体实现中,第一权值数据可以为任意实数。
在本发明实施例中,对第一权值数据进行分组可以包括对第一权值数据进行连续分组,也可以包括对第一权值数据进行交叉分组。
以神经网络的全连接层为例,全连接层是指对n-1层和n层而言,n-1层的任意一个节点,都和n层的所有节点有连接。具体地,参见图5A,是本发明实施例提供的一种神经网络的一维全连接层的结构示意图,如图5A所示,该神经网络包括输入层、隐含层以及输出层,其中,输入层到隐含层之间的这一全连接层的二维参数矩阵为(3,4),该二维参数矩阵(3,4)表示在输入层到隐含层之间的全连接层结构中,输入神经元的个数为3,输出神经元的个数为4,权值数量为12。具体实现中,这12个权值可以表示为4行3列的权值矩阵,其权值矩阵的表现形式可以如图5B所示。
在实际应用中,将全连接层的权值分成M组时,M为大于1且小于Nout的正整数。
在其中一个实施方式中,对权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000101
行为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000102
行,第
Figure BDA0001898957130000103
行,第
Figure BDA0001898957130000104
行,……,第
Figure BDA0001898957130000105
行。其中,i为大于0且小于M的正整数,Nout为输出神经元的个数。
在其中另一个实施方式中,对权值矩阵进行交叉分组时,权值矩阵的交替的
Figure BDA0001898957130000111
行为同一组。第i组权值包括权值矩阵的第i行,第i+M行,第i+M*2行,……,第
Figure BDA0001898957130000112
行。其中,i为大于0且小于M的正整数,Nout为输出神经元的个数。
如前所述,当权值矩阵的表现形式可以如图5B时,假设将上述12个权值分成4组,此时,每组中的权值数量为3个。当分组模式为连续分组时,针对上述12个权值的连续分组情况,可以参见图5C。如图5C所示,第一组权值为权值矩阵的第1行;第二组权值为权值矩阵的第2行;第3组权值为权值矩阵的第3行;第4组权值为权值矩阵的第4行。
同样地,在实际应用中,假设将上述12个权值分成2组,此时,每组中的权值数量为6个。当分组模式为交叉分组时,针对上述12个权值的交叉分组情况,可以参见图5D,如图5D所示,第一组权值为权值矩阵的第1行以及权值矩阵的第3行;第二组权值为权值矩阵的第2行以及权值矩阵的第4行。
以神经网络的卷积层为例,如图5E所示,卷积层可以认为是一个四维矩阵(Nfin,Nfout,Kx,Ky),其中,Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,(Kx,Ky)为卷积层中卷积核的大小。
在实际应用中,将卷积层的权值分成M组时,M为大于1且小于Nfout的正整数。
在其中一个实施方式中,对权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000113
个卷积核为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000114
个,第
Figure BDA0001898957130000115
个,第
Figure BDA0001898957130000116
个,……,第
Figure BDA0001898957130000117
个卷积核。其中,i为大于0且小于M的正整数。
在其中另一个实施方式中,对权值矩阵进行交叉分组时,权值矩阵中交替的
Figure BDA0001898957130000118
个卷积核为同一组。第i组权值包括权值矩阵的第i个,第i+M行个,第i+M*2个,……,第
Figure BDA0001898957130000119
个卷积核。其中,i为大于0且小于M的正整数。
如前所述,当权值矩阵中的卷积核的表现形式如5E所示时,卷积核的数量为4个,假设将上述4个卷积核分成2组,此时,每组中的卷积核的数量为2个。当分组模式为连续分组时,针对上述4个卷积核的连续分布情况,可以参见图5F,如图5F所示,第一组权值为权值矩阵中的第1个卷积核以及第2个卷积核;第二组权值为权值矩阵中的第3个卷积核以及第4个卷积核。
同样地,在实际应用中,假设将上述4个卷积核分成2组,此时,每组中的卷积核数量为2个。当分出模式为交叉分组时,针对上述4个卷积核的交叉分组情况,可以参见图5G,如图5G所示,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。
以神经网络的长短时记忆LSTM层(LSTM,Long Short-term Memory)为例,LSTM层的权值由多个全连接层权值组成。假设LSTM层的权值由t个全连接层权值组成,t为大于0的正整数。例如,第j个全连接层权值分别为(Nin_j,Nout_j),其中,Nin_j表示第j个全连接层输入神经元个数,Nout_j表示第j个全连接层输出神经元个数,第j个全连接层的权值数量为Nin_j*Nout_j
在实际应用中,对上述t个全连接层中每一个全连接层进行分组。以第j个全连接层为例,将第j个全连接层的权值分成M组,那么,第j个全连接层中每一组权值数量为:
Figure BDA0001898957130000121
其中,M为大于1且小于Nout_j的正整数。
在其中一个实施方式中,对第j个全连接层中的权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000122
行为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000123
行,第
Figure BDA0001898957130000124
行,第
Figure BDA0001898957130000125
行,……,第
Figure BDA0001898957130000126
行。其中,i为大于0且小于M的正整数,Nout_j为第j个全连接层的输出神经元的个数。
在其中另一个实施方式中,对第j个全连接层中的权值矩阵进行连续分组时,第j个全连接层的权值矩阵中交替的
Figure BDA0001898957130000127
行为同一组。第i组权值包括权值矩阵的第i行,第i+M行,第i+M*2行,……,第
Figure BDA0001898957130000128
行。其中,i为大于0且小于M的正整数,Nout_j为第j个全连接层的输出神经元的个数。
以图5A所示的神经网络架构为例,该神经网络包括输入层、隐含层以及输出层,其中,输入层到隐含层之间为第1个全连接层,隐含层到输出层之间为第2个全连接层。针对输入层到隐含层之间的这一全连接层结构的具体阐述请参考前述描述,此处不多加赘述。由图5A可知,隐含层到输出层之间的这一全连接层的二维参数矩阵为(4,2),该二维参数矩阵(4,2)表示在隐含层到输出层之间的全连接层结构中,输入神经元的个数为4,输出神经元的个数为2,权值数量为8。具体实现中,这8个权值可以表示为2行4列权值矩阵,其权值矩阵的表现形式可以如图5H所示。此外,针对该权值矩阵的分组形式(例如,连续分组或交叉分组)可以参考前述描述,此处不多加赘述。
步骤S22、根据预设的稀疏度P确定M组权值中每组权值的阈值。
具体实现中,稀疏度P是指稀疏系数向量中非零元素的占比。其中,稀疏度P为大于0且小于1的实数。例如,稀疏度可以为0.7。
以神经网络的全连接层为例,根据预设的稀疏度P确定M组权值中每组权值的阈值,包括:
确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure BDA0001898957130000131
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
在实际应用中,考虑到采用上述关于Q的计算公式计算得到的Q可以包括整数,也可以包括非整数。在其中一个可选的实施方式中,当Q为非整数时,可以对Q进行取整运算。具体实现中,这里所涉及的取整运算可以包括向上取整运算,也可以包括向下取整运算。
例如,以图5A所示的神经网络架构中输入层到隐含层的这一全连接层为例,输入神经元的个数为3,输出神经元的个数为4,权值数量为12,采用连续分组的分组方式,将该权值矩阵分成4组。根据预设的稀疏度P确定第1组权值中第2个权值为每组权值的阈值。其中,第1组权值中的第2个权值为0.5,也即第1组权值的阈值为0.5;第2组权值中的第2个权值为0.4,也即第2组权值的阈值为0.4;第3组权值中的第2个权值为0.65,也即第3组权值的阈值为0.65;第4组权值中的第2个权值为0.45,也即第4组权值的阈值为0.45。
以神经网络的卷积层为例,根据预设的稀疏度P确定M组权值中每组权值的阈值,包括:
确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure BDA0001898957130000132
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
作为一种可选的实现方式,R为经过取整运算得到的。同样地,取整运算可以包括向上取整运算或向下取整运算。
例如,以图5G所示的卷积层,采用交叉分组的方式,将该权值矩阵分成2组,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。根据预设的稀疏度确定第一组权值中的第6个权值为每组权值的阈值。其中,第一组权值中的第6个权值为0.7,也即第一组权值的阈值为0.7;第二组权值中的第6个权值为0.45,也即第二组权值的阈值为0.45。
以神经网络的LSTM层为例,根据预设的稀疏度P确定M组权值中每组权值的阈值,包括:
确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure BDA0001898957130000141
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。作为一种可选的实现方式S为经过取整运算得到的。同样地,取整运算可以包括向上取整运算或向下取整运算。
以图5A所示的神经网络架构为例,在该神经网络架构中包括2个全连接层,分别为输入层到隐含层之间的网络结构以及隐含层到输出层之间的网络结构。如前所述,在第1个全连接层中,当分组模式为连续分组时,将第1个全连接层的权值矩阵分为2组,确定第一组权值的阈值为0.5,确定第二组权值的阈值为0.4。在第2个全连接层中,当分组模式为连续分组时,将第2个全连接层的权值矩阵2组,其中,第1组权值包括权值矩阵的第1行,第2组权值包括权值矩阵的第2行,确定第一组权值的阈值为0.65,确定第二组权值的阈值为0.5。
步骤S23、根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据。
通俗的说,对M组权值中的每组权值进行剪枝是指去除一些非必要的权值。
具体实现中,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
如前所述,以神经网络的全连接层为例,以图5C所示,当分组模式为连续分组时,将12个权值分为4组,其中,第一组权值为权值矩阵的第1行;第二组权值为权值矩阵的第2行;第3组权值为权值矩阵的第3行;第4组权值为权值矩阵的第4行。根据预设的稀疏度P确定第1组权值中阈值为0.5,第2组权值中的阈值为0.4,第3组权值中的阈值为0.65,第4组权值中的阈值为0.45,,继而,根据上述确定好的阈值对每组权值进行剪枝。具体来说,在第一组权值中,将小于0.5的权值去除。在第2组权值中,将小于0.4的权值去除。在第3组权值中,将小于0.65的权值去除。在第4组权值中,将小于0.45的权值去除。具体地,对图5C所示的4组权值进行剪枝后的示意图可以如5I所示,如图5I所示,在剪枝之后,可以确保这4组权值的稀疏度相同。
在其中一个实施方式中,当M=Nout,也即分组数量与输出神经元的个数相等时,可以确保每个神经元的计算量相同,从而解决负载不均衡的问题。
如前所述,以神经网络的卷积层为例,以图5G所示的卷积层,当分组模式为交叉分组时,将权值矩阵分成2组,其中,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。根据预设的稀疏度P确定的第一组权值中的阈值为0.7,第二组权值中的阈值为0.45,继而,根据上述确定好的阈值对每组权值进行剪枝。具体来说,在第一组权值中,将小于0.7的权值去除。在第2组权值中,将小于0.45的权值去除。在剪枝之后,可以确保这2组权值的稀疏度相同。
以神经网络的LSTM层为例,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据的这一方案的具体实现可以参考前述针对全连接层剪枝的文字描述,此处不多加赘述。
通过本发明实施例,控制器单元在获取到负载均衡指令后,将其进行解析可以得到多个操作指令,之后,将这多个操作指令以及第一权值数据发送给负载均衡单元,继而负载均衡单元通过对第一权值数据进行分组,计算每组权值中的阈值,根据阈值进行剪枝等操作,可以将第一权值数据调整得到第二权值数据,可以确保每组权值的稀疏度相同,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,提高了运算速度。
S3、控制器单元获取第二输入数据以及计算指令,其中,第二输入数据包括第二权值数据以及输入神经元数据。
S4、控制器单元将计算指令解析为运算指令,将运算指令以及第二输入数据发送给运算单元。
具体实现中,针对控制器单元获取计算指令,并将计算指令进行解析,以得到多个运算指令的实现方式,请参考前述控制器单元获取负载均衡指令的文字描述,此处不多加赘述。
S5、运算单元接收控制器单元发送的运算指令,并根据运算指令以及第二输入数据执行神经网络计算。
在实际应用中,这里所涉及的神经网络计算可以包括人工神经网络运算,也可以包括卷积神经网络运算等等。
以人工神经网络运算为例,对于人工神经网络运算来说,如果该人工神经网络运算具有多层运算,多层运算的输入神经元和输出神经元并非是指整个神经网络的输入层中神经元和输出层中神经元,而是对于网络中任意相邻的两层,处于网络正向运算下层中的神经元即为输入神经元,处于网络正向运算上层中的神经元即为输出神经元。以卷积神经网络为例,设一个卷积神经网络有L层,K=1,2,...,L-1,对于第K层和第K+1层来说,我们将第K层称为输入层,其中的神经元为所述输入神经元,第K+1层称为输出层,其中的神经元为所述输出神经元。即除最顶层外,每一层都可以作为输入层,其下一层为对应的输出层。
具体实现中,对于神经网络中的运算可以为神经网络中的一层的运算,对于多层神经网络,其实现过程是,在正向运算中,当上一层人工神经网络执行完成之后,下一层的运算指令会将运算单元中计算出的输出神经元作为下一层的输入神经元进行运算(或者是对该输出神经元进行某些操作再作为下一层的输入神经元),同时,将权值也替换为下一层的权值;在反向运算中,当上一层人工神经网络的反向运算执行完成后,下一层运算指令会将运算单元中计算出的输入神经元梯度作为下一层的输出神经元梯度进行运算(或者是对该输入神经元梯度进行某些操作再作为下一层的输出神经元梯度),同时将权值替换为下一层的权值。
以完成神经网络的正向运算过程为例,首先,运算单元从存储单元中读取第二输入数据,其中,第二输入数据包括第二权值数据以及输入神经元数据。
其次,主处理电路读取相对应的神经元数据,并将所述神经元数据按照指定顺序依次广播给各个从处理电路。在实际应用中,神经元数据可以只广播一次,从处理电路接收该数据后暂存到缓存或寄存器中,便于对其进行复用。此外,神经元数据也可以进行多次广播,从处理电路接收到数据之后直接使用,无需复用。在一种可能的实施方式中,主处理电路读取所述神经元数据之后,直接将神经元数据进行广播。
之后,每个从处理电路将读入的神经元数据和第二权值数据根据运算指令进行内积运算,而后将内积结果传递回主处理电路。
在其中一个实施方式中,从处理电路可以将每次执行内积运算得到的部分和传输回主处理电路进行累加;在在其中一个实施方式中,也可以将每次从处理电路执行的内积运算得到的部分和保存在从处理电路的寄存器和/或片上缓存中,累加结束之后传输回主处理电路;在其中一个实施方式中,也可以将每次从处理电路执行的内积运算得到的部分和在部分情况下保存在从处理电路的寄存器和/或片上缓存中进行累加,部分情况下传输到主处理电路进行累加,累加结束之后传输回主处理电路。
最后,主处理电路将各从处理电路的结果进行累加、激活等操作后,直到完成神经网络的正向运算过程,得到预测结果和实际结果间的误差值,即最后一层的神经元梯度数据,保存到存储单元。
在本发明实施例中,运算单元12可以设置成一主多从结构。在一种可选实施例中,运算单元12如图6所示,可以包括一个主处理电路101和多个从处理电路102。在一个实施例里,如图6所示,多个从处理电路呈阵列分布;每个从处理电路与相邻的其他从处理电路连接,主处理电路连接所述多个从处理电路中的k个从处理电路,所述k个从处理电路为:第1行的n个从处理电路、第m行的n个从处理电路以及第1列的m个从处理电路,需要说明的是,如图6所示的K个从处理电路仅包括第1行的n个从处理电路、第m行的n个从处理电路以及第1列的m个从处理电路,即该k个从处理电路为多个从处理电路中直接与主处理电路连接的从处理电路。
K个从处理电路,用于在所述主处理电路以及多个从处理电路之间的数据以及指令的转发。
可选的,如图7所示,该主处理电路还可以包括:转换处理电路110、激活处理电路111、加法处理电路112中的一种或任意组合;
转换处理电路110,用于将主处理电路接收的数据块或中间结果执行第一数据结构与第二数据结构之间的互换(例如连续数据与离散数据的转换);或将主处理电路接收的数据块或中间结果执行第一数据类型与第二数据类型之间的互换(例如定点类型与浮点类型的转换);
激活处理电路111,用于执行主处理电路内数据的激活运算;
加法处理电路112,用于执行加法运算或累加运算。
所述主处理电路,用于将确定所述输入神经元为广播数据,权值为分发数据,将分发数据分配成多个数据块,将所述多个数据块中的至少一个数据块以及多个运算指令中的至少一个运算指令发送给所述从处理电路;
所述多个从处理电路,用于依据该运算指令对接收到的数据块执行运算得到中间结果,并将运算结果传输给所述主处理电路;
所述主处理电路,用于将多个从处理电路发送的中间结果进行处理得到该计算指令的结果,将该计算指令的结果发送给所述控制器单元。
所述从处理电路包括:乘法处理电路;
所述乘法处理电路,用于对接收到的数据块执行乘积运算得到乘积结果;
转发处理电路(可选的),用于将接收到的数据块或乘积结果转发。
累加处理电路,所述累加处理电路,用于对该乘积结果执行累加运算得到该中间结果。
另一个实施例里,该运算指令为矩阵乘以矩阵的指令、累加指令、激活指令等等计算指令。
下面通过神经网络运算指令来说明如图1所示的计算装置的具体计算方法。对于神经网络运算指令来说,其实际需要执行的公式可以为:s=s(∑wxi+b),其中,即将权值w乘以输入数据xi,进行求和,然后加上偏置b后做激活运算s(h),得到最终的输出结果s。
在一种可选的实施方案中,如图8所示,所述运算单元包括:树型模块40,所述树型模块包括:一个根端口401和多个支端口404,所述树型模块的根端口连接所述主处理电路,所述树型模块的多个支端口分别连接多个从处理电路中的一个从处理电路;上述树型模块具有收发功能,所述树型模块具有收发功能,用于转发所述主处理电路与所述多个从处理电路之间的数据块、权值以及运算指令,即可以将主处理电路的数据传送给各个从处理电路,也可以将各个从处理电路的数据传送给主处理电路。
可选的,该树型模块为计算装置的可选择结果,其可以包括至少1层节点,该节点为具有转发功能的线结构,该节点本身可以不具有计算功能。如树型模块具有零层节点,即无需该树型模块。
可选的,该树型模块可以为n叉树结构,例如,如图9所示的二叉树结构,当然也可以为三叉树结构,该n可以为大于等于2的整数。本申请具体实施方式并不限制上述n的具体取值,上述层数也可以为2,从处理电路可以连接除倒数第二层节点以外的其他层的节点,例如可以连接如图9所示的倒数第一层的节点。
可选的,上述运算单元可以携带单独的缓存,如图10所示,可以包括:神经元缓存单元,该神经元缓存单元63缓存该从处理电路的输入神经元向量数据和输出神经元值数据。
如图11所示,该运算单元还可以包括:权值缓存单元64,用于缓存该从处理电路在计算过程中需要的权值数据。
在一种可选实施例中,运算单元12如图12所示,可以包括分支处理电路103;其具体的连接结构如图12所示,其中,
主处理电路101与分支处理电路103(一个或多个)连接,分支处理电路103与一个或多个从处理电路102连接;
分支处理电路103,用于执行转发主处理电路101与从处理电路102之间的数据或指令。
在一种可选实施例中,以神经网络运算中的全连接运算为例,过程可以为:y=f(wx+b),其中,x为输入神经元矩阵,w为权值矩阵,b为偏置标量,f为激活函数,具体可以为:sigmoid函数,tanh、relu、softmax函数中的任意一个。这里假设为二叉树结构,具有8个从处理电路,其实现的方法可以为:
控制器单元从存储单元内获取输入神经元矩阵x,权值矩阵w以及全连接运算指令,将输入神经元矩阵x,权值矩阵w以及全连接运算指令传输给主处理电路;
主处理电路确定该输入神经元矩阵x为广播数据,确定权值矩阵w为分发数据,将权值矩阵w拆分成8个子矩阵,然后将8个子矩阵通过树型模块分发给8个从处理电路,将输入神经元矩阵x广播给8个从处理电路,
从处理电路并行执行8个子矩阵与输入神经元矩阵x的乘法运算和累加运算得到8个中间结果,将8个中间结果发送给主处理电路;
主处理电路,用于将8个中间结果排序得到wx的运算结果,将该运算结果执行偏置b的运算后执行激活操作得到最终结果y,将最终结果y发送至控制器单元,控制器单元将该最终结果y输出或存储至存储单元内。
如图1所示的计算装置执行神经网络正向运算指令的方法具体可以为:
控制器单元从指令存储单元内提取神经网络正向运算指令、神经网络运算指令对应的操作域以及至少一个操作码,控制器单元将该操作域传输至数据访问单元,将该至少一个操作码发送至运算单元。
控制器单元从存储单元内提取该操作域对应的权值w和偏置b(当b为0时,不需要提取偏置b),将权值w和偏置b传输至运算单元的主处理电路,控制器单元从存储单元内提取输入数据Xi,将该输入数据Xi发送至主处理电路。
主处理电路依据该至少一个操作码确定为乘法运算,确定输入数据Xi为广播数据,确定权值数据为分发数据,将权值w拆分成n个数据块;
控制器单元的指令处理单元依据该至少一个操作码确定乘法指令、偏置指令和累加指令,将乘法指令、偏置指令和累加指令发送至主处理电路,主处理电路将该乘法指令、输入数据Xi以广播的方式发送给多个从处理电路,将该n个数据块分发给该多个从处理电路(例如具有n个从处理电路,那么每个从处理电路发送一个数据块);多个从处理电路,用于依据该乘法指令将该输入数据Xi与接收到的数据块执行乘法运算得到中间结果,将该中间结果发送至主处理电路,该主处理电路依据该累加指令将多个从处理电路发送的中间结果执行累加运算得到累加结果,依据该偏置指令将该累加结果执行加偏置b得到最终结果,将该最终结果发送至该控制器单元。
另外,加法运算和乘法运算的顺序可以调换。
本申请提供的技术方案通过一个指令即神经网络运算指令即实现了神经网络的乘法运算以及偏置运算,在神经网络计算的中间结果均无需存储或提取,减少了中间数据的存储以及提取操作,所以其具有减少对应的操作步骤,提高神经网络的计算效果的优点。
本申请还揭露了一个机器学习运算装置,其包括一个或多个在本申请中提到的计算装置,用于从其他处理装置中获取待运算数据和控制信息,执行指定的机器学习运算,执行结果通过I/O接口传递给外围设备。外围设备譬如摄像头,显示器,鼠标,键盘,网卡,wifi接口,服务器。当包含一个以上计算装置时,计算装置间可以通过特定的结构进行链接并传输数据,譬如,通过PCIE总线进行互联并传输数据,以支持更大规模的机器学习的运算。此时,可以共享同一控制系统,也可以有各自独立的控制系统;可以共享内存,也可以每个加速器有各自的内存。此外,其互联方式可以是任意互联拓扑。
该机器学习运算装置具有较高的兼容性,可通过PCIE接口与各种类型的服务器相连接。
本申请还揭露了一个组合处理装置,其包括上述的机器学习运算装置,通用互联接口,和其他处理装置。机器学习运算装置与其他处理装置进行交互,共同完成用户指定的操作。图13为组合处理装置的示意图。
其他处理装置,包括中央处理器CPU、图形处理器GPU、神经网络处理器等通用/专用处理器中的一种或以上的处理器类型。其他处理装置所包括的处理器数量不做限制。其他处理装置作为机器学习运算装置与外部数据和控制的接口,包括数据搬运,完成对本机器学习运算装置的开启、停止等基本控制;其他处理装置也可以和机器学习运算装置协作共同完成运算任务。
通用互联接口,用于在所述机器学习运算装置与其他处理装置间传输数据和控制指令。该机器学习运算装置从其他处理装置中获取所需的输入数据,写入机器学习运算装置片上的存储装置;可以从其他处理装置中获取控制指令,写入机器学习运算装置片上的控制缓存;也可以读取机器学习运算装置的存储模块中的数据并传输给其他处理装置。
可选的,该结构如图14所示,还可以包括存储装置,存储装置分别与所述机器学习运算装置和所述其他处理装置连接。存储装置用于保存在所述机器学习运算装置和所述其他处理装置的数据,尤其适用于所需要运算的数据在本机器学习运算装置或其他处理装置的内部存储中无法全部保存的数据。
该组合处理装置可以作为手机、机器人、无人机、视频监控设备等设备的SOC片上系统,有效降低控制部分的核心面积,提高处理速度,降低整体功耗。此情况时,该组合处理装置的通用互联接口与设备的某些部件相连接。某些部件譬如摄像头,显示器,鼠标,键盘,网卡,wifi接口。
在一些实施例里,还申请了一种芯片,其包括了上述机器学习运算装置或组合处理装置。
在一些实施例里,申请了一种芯片封装结构,其包括了上述芯片。
在一些实施例里,申请了一种板卡,其包括了上述芯片封装结构。参阅图15,图15提供了一种板卡,上述板卡除了包括上述芯片389以外,还可以包括其他的配套部件,该配套部件包括但不限于:存储器件390、接口装置391和控制器件392;
所述存储器件390与所述芯片封装结构内的芯片通过总线连接,用于存储数据。所述存储器件可以包括多组存储单元393。每一组所述存储单元与所述芯片通过总线连接。可以理解,每一组所述存储单元可以是DDR SDRAM(英文:Double Data Rate SDRAM,双倍速率同步动态随机存储器)。
DDR不需要提高时钟频率就能加倍提高SDRAM的速度。DDR允许在时钟脉冲的上升沿和下降沿读出数据。DDR的速度是标准SDRAM的两倍。在一个实施例中,所述存储装置可以包括4组所述存储单元。每一组所述存储单元可以包括多个DDR4颗粒(芯片)。在一个实施例中,所述芯片内部可以包括4个72位DDR4控制器,上述72位DDR4控制器中64bit用于传输数据,8bit用于ECC校验。可以理解,当每一组所述存储单元中采用DDR4-3200颗粒时,数据传输的理论带宽可达到25600MB/s。
在一个实施例中,每一组所述存储单元包括多个并联设置的双倍速率同步动态随机存储器。DDR在一个时钟周期内可以传输两次数据。在所述芯片中设置控制DDR的控制器,用于对每个所述存储单元的数据传输与数据存储的控制。
所述接口装置与所述芯片封装结构内的芯片电连接。所述接口装置用于实现所述芯片与外部设备(例如服务器或计算机)之间的数据传输。例如在一个实施例中,所述接口装置可以为标准PCIE接口。比如,待处理的数据由服务器通过标准PCIE接口传递至所述芯片,实现数据转移。优选的,当采用PCIE 3.0X 16接口传输时,理论带宽可达到16000MB/s。在另一个实施例中,所述接口装置还可以是其他的接口,本申请并不限制上述其他的接口的具体表现形式,所述接口单元能够实现转接功能即可。另外,所述芯片的计算结果仍由所述接口装置传送回外部设备(例如服务器)。
所述控制器件与所述芯片电连接。所述控制器件用于对所述芯片的状态进行监控。具体的,所述芯片与所述控制器件可以通过SPI接口电连接。所述控制器件可以包括单片机(Micro Controller Unit,MCU)。如所述芯片可以包括多个处理芯片、多个处理核或多个处理电路,可以带动多个负载。因此,所述芯片可以处于多负载和轻负载等不同的工作状态。通过所述控制装置可以实现对所述芯片中多个处理芯片、多个处理和或多个处理电路的工作状态的调控。
在一些实施例里,申请了一种电子设备,其包括了上述板卡。
电子设备包括数据处理装置、机器人、电脑、打印机、扫描仪、平板电脑、智能终端、手机、行车记录仪、导航仪、传感器、摄像头、服务器、云端服务器、相机、摄像机、投影仪、手表、耳机、移动存储、可穿戴设备、交通工具、家用电器、和/或医疗设备。
所述交通工具包括飞机、轮船和/或车辆;所述家用电器包括电视、空调、微波炉、冰箱、电饭煲、加湿器、洗衣机、电灯、燃气灶、油烟机;所述医疗设备包括核磁共振仪、B超仪和/或心电图仪。
在本发明实施例中,考虑到针对神经网络的剪枝方法可以包括但不限于应用在上述计算装置中,还可以应用在其它场景下,例如,减少神经网络的精度损失。基于此,下面结合图16所示的本发明实施例提供的神经网络剪枝方法的流程示意图,具体说明本发明是如何实现针对第一权值数据的平衡剪枝,以得到第二权值数据的,可以包括但不限于如下步骤:
步骤S100、获取第一输入数据;其中,所述第一输入数据包括第一权值数据。
具体实现中,第一权值数据可以为任意实数。这里,权值数据是指神经网络层与层之间的连接值,也即神经元之间的信息传递强度。
步骤S102、将所述第一权值数据调整为第二权值数据。
在其中一个实施方式中,所述将所述第一权值数据调整为第二权值数据,包括:
对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
根据预设的稀疏度P确定所述M组权值中至少一组权值的阈值;
根据确定好的所述阈值对所述M组权值中的至少一组权值进行剪枝,得到第二权值数据。
在其中另一个实施方式中,所述将所述第一权值数据调整为第二权值数据包括:
对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
根据预设的稀疏度P确定所述M组权值中每组权值的阈值;
根据确定好的所述阈值对所述M组权值中的每组权值进行剪枝,得到第二权值数据。
在本发明实施例中,对第一权值数据进行分组可以包括对第一权值数据进行连续分组,也可以包括对第一权值数据进行交叉分组。
具体实现中,将第一权值数据调整为第二权值数据的实现过程中,当应用到不同的神经网络时(例如,全连接层神经网络、卷积层神经网络、LSTM层神经网络),上述所涉及的针对第一权值数据的分组操作、确定每组权值中的阈值以及根据阈值进行剪枝操作将有所差异,接下来将进行具体阐述:
(1)全连接层神经网络:
全连接层是指对n-1层和n层而言,n-1层的任意一个节点,都和n层的所有节点有连接。具体地,参见图5A,是本发明实施例提供的一种神经网络的一维全连接层的结构示意图,如图5A所示,该神经网络包括输入层、隐含层以及输出层,其中,输入层到隐含层之间的这一全连接层的二维参数矩阵为(3,4),该二维参数矩阵(3,4)表示在输入层到隐含层之间的全连接层结构中,输入神经元的个数为3,输出神经元的个数为4,权值数量为12。具体实现中,这12个权值可以表示为4行3列的权值矩阵,其权值矩阵的表现形式可以如图5B所示。
在实际应用中,将全连接层的权值分成M组时,M为大于1且小于Nout的正整数。
在其中一个实施方式中,对权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000241
行为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000242
行,第
Figure BDA0001898957130000243
行,第
Figure BDA0001898957130000244
行,……,第
Figure BDA0001898957130000245
行。其中,i为大于0且小于M的正整数,Nout为输出神经元的个数。
在其中另一个实施方式中,对权值矩阵进行交叉分组时,权值矩阵的交替的
Figure BDA0001898957130000246
行为同一组。第i组权值包括权值矩阵的第i行,第i+M行,第i+M*2行,……,第
Figure BDA0001898957130000247
行。其中,i为大于0且小于M的正整数,Nout为输出神经元的个数。
如前所述,当权值矩阵的表现形式可以如图5B时,假设将上述12个权值分成4组,此时,每组中的权值数量为3个。当分组模式为连续分组时,针对上述12个权值的连续分组情况,可以参见图5C。如图5C所示,第一组权值为权值矩阵的第1行;第二组权值为权值矩阵的第2行;第3组权值为权值矩阵的第3行;第4组权值为权值矩阵的第4行。
同样地,在实际应用中,假设将上述12个权值分成2组,此时,每组中的权值数量为6个。当分组模式为交叉分组时,针对上述12个权值的交叉分组情况,可以参见图5D,如图5D所示,第一组权值为权值矩阵的第1行以及权值矩阵的第3行;第二组权值为权值矩阵的第2行以及权值矩阵的第4行。
在对第一权值数据进行分组之后,根据预设的稀疏度P确定M组权值中每组权值的阈值,包括:
确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure BDA0001898957130000251
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
在实际应用中,考虑到采用上述关于Q的计算公式计算得到的Q可以包括整数,也可以包括非整数。在其中一个可选的实施方式中,当Q为非整数时,可以对Q进行取整运算。具体实现中,这里所涉及的取整运算可以包括向上取整运算,也可以包括向下取整运算。
例如,以图5A所示的神经网络架构中输入层到隐含层的这一全连接层为例,输入神经元的个数为3,输出神经元的个数为4,权值数量为12,采用连续分组的分组方式,将该权值矩阵分成4组。根据预设的稀疏度P确定第1组权值中第2个权值为每组权值的阈值。其中,第1组权值中的第2个权值为0.5,也即第1组权值的阈值为0.5;第2组权值中的第2个权值为0.4,也即第2组权值的阈值为0.4;第3组权值中的第2个权值为0.65,也即第3组权值的阈值为0.65;第4组权值中的第2个权值为0.45,也即第4组权值的阈值为0.45。
在根据预设的稀疏度P确定每组权值的阈值之后,根据确定好的阈值对每组权值进行剪枝。通俗的说,对M组权值中的每组权值进行剪枝是指去除一些非必要的权值,以减小神经网络的参数的规模。
具体实现中,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
如前所述,以神经网络的全连接层为例,以图5C所示,当分组模式为连续分组时,将12个权值分为4组,其中,第一组权值为权值矩阵的第1行;第二组权值为权值矩阵的第2行;第3组权值为权值矩阵的第3行;第4组权值为权值矩阵的第4行。根据预设的稀疏度P确定第1组权值中阈值为0.5,第2组权值中的阈值为0.4,第3组权值中的阈值为0.65,第4组权值中的阈值为0.45,,继而,根据上述确定好的阈值对每组权值进行剪枝。具体来说,在第一组权值中,将小于0.5的权值去除。在第2组权值中,将小于0.4的权值去除。在第3组权值中,将小于0.65的权值去除。在第4组权值中,将小于0.45的权值去除。具体地,对图5C所示的4组权值进行剪枝后的示意图可以如5I所示,如图5I所示,在剪枝之后,可以确保这4组权值的稀疏度相同。
在其中一个实施方式中,当M=Nout,也即分组数量与输出神经元的个数相等时,可以确保每个神经元的计算量相同,从而解决负载不均衡的问题。
(2)卷积层神经网络:
以神经网络的卷积层为例,如图5G所示,卷积层可以认为是一个四维矩阵(Nfin,Nfout,Kx,Ky),其中,Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,(Kx,Ky)为卷积层中卷积核的大小。
在实际应用中,将卷积层的权值分成M组时,M为大于1且小于Nfout的正整数。
在其中一个实施方式中,对权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000261
个卷积核为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000262
个,第
Figure BDA0001898957130000263
个,第
Figure BDA0001898957130000264
……,第
Figure BDA0001898957130000265
个卷积核。其中,i为大于0且小于M的正整数。
在其中另一个实施方式中,对权值矩阵进行交叉分组时,权值矩阵中交替的
Figure BDA0001898957130000266
个卷积核为同一组。第i组权值包括权值矩阵的第i个,第i+M行个,第i+M*2个,……,第
Figure BDA0001898957130000267
个卷积核。其中,i为大于0且小于M的正整数。
如前所述,当权值矩阵中的卷积核的表现形式如5E所示时,卷积核的数量为4个,假设将上述4个卷积核分成2组,此时,每组中的卷积核的数量为2个。当分组模式为连续分组时,针对上述4个卷积核的连续分布情况,可以参见图5F,如图5F所示,第一组权值为权值矩阵中的第1个卷积核以及第2个卷积核;第二组权值为权值矩阵中的第3个卷积核以及第4个卷积核。
同样地,在实际应用中,假设将上述4个卷积核分成2组,此时,每组中的卷积核数量为2个。当分出模式为交叉分组时,针对上述4个卷积核的交叉分组情况,可以参见图5G,如图5G所示,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。
在对第一权值数据进行分组之后,根据预设的稀疏度P确定M组权值中每组权值的阈值,包括:
确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure BDA0001898957130000271
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
作为一种可选的实现方式,R为经过取整运算得到的。同样地,取整运算可以包括向上取整运算或向下取整运算。
例如,以图5G所示的卷积层,采用交叉分组的方式,将该权值矩阵分成2组,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。根据预设的稀疏度确定第一组权值中的第6个权值为每组权值的阈值。其中,第一组权值中的第6个权值为0.7,也即第一组权值的阈值为0.7;第二组权值中的第6个权值为0.45,也即第二组权值的阈值为0.45。
在根据预设的稀疏度P确定每组权值的阈值之后,根据确定好的阈值对每组权值进行剪枝。具体实现中,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
以图5G所示的卷积层为例进行阐述,当分组模式为交叉分组时,将权值矩阵分成2组,其中,第一组权值为权值矩阵中的第1个卷积核以及第3个卷积核;第二组权值为权值矩阵中的第2个卷积核以及第4个卷积核。根据预设的稀疏度P确定的第一组权值中的阈值为0.7,第二组权值中的阈值为0.45,继而,根据上述确定好的阈值对每组权值进行剪枝。具体来说,在第一组权值中,将小于0.7的权值去除。在第2组权值中,将小于0.45的权值去除。在剪枝之后,可以确保这2组权值的稀疏度相同。
(3)LSTM层神经网络:
具体实现中,LSTM层的权值由多个全连接层权值组成。假设LSTM层的权值由t个全连接层权值组成,t为大于0的正整数。例如,第j个全连接层权值分别为(Nin_j,Nout_j),其中,Nin_j表示第j个全连接层输入神经元个数,Nout_j表示第j个全连接层输出神经元个数,第j个全连接层的权值数量为Nin_j*Nout_j
在实际应用中,对上述t个全连接层中每一个全连接层进行分组。以第j个全连接层为例,将第j个全连接层的权值分成M组,那么,第j个全连接层中每一组权值数量为:
Figure BDA0001898957130000281
其中,M为大于1且小于Nout_j的正整数。
在其中一个实施方式中,对第j个全连接层中的权值矩阵进行连续分组时,权值矩阵的连续
Figure BDA0001898957130000282
行为同一组。第i组权值包括权值矩阵的第
Figure BDA0001898957130000283
行,第
Figure BDA0001898957130000284
行,第
Figure BDA0001898957130000285
行,……,第
Figure BDA0001898957130000286
行。其中,i为大于0且小于M的正整数,Nout_j为第j个全连接层的输出神经元的个数。
在其中另一个实施方式中,对第j个全连接层中的权值矩阵进行连续分组时,第j个全连接层的权值矩阵中交替的
Figure BDA0001898957130000287
行为同一组。第i组权值包括权值矩阵的第i行,第i+M行,第i+M*2行,……,第
Figure BDA0001898957130000288
行。其中,i为大于0且小于M的正整数,Nout_j为第j个全连接层的输出神经元的个数。
在对第一权值数据进行分组之后,根据预设的稀疏度P确定每组权值中的阈值,包括:
确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure BDA0001898957130000289
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。作为一种可选的实现方式S为经过取整运算得到的。同样地,取整运算可以包括向上取整运算或向下取整运算。
在根据预设的稀疏度P确定每组权值的阈值之后,根据确定好的阈值对每组权值进行剪枝。具体实现中,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
在实际应用中,当本申请中所描述的平衡剪枝方法应用到LSTM层神经网络时,根据确定好的阈值对M组权值中的每组权值进行剪枝,得到第二权值数据的这一方案的具体实现可以参考前述针对全连接层剪枝的文字描述,此处不多加赘述。
本发明实施例通过对第一权值数据进行分组,计算每组权值中的阈值,并根据确定好的阈值对每组权值进行剪枝,可以确保每组权值的稀疏度相同,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,提高了运算速度。
为了便于更好地实施本发明实施例的上述方案,本发明还对应提供了一种神经网络剪枝装置,下面结合附图来进行详细说明:
如图17A所示的本发明实施例提供的神经网络剪枝装置的结构示意图,该神经网络剪枝装置包括:获取单元300、负载均衡单元13以及计算单元304;
其中,所述获取单元300,用于获取第一输入数据;其中,所述第一输入数据包括第一权值数据;
所述负载均衡单元13,用于将所述第一权值数据调整为第二权值数据;
所述计算单元304,用于根据第二输入数据执行神经网络计算,其中,所述第二输入数据包括所述第二权值数据以及输入神经元数据。
在其中一个实施方式中,如图17B所示,负载均衡单元13包括分组单元130、计算阈值单元131以及剪枝单元132;
其中,所述分组单元130,用于对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
所述计算阈值单元131,用于根据预设的稀疏度P确定所述M组权值中至少一组权值的阈值;
所述剪枝单元132,用于根据确定好的所述阈值对所述M组权值中的至少一组权值进行剪枝,得到第二权值数据。
在其中另一个实施方式中,负载均衡单元13包括分组单元130、计算阈值单元131以及剪枝单元132;
其中,所述分组单元130,用于对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
所述计算阈值单元131,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值;
所述剪枝单元132,用于根据确定好的所述阈值对所述M组权值中的每组权值进行剪枝,得到第二权值数据。
可选的,所述神经网络为全连接层神经网络;所述计算阈值单元131具体用于:
确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure BDA0001898957130000301
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
可选的,所述Q为经过取整计算得到的。
可选的,所述神经网络为卷积层神经网络;所述计算阈值单元131还具体用于:
确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure BDA0001898957130000302
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
可选的,所述神经网络为LSTM层神经网络;所述LSTM层神经网络包括N个全连接层,所述N为大于0的正整数;所述计算阈值单元131还具体用于:
确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure BDA0001898957130000303
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。
可选的,所述剪枝单元132具体用于:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
本发明实施例通过对第一权值数据进行分组,计算每组权值中的阈值,并根据确定好的阈值对每组权值进行剪枝,可以确保每组权值的稀疏度相同,解决了因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题,提高了运算速度。
为了便于更好地实施本发明实施例的上述方案,本发明还对应提供了另一种电子设备,下面结合附图来进行详细说明:
如图18示出的本发明实施例提供的电子设备的结构示意图,电子设备40可以包括处理器401、存储器404和通信模块405,处理器401、存储器404和通信模块405可以通过总线406相互连接。存储器404可以是高速随机存储记忆体(Random Access Memory,RAM)存储器,也可以是非易失性的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器404可选的还可以是至少一个位于远离前述处理器401的存储系统。存储器404用于存储应用程序代码,可以包括操作系统、网络通信模块、用户接口模块以及数据处理程序,通信模块405用于与外部设备进行信息交互;处理器401被配置用于调用该程序代码,执行以下步骤:
获取第一输入数据;其中,所述第一输入数据包括第一权值数据;
将所述第一权值数据调整为第二权值数据;
根据第二输入数据执行神经网络计算,其中,所述第二输入数据包括所述第二权值数据以及输入神经元数据。
其中,处理器401将所述第一权值数据调整为第二权值数据,可以包括:
对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
根据预设的稀疏度P确定所述M组权值中至少一组权值的阈值;
根据确定好的所述阈值对所述M组权值中的至少一组权值进行剪枝,得到第二权值数据。
其中,处理器401将所述第一权值数据调整为第二权值数据,可以包括:
对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
根据预设的稀疏度P确定所述M组权值中每组权值的阈值;
根据确定好的所述阈值对所述M组权值中的每组权值进行剪枝,得到第二权值数据。
其中,所述神经网络为全连接层神经网络;
处理器401根据预设的稀疏度P确定所述M组权值中每组权值的阈值,可以包括:
确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure BDA0001898957130000321
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
其中,所述神经网络为卷积层神经网络;
处理器401根据预设的稀疏度P确定所述M组权值中每组权值的阈值,可以包括:
确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure BDA0001898957130000322
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
其中,所述神经网络为LSTM层神经网络;所述LSTM层神经网络包括N个全连接层,所述N为大于0的正整数;
处理器401根据预设的稀疏度P确定所述M组权值中每组权值的阈值,可以包括:
确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure BDA0001898957130000323
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。
其中,处理器401根据确定好的所述阈值对所述M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
需要说明的是,本发明实施例中的电子设备40中处理器的执行步骤可参考上述各方法实施例中图16实施例中的电子设备运行的具体实现方式,这里不再赘述。
在实际应用中,电子设备40中的处理器401包括但不限于只有一个。在其中一个实施方式中,电子设备40中还包括处理图像的图形处理器GPU(GPU,Graphic ProcessingUni),也还可以包括嵌入式神经网络处理器(NPU,Neural-network Process Units)。此时,针对神经网络的剪枝方法可以被集成在NPU中。在其中一个实施方式中,处理器401可以控制NPU执行针对第一权值数据的剪枝方法。
在具体实现中,如前所述,电子设备40可以包括数据处理装置、机器人、电脑、打印机、扫描仪、平板电脑、智能终端、手机、行车记录仪、导航仪、传感器、摄像头、服务器、云端服务器、相机、摄像机、投影仪、手表、耳机、移动存储、可穿戴设备、交通工具、家用电器、和/或医疗设备,本发明实施例不作具体限定。
本发明实施例还提供了一种计算机存储介质,用于存储为上述图16所示的电子设备所用的计算机软件指令,其包含用于执行上述方法实施例所涉及的程序。通过执行存储的程序,可以实现针对第一权值数据的平衡剪枝,从而解决因稀疏性问题带来的每个神经元的运算量不同而出现的负载不均衡的问题。
需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于可选实施例,所涉及的动作和模块并不一定是本申请所必须的。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
在本申请所提供的几个实施例中,应该理解到,所揭露的装置,可通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件程序模块的形式实现。
所述集成的单元如果以软件程序模块的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储器中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储器中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储器包括:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储器中,存储器可以包括:闪存盘、只读存储器(英文:Read-Only Memory,简称:ROM)、随机存取器(英文:Random Access Memory,简称:RAM)、磁盘或光盘等。
以上对本申请实施例进行了详细介绍,本文中应用了具体个例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。

Claims (28)

1.一种计算装置,其特征在于,所述计算装置用于执行机器学习计算,所述计算装置包括:负载均衡单元、运算单元以及控制器单元;
所述控制器单元,用于获取针对第一输入数据的剪枝请求,并根据所述剪枝请求指示所述负载均衡单元对所述第一输入数据进行剪枝;其中,所述第一输入数据包括第一权值数据;
所述负载均衡单元,用于将所述第一权值数据调整为第二权值数据;
所述控制器单元,还用于获取第二输入数据以及计算指令;所述第二输入数据包括所述第二权值数据以及输入神经元数据;
所述控制器单元,还用于解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元,用于获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
2.根据权利要求1所述的计算装置,其特征在于,所述负载均衡单元包括:分组单元、计算阈值单元以及剪枝单元;
其中,所述分组单元,用于对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值;
所述剪枝单元,用于根据确定好的所述阈值对M组权值中的每组权值进行剪枝,得到第二权值数据。
3.根据权利要求2所述的计算装置,其特征在于,所述计算装置用于执行全连接层神经网络计算;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,具体用于确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure FDA0001898957120000011
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
4.根据权利要求3所述的计算装置,其特征在于,所述Q为经过取整计算得到的。
5.根据权利要求2所述的计算装置,其特征在于,所述计算装置用于执行卷积层神经网络计算;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,具体用于确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure FDA0001898957120000021
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
6.根据权利要求2所述的计算装置,其特征在于,所述计算装置用于执行LSTM层神经网络计算,所述LSTM层包括N个全连接层,所述N为大于0的正整数;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,具体用于确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure FDA0001898957120000022
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。
7.根据权利要求2所述的计算装置,其特征在于,所述剪枝单元,用于根据确定好的所述阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
所述剪枝单元,具体用于对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
8.根据权利要求1所述的计算装置,其特征在于,其特征在于,所述运算单元包括:一个主处理电路和多个从处理电路;
所述主处理电路对所述第二输入数据执行前序处理以及与所述多个从处理电路之间传输数据和运算指令;
所述多个从处理电路根据从所述主处理电路传输的数据以及运算指令并行执行中间运算得到多个中间结果,并将所述多个中间结果传输给所述主处理电路;
所述主处理电路对所述多个中间结果执行后续处理得到所述计算指令的计算结果。
9.根据权利要求1所述的计算装置,其特征在于,所述计算装置还包括:存储单元和直接内存访问单元,所述存储单元包括:寄存器、缓存中任意组合;
所述缓存,用于存储所述第一输入数据以及所述第二输入数据;
所述寄存器,用于存储所述第一输入数据以及所述第二输入数据中标量数据;
所述缓存包括高速暂存缓存。
10.根据权利要求1所述的计算装置,其特征在于,所述控制器单元包括:指令存储单元、指令存储单元和存储队列单元;
所述指令存储单元,用于存储人工神经网络运算关联的计算指令;
所述指令处理单元,用于对所述计算指令解析得到多个运算指令;
所述存储队列单元,用于存储指令队列,该指令队列包括:按该队列的前后顺序待执行的多个运算指令或计算指令。
11.根据权利要求8所述的计算装置,其特征在于,所述主处理电路包括:依赖关系处理单元;
所述依赖关系处理单元,用于确定第一运算指令与所述第一运算指令之前的第零运算指令是否存在关联关系,如所述第一运算指令与所述第零运算指令存在关联关系,将所述第一运算指令缓存在所述指令存储单元内,在所述第零运算指令执行完毕后,从所述指令存储单元提取所述第一运算指令传输至所述运算单元;
所述确定该第一运算指令与第一运算指令之前的第零运算指令是否存在关联关系包括:
依据所述第一运算指令提取所述第一运算指令中所需数据的第一存储地址区间,依据所述第零运算指令提取所述第零运算指令中所需数据的第零存储地址区间,如所述第一存储地址区间与所述第零存储地址区间具有重叠的区域,确定所述第一运算指令与所述第零运算指令具有关联关系,如所述第一存储地址区间与所述第零存储地址区间不具有重叠的区域,确定所述第一运算指令与所述第零运算指令不具有关联关系。
12.一种机器学习运算装置,其特征在于,所述机器学习运算装置包括一个或多个如权利要求1-11任一项所述的计算装置,用于从其他处理装置中获取待运算输入数据和控制信息,并执行指定的机器学习运算,将执行结果通过I/O接口传递给其他处理装置;
当所述机器学习运算装置包含多个所述计算装置时,所述多个所述计算装置间可以通过特定的结构进行连接并传输数据;
其中,多个所述计算装置通过快速外部设备互连总线PCIE总线进行互联并传输数据,以支持更大规模的机器学习的运算;多个所述计算装置共享同一控制系统或拥有各自的控制系统;多个所述计算装置共享内存或者拥有各自的内存;多个所述计算装置的互联方式是任意互联拓扑。
13.一种组合处理装置,其特征在于,所述组合处理装置包括如权利要求12所述的机器学习运算装置,通用互联接口和其他处理装置;
所述机器学习运算装置与所述其他处理装置进行交互,共同完成用户指定的计算操作。
14.根据权利要求13所述的组合处理装置,其特征在于,还包括:存储装置,该存储装置分别与所述机器学习运算装置和所述其他处理装置连接,用于保存所述机器学习运算装置和所述其他处理装置的数据。
15.一种神经网络芯片,其特征在于,所述机器学习芯片包括如权利要求12所述的机器学习运算装置或如权利要求13所述的组合处理装置或如权利要求13所述的组合处理装置。
16.一种电子设备,其特征在于,所述电子设备包括如所述权利要求15所述的芯片。
17.一种板卡,其特征在于,所述板卡包括:存储器件、接口装置和控制器件以及如权利要求15所述的神经网络芯片;
其中,所述神经网络芯片与所述存储器件、所述控制器件以及所述接口装置分别连接;
所述存储器件,用于存储数据;
所述接口装置,用于实现所述芯片与外部设备之间的数据传输;
所述控制器件,用于对所述芯片的状态进行监控。
18.一种执行机器学习模型的计算方法,其特征在于,所述计算方法应用于计算装置,所述计算装置用于执行机器学习计算;所述计算装置包括:负载均衡单元、运算单元以及控制器单元;所述方法包括:
所述控制器单元获取针对第一输入数据的剪枝请求,并根据所述剪枝请求指示所述负载均衡单元对所述第一输入数据进行剪枝;其中,所述第一输入数据包括第一权值数据;
所述负载均衡单元将所述第一权值数据调整为第二权值数据;
所述控制器单元获取第二输入数据以及计算指令;所述第二输入数据包括所述第二权值数据以及输入神经元数据;
所述控制器单元解析该计算指令得到多个运算指令,将所述多个运算指令以及所述第二输入数据发送给运算单元;
所述运算单元获取所述运算指令,并根据所述运算指令以及所述第二输入数据执行神经网络计算。
19.根据权利要求18所述的方法,其特征在于,所述负载均衡单元包括:分组单元、计算阈值单元以及剪枝单元;
其中,所述分组单元,用于对所述第一权值数据进行分组,得到M组权值;其中,M为大于0的正整数;
所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值;
所述剪枝单元,用于根据确定好的所述阈值对M组权值中的每组权值进行剪枝,得到第二权值数据。
20.根据权利要求19所述的方法,其特征在于,所述计算装置用于执行全连接层神经网络计算;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,用于确定所述M组权值中的第i组权值中第Q个权值为每组权值的阈值,其中,
Figure FDA0001898957120000051
Nin为输入神经元的个数,Nout为输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
21.根据权利要求20所述的方法,其特征在于,所述Q为经过取整计算得到的。
22.根据权利要求19所述的方法,其特征在于,所述计算装置用于执行卷积层神经网络计算;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,用于确定所述M组权值中的第i组权值中第R个权值为每组权值的阈值,其中,
Figure FDA0001898957120000052
Nfin为输入特征图像的数量,Nfout为输出特征图像的数量,Kx以及Ky为卷积层神经网络中卷积核的大小,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数。
23.根据权利要求19所述的方法,其特征在于,所述计算装置用于执行LSTM层神经网络计算,所述LSTM层包括N个全连接层,所述N为大于0的正整数;所述计算阈值单元,用于根据预设的稀疏度P确定所述M组权值中每组权值的阈值,包括:
所述计算阈值单元,用于确定第j个全连接层的第i组权值中第S个权值为每组权值的阈值,其中,
Figure FDA0001898957120000053
Nin_j为第j个全连接层输入神经元的个数,Nout_j为第j个全连接层输出神经元的个数,所述第i组中的权值按绝对值从小到大顺序排列,所述i为小于等于M的正整数,所述j为小于等于N的正整数。
24.根据权利要求19所述的方法,其特征在于,所述剪枝单元,用于根据确定好的所述阈值对M组权值中的每组权值进行剪枝,得到第二权值数据,包括:
所述剪枝单元,用于对第i组(i=0,1,……,M)权值中小于所述确定好的阈值的权值进行剪枝,得到所述第二权值数据。
25.根据权利要求18所述的方法,其特征在于,所述运算单元包括:一个主处理电路和多个从处理电路;
所述主处理电路对所述第二输入数据执行前序处理以及与所述多个从处理电路之间传输数据和运算指令;
所述多个从处理电路根据从所述主处理电路传输的数据以及运算指令并行执行中间运算得到多个中间结果,并将所述多个中间结果传输给所述主处理电路;
所述主处理电路对所述多个中间结果执行后续处理得到所述计算指令的计算结果。
26.根据权利要求18所述的方法,其特征在于,所述计算装置还包括:存储单元和直接内存访问单元,所述存储单元包括:寄存器、缓存中任意组合;
所述缓存存储所述第一输入数据以及所述第二输入数据;
所述寄存器存储所述第一输入数据以及所述第二输入数据中的标量;所述缓存包括高速暂存缓存。
27.根据权利要求18所述的方法,其特征在于,所述控制器单元包括:指令存储单元、指令存储单元和存储队列单元;
所述指令存储单元存储人工神经网络运算关联的计算指令;
所述指令处理单元对所述计算指令解析得到多个运算指令;
所述存储队列单元存储指令队列,该指令队列包括:按该队列的前后顺序待执行的多个运算指令或计算指令。
28.根据权利要求25所述的方法,其特征在于,所述主处理电路包括:依赖关系处理单元;
所述依赖关系处理单元确定第一运算指令与所述第一运算指令之前的第零运算指令是否存在关联关系,如所述第一运算指令与所述第零运算指令存在关联关系,将所述第一运算指令缓存在所述指令存储单元内,在所述第零运算指令执行完毕后,从所述指令存储单元提取所述第一运算指令传输至所述运算单元;
所述确定该第一运算指令与第一运算指令之前的第零运算指令是否存在关联关系包括:
依据所述第一运算指令提取所述第一运算指令中所需数据的第一存储地址区间,依据所述第零运算指令提取所述第零运算指令中所需数据的第零存储地址区间,如所述第一存储地址区间与所述第零存储地址区间具有重叠的区域,确定所述第一运算指令与所述第零运算指令具有关联关系,如所述第一存储地址区间与所述第零存储地址区间不具有重叠的区域,确定所述第一运算指令与所述第零运算指令不具有关联关系。
CN201811507488.1A 2018-12-10 2018-12-10 一种计算装置及相关产品 Pending CN111291871A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811538782.9A CN111291884A (zh) 2018-12-10 2018-12-10 神经网络剪枝方法、装置、电子设备及计算机可读介质
CN201811507488.1A CN111291871A (zh) 2018-12-10 2018-12-10 一种计算装置及相关产品

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811507488.1A CN111291871A (zh) 2018-12-10 2018-12-10 一种计算装置及相关产品

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201811538782.9A Division CN111291884A (zh) 2018-12-10 2018-12-10 神经网络剪枝方法、装置、电子设备及计算机可读介质

Publications (1)

Publication Number Publication Date
CN111291871A true CN111291871A (zh) 2020-06-16

Family

ID=71026468

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811507488.1A Pending CN111291871A (zh) 2018-12-10 2018-12-10 一种计算装置及相关产品
CN201811538782.9A Pending CN111291884A (zh) 2018-12-10 2018-12-10 神经网络剪枝方法、装置、电子设备及计算机可读介质

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201811538782.9A Pending CN111291884A (zh) 2018-12-10 2018-12-10 神经网络剪枝方法、装置、电子设备及计算机可读介质

Country Status (1)

Country Link
CN (2) CN111291871A (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023979B1 (en) * 2002-03-07 2006-04-04 Wai Wu Telephony control system with intelligent call routing
CN105184362A (zh) * 2015-08-21 2015-12-23 中国科学院自动化研究所 基于参数量化的深度卷积神经网络的加速与压缩方法
CN106066783A (zh) * 2016-06-02 2016-11-02 华为技术有限公司 基于幂次权重量化的神经网络前向运算硬件结构
CN107239824A (zh) * 2016-12-05 2017-10-10 北京深鉴智能科技有限公司 用于实现稀疏卷积神经网络加速器的装置和方法
CN107239825A (zh) * 2016-08-22 2017-10-10 北京深鉴智能科技有限公司 考虑负载均衡的深度神经网络压缩方法
CN108416427A (zh) * 2018-02-22 2018-08-17 重庆信络威科技有限公司 卷积核堆积数据流、压缩编码以及深度学习算法
CN108932548A (zh) * 2018-05-22 2018-12-04 中国科学技术大学苏州研究院 一种基于fpga的稀疏度神经网络加速系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7023979B1 (en) * 2002-03-07 2006-04-04 Wai Wu Telephony control system with intelligent call routing
CN105184362A (zh) * 2015-08-21 2015-12-23 中国科学院自动化研究所 基于参数量化的深度卷积神经网络的加速与压缩方法
CN106066783A (zh) * 2016-06-02 2016-11-02 华为技术有限公司 基于幂次权重量化的神经网络前向运算硬件结构
CN107239825A (zh) * 2016-08-22 2017-10-10 北京深鉴智能科技有限公司 考虑负载均衡的深度神经网络压缩方法
CN107239824A (zh) * 2016-12-05 2017-10-10 北京深鉴智能科技有限公司 用于实现稀疏卷积神经网络加速器的装置和方法
CN108416427A (zh) * 2018-02-22 2018-08-17 重庆信络威科技有限公司 卷积核堆积数据流、压缩编码以及深度学习算法
CN108932548A (zh) * 2018-05-22 2018-12-04 中国科学技术大学苏州研究院 一种基于fpga的稀疏度神经网络加速系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王鹤澎;王宏志;李佳宁;孔欣欣;李建中;高宏;: "面向新型处理器的数据密集型计算" *

Also Published As

Publication number Publication date
CN111291884A (zh) 2020-06-16

Similar Documents

Publication Publication Date Title
CN109543832B (zh) 一种计算装置及板卡
CN109522052B (zh) 一种计算装置及板卡
CN110163363B (zh) 一种计算装置及方法
TWI827432B (zh) 計算裝置、機器學習運算裝置、組合處理裝置、神經網絡芯片、電子設備、板卡、及計算方法
CN109685201B (zh) 运算方法、装置及相关产品
CN111353591A (zh) 一种计算装置及相关产品
CN110059797B (zh) 一种计算装置及相关产品
CN109753319B (zh) 一种释放动态链接库的装置及相关产品
CN111047022A (zh) 一种计算装置及相关产品
CN111045728B (zh) 一种计算装置及相关产品
CN110059809B (zh) 一种计算装置及相关产品
US20200242468A1 (en) Neural network computation device, neural network computation method and related products
CN109711540B (zh) 一种计算装置及板卡
CN111079908A (zh) 片上网络数据处理方法、存储介质、计算机设备和装置
CN111930681A (zh) 一种计算装置及相关产品
CN109740730B (zh) 运算方法、装置及相关产品
CN109740729B (zh) 运算方法、装置及相关产品
CN109711538B (zh) 运算方法、装置及相关产品
CN111047021A (zh) 一种计算装置及相关产品
CN111368967A (zh) 一种神经网络计算装置和方法
CN111382848A (zh) 一种计算装置及相关产品
CN111078625B (zh) 片上网络处理系统和片上网络数据处理方法
CN111078624B (zh) 片上网络处理系统和片上网络数据处理方法
CN111078623B (zh) 片上网络处理系统和片上网络数据处理方法
CN111368987B (zh) 一种神经网络计算装置和方法

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