[发明专利]一种面向神经网络稀疏特征的数据去零编码及封装方法

权利要求书

1.一种面向神经网络稀疏特征的数据去零编码及封装方法，其特征在于，包括以下步骤：

步骤1：神经网络加速器的输出特征图具有三维结构；将输出特征图三维结构中的任意两个维度定义为数据的二维位置信息，二维位置信息之外第三个维度表示的通道数为C；设定原始二进制数据位宽为N，N＝2ⁿ,n＝1,2,3……；C＝p*N，p＝1,2,3…；

定义数据存储传输单元：任意一个数据存储传输单元中包含C个原始数据，同一个数据存储传输单元中的C个原始数据的二维位置信息相同，且这C个原始数据分布在第三个维度的C个通道上，每个通道一个原始数据；

步骤2：将数据存储传输单元划分为连续的p个数据去零单元，数据去零单元中的数据个数为N；

步骤3：将数据存储传输单元的第一个数据去零单元中的非零值数据标记为1，零值数据标记为0，由连续N个标记形成一个位宽为N的二进制数据，记为掩码信息Mask1；将掩码信息Mask1和数据去零单元中的非零值数据组成结构体MaskData1，结构体MaskData1中掩码信息Mask1排第一位，数据去零单元中的非零值数据按照在数据去零单元中顺序依次排列在掩码信息Mask1后面；

步骤4：将数据存储传输单元的其余数据去零单元按照步骤3的方法进行处理，得到p个结构体MaskData，将这p个结构体MaskData按照数据去零单元在数据存储传输单元中的顺序依次排列，记为总结构体pMaskData；完成第一级编码；

步骤5：设定神经网络加速器的数据传输位宽为M，M＝2^m,m＝1,2,3……，mn，m/n＝q；将总结构体pMaskData按每M位划分为一组，最后一组不足M位的部分补零，补够M位，完成对总结构体pMaskData的封装；

步骤6：对总结构体pMaskData的第一组，将表示掩码信息Mask的N位数据记为1，将表示非掩码信息Mask的N位数据记为0，形成一个位宽为q的二进制数，记为位置掩码信息MaskLoc1；将q用二进制表示，记为MaskEff1；由MaskLoc1和MaskEff1组成maskinfo_1，maskinfo_1为位宽为2q的二进制数；

步骤7：对总结构体pMaskData中除第一组和最后一组之外的其余组，按照步骤6的方法得到其余组对应的maskinfo，依次定义为maskinfo_2,maskinfo_3,…；对于最后一组，位置掩码信息MaskLoc的生成方法与步骤6相同，统计最后一组中掩码信息Mask和非零值数据的数量，用二进制表示为MaskEff，最后一组的MaskLoc和MaskEff组成最后一组的maskinfo；由maskinfo_1,maskinfo_2,maskinfo_3,…,最后一组的maskinfo顺序排列构成pmaskinfo；完成第二级编码；

步骤8：将pmaskinfo按每M位划分为一组，完成第三级编码；

最后一组不足M位的部分用16bit的FF00补充，补够M位，完成对pmaskinfo的封装；

步骤9：改变二维位置信息，形成新的数据存储传输单元，按照步骤2到步骤8的方法对新的数据存储传输单元进行编码和封装；

步骤10：遍历所有的二维位置信息，完成对所有数据存储传输单元的编码和封装；各个数据存储传输单元相互独立。