(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211303392.X (22)申请日 2022.10.24 (71)申请人 沐曦集成电路 （上海） 有限公司 地址 200135 上海市浦东 新区中国(上海) 自由贸易试验区临港新片区环湖西二 路888号C楼 (72)发明人 不公告发明人 　 (74)专利代理 机构 北京纪凯知识产权代理有限 公司 11245 专利代理师 陆惠中 (51)Int.Cl. G06F 17/10(2006.01) G06F 9/50(2006.01) (54)发明名称 多维数组压缩及解压方法及装置 (57)摘要 本发明提供一种多维数组压缩及解压方法 及装置， 涉及数据处理技术， 通过接收待压缩数 组， 按照预设数量间隔选取所述待压缩数组中的 部分数组作为剔除数组； 将所述剔除数组从所述 待压缩数组中剔除， 生成压缩数组， 所述压缩数 组包括多个子数组； 获取各所述剔除数组与所述 子数组之间的差值， 基于预设规则和所述差值对 所述子数 组进行和或差处理， 生成对应所述子数 组的相邻数 组； 根据多个所述子数组和多个所述 相邻数组， 生 成所述解压数组， 其中， 所述解压数 组与所述待压缩 数组一致的技术方案， 减轻了布 线负担， 也节省了中继寄存器的数量和功耗。 权利要求书3页 说明书10页 附图5页 CN 115374388 A 2022.11.22 CN 115374388 A 1.一种多维数组压缩及解压方法， 其特征在于， 应用于线程坐标， 所述线程坐标为多维 等差数组， 包括： 接收待压缩数组， 按照预设数量间隔选取所述待压缩数组中的部分数组作为剔除数 组； 将所述剔除数组从所述待压缩数组中剔除， 生成压缩数组， 所述压缩数组包括多个子 数组； 获取各所述剔除数组与所述子数组之间的差值， 基于预设规则和所述差值对所述子数 组进行和或差处 理， 生成对应所述子数组的相邻数组； 根据多个所述子数组和多个所述相邻数组， 生成解压数组， 其中， 所述解压数组与所述 待压缩数组一 致。 2.根据权利要求1所述的方法， 其特征在于， 所述子数组为(X(n),Y(n),Z(n))， 其中， X (n)的最大值为X_dim， Y(n)的最大值为Y_dim， Z(n)的最大值为Z_dim， X(n)的最小值为0， Y (n)的最小值 为0， Z(n)的最小值 为0。 3.根据权利要求2所述的方法， 其特 征在于， 所述预设数量 为1； 按照预设数量间隔选取 所述待压缩数组中的部分数组作为剔除数组， 包括： 按照1个数组间隔选取 所述待压缩数组中的部分数组作为剔除数组。 4.根据权利要求3所述的方法， 其特征在于， 所述相邻数组为所述子数组的后一数组(X (n+1),Y(n+1),Z(n+1) )； 获取各所述剔除数组与所述子数组之间的差值， 基于预设规则和所述差值对所述子数 组进行和或差处 理， 生成对应所述子数组的相邻数组， 包括： 获取所述剔除数组与所述子数组之间的差值 为1； 基于预设规则和1对所述子数组进行和处 理， 生成对应所述子数组的相邻数组； 其中， 由(X(n),Y(n),Z(n) )生成(X(n+1),Y(n+1),Z(n+1) )的预设规则为： 若X(n)小于X_dim， 则X(n+1)为X(n)+1， Y(n+1)为Y(n)， Z(n+1)为Z(n)； 若X(n)等于X_dim， 且Y(n)小于 Y_dim， 则X(n+1)为0， Y(n+1)为Y(n)+1， Z(n+1)为Z(n)； 若X(n)等于X_dim， 且Y(n)等于 Y_dim， 则X(n+1)为0， Y(n+1)为0， Z(n+1)为Z(n)+1。 5.根据权利要求2所述的方法， 其特 征在于， 所述预设数量 为2； 按照预设数量间隔选取 所述待压缩数组中的部分数组作为剔除数组， 包括： 按照2个数组间隔选取 所述待压缩数组中的部分数组作为剔除数组。 6.根据权利要求5所述的方法， 其特征在于， 所述相邻数组为所述子数组 的后一个数组 (X(n+1),Y(n+1),Z(n+1) )， 以及所述子数组的前一个数组(X(n ‑1),Y(n‑1),Z(n‑1))； 获取各所述剔除数组与所述子数组之间的差值， 基于预设规则和所述差值对所述子数 组进行和或差处 理， 生成对应所述子数组的相邻数组， 包括： 获取所述剔除数组与所述子数组之间的差值 为1； 基于预设规则和1对所述子数组进行和处理， 生成对应所述子数组的(X(n+1),Y(n+1), Z(n+1))； 基于预设规则和1对所述子数组进行差处理， 生成对应所述子数组的(X(n ‑1),Y(n‑1), Z(n‑1))； 其中， 由(X(n),Y(n),Z(n) )生成(X(n ‑1),Y(n‑1),Z(n‑1))的预设规则为：权　利　要　求　书 1/3 页 2 CN 115374388 A 2若X(n)大于 0， 则X(n‑1)为X(n) ‑1， Y(n‑1)为Y(n)， Z(n ‑1)为Z(n)； 若X(n)等于 0， 且Y(n)大于 0， 则X(n‑1)为X_dim， Y(n ‑1)为Y(n) ‑1， Z(n‑1)为Z(n)； 若X(n)等于 0， 且Y(n)等于 0， 则X(n‑1)为X_dim， Y(n ‑1)为Y_dim， Z(n ‑1)为Z(n) ‑1。 7.根据权利要求2所述的方法， 其特 征在于， 所述预设数量 为4； 按照预设数量间隔选取 所述待压缩数组中的部分数组作为剔除数组， 包括： 按照4个数组间隔选取 所述待压缩数组中的部分数组作为剔除数组。 8.根据权利要求7所述的方法， 其特征在于， 所述相邻数组为所述子数组 的后一个数组 (X(n+1),Y(n+1),Z(n+1))、 所述子数组的后两个数组(X(n+2),Y(n+2),Z(n+2))、 所述子数 组的前一个数组(X(n ‑1),Y(n‑1),Z(n‑1))、 所述子数组的前两个数组(X(n ‑2),Y(n‑2),Z (n‑2))； 获取各所述剔除数组与所述子数组之间的差值， 基于预设规则和所述差值对所述子数 组进行和或差处 理， 生成对应所述子数组的相邻数组， 包括： 获取所述剔除数组与所述子数组之间的差值 为1或2； 基于预设规则和1对所述子数组进行和处理， 生成对应所述子数组的(X(n+1),Y(n+1), Z(n+1))； 基于预设规则和1对所述子数组进行差处理， 生成对应所述子数组的(X(n ‑1),Y(n‑1), Z(n‑1))； 基于预设规则和2对所述子数组进行和处理， 生成对应所述子数组的(X(n+2),Y(n+2), Z(n+2))； 基于预设规则和2对所述子数组进行差处理， 生成对应所述子数组的(X(n ‑2),Y(n‑2), Z(n‑2))； 其中， 由(X(n),Y(n),Z(n) )生成(X(n+2),Y(n+2),Z(n+2) )的预设规则为： 若X(n)小于X_dim ‑1， 则X(n+2)为X(n)+2， Y(n+2)为Y(n)， Z(n+2)为Z(n)； 若X(n)等于X_dim ‑1， 且Y(n)小于Y_dim， 则X(n+2)为0， Y(n+2)为Y(n)+1， Z(n+2)为Z (n)； 若X(n)等于X_dim ‑1， 且Y(n)等于 Y_dim， 则X(n+2)为0， Y(n+2)为0， Z(n+2)为Z(n)+1； 若X(n)等于X_dim， 且X_dim大于0， 且Y(n)小于Y_dim， 则X(n+2)为1， Y(n+2)为Y(n)+1， Z (n+2)为Z(n)； 若X(n)等于X_dim， 且X_dim大于0， 且Y(n)等于Y_dim， 则X(n+2)为1， Y(n+2)为0， Z(n+2) 为Z(n)+1； 若X(n)等于X_ dim， 且X_ dim等于0， 且Y(n)小于Y_ dim‑1， 则X(n+2)为0， Y(n+2)为Y(n)+ 2， Z(n+2)为Z(n)； 若X(n)等于X_dim， 且X_dim等于0， 且Y(n)等于Y_dim ‑1， 则X(n+2)为0， Y(n+2)为0， Z(n+ 2)为Z(n)+1； 若X(n)等于X_dim， 且X_dim等于0， 且Y(n)等于Y_dim， 且Y_dim大于0， 则X(n+2)为0， Y(n +2)为1， Z(n+2)为Z(n)+1； 若X(n)等于X_dim， 且X_dim等于0， 且Y(n)等于Y_dim， 且Y_dim等于0， 则X(n+2)为0， Y(n +2)为0， Z(n+2)为Z(n)+2； 由(X(n),Y(n),Z(n) )生成(X(n ‑2),Y(n‑2),Z(n‑2))的预设规则为：权　利　要　求　书 2/3 页 3 CN 115374388 A 3