[发明专利]矩阵操作的动态剔除

权利要求书

1.一种装置，包括：

数据处理器；

存储器，用于存储来自存储器的体积数据结构，其中，所述体积数据结构以多个细节层次表示特定体积内的几何结构，所述特定体积包括处于所述多个细节层次中的第一最低细节层次的多个体素，所述体积数据结构中的第一条目用于表示处于所述第一细节层次的所述多个体素中的每个体素中的几何结构，所述第一条目包括用于处于所述第一细节层次的所述多个体素中的每个体素的二进制值，并且所述二进制值指示几何结构是否存在于所述特定体积的由相应的体素限定的对应子体积内；

电路系统，所述电路系统用于：

至少部分地基于所述第一条目的所述二进制值从所述体积数据结构识别操作集的要跳过的第一部分，其中，所述操作集包括与所述体积数据结构相关联的操作；以及

使得所述操作集的除所述第一部分之外的第二部分被执行，其中，所述第一部分中的操作将被跳过。

2.如权利要求1所述的装置，其中，所述操作集包括三维(3D)矩阵乘法操作，并且所述体积数据结构包括3D矩阵。

3.如权利要求2所述的装置，其中，使用所述体积数据结构在卷积操作中执行所述3D矩阵乘法操作。

4.如权利要求1-3中的任一项所述的装置，其中，所述操作集包括存储器取出。

5.如权利要求4所述的装置，其中，所述存储器取出包括要与所述体积数据结构相乘的3D权重矩阵中的权重值的取出。

6.如权利要求1-5中的任一项所述的装置，其中，所述体积数据结构进一步包括第二条目的集合，所述第二条目中的每个第二条目表示处于所述多个细节层次中的第二细节层次的体素，所述第二条目中的每个第二条目与处于所述第一细节层次的体素中的、由所述二进制值中的相应的一个二进制值标识为包含几何结构的对应的一个体素相对应，并且所述第二条目中的每个第二条目包括用于处于所述第二细节层次的多个体素中的每个体素的、用于指示几何结构是否存在于处于所述第二细节层次的相应体素内的二进制值。

7.如权利要求6所述的装置，其中，所述第一条目中的二进制值指示处于所述第一细节层次的第一数量的体素由几何结构占据且处于所述第一细节层次的第二数量的体素是空白的，所述第二条目的集合由所述第一数量的第二条目组成，在所述第二条目的集合中，对于处于所述第二细节层次的、表示处于所述第一细节层次的体素的被指示为空白的子体积的体素，条目被省略。

8.如权利要求6-7中的任一项所述的装置，其中，处于所述第一细节层次的体素包括64个体素，所述第一条目中的二进制值包括64个二进制值，并且处于所述第二细节层次的体素表示处于所述第一细节层次的64个体素中的每个体素的64个子体积。

9.如权利要求1-8中的任一项所述的装置，其中，跳过操作的所述第一部分包括：禁用电路系统的、用于执行操作的所述第一部分的至少一部分。

10.如权利要求1-9中的任一项所述的装置，其中，所述体积数据结构中的每个体素由至少两个位表示，并且所述至少两个位中的一个位包括用于指示相应体素是否包括几何结构的二进制值。

11.一种装置，包括：

数据处理器；以及

位图生成电路系统，所述位图生成电路系统用于：

标识神经网络内的多个层中的第一层的输出；以及

从所述输出确定包括二进制矩阵的位图；

控制器，所述控制器用于：

基于所述位图确定对于所述多个层中的第二层要跳过的操作的特定子集；以及

使得对于所述第二层要执行除操作的所述特定子集之外的操作，其中，操作的所述特定子集被跳过。

12.如权利要求11所述的装置，其中，所述神经网络包括卷积神经网络(CNN)。