多维数组压缩及解压方法及装置制造方法及图纸

本发明专利技术提供一种多维数组压缩及解压方法及装置，涉及数据处理技术，通过接收待压缩数组，按照预设数量间隔选取所述待压缩数组中的部分数组作为剔除数组；将所述剔除数组从所述待压缩数组中剔除，生成压缩数组，所述压缩数组包括多个子数组；获取各所述剔除数组与所述子数组之间的差值，基于预设规则和所述差值对所述子数组进行和或差处理，生成对应所述子数组的相邻数组；根据多个所述子数组和多个所述相邻数组，生成所述解压数组，其中，所述解压数组与所述待压缩数组一致的技术方案，减轻了布线负担，也节省了中继寄存器的数量和功耗。也节省了中继寄存器的数量和功耗。也节省了中继寄存器的数量和功耗。

【技术实现步骤摘要】
多维数组压缩及解压方法及装置


[0001]本专利技术涉及数据处理技术，尤其涉及一种多维数组压缩及解压方法及装置。

技术介绍

[0002]硬件能执行的最小任务单位，被定义成线程。参见图1，上层分解单元以线程束(多个线程,数目可变)为单位向下层分解单元件派发任务。为统一硬件规格，提高并行度，计算单元会在固定时间(1个或多个周期)内执行数目固定的多个线程，即波前( 32或64个线程)。
[0003]每个线程都有自己的坐标，依次定义为从(X(0),Y(0),Z(0)) = (0,0,0)开始，先只递增X，而Y和Z保持不变；待X递增到X_dim后，X重回0，Y递增1，Z不变；依次类推，Y递增到Y_dim后，Y重回0，Z递增1，直至结束，参见图2，为2个波前的线程坐标。
[0004]线程坐标总线将连接每个计算单元和下层分解单元，实际芯片上，每条该总线的长度超过数毫米，对布线和中继寄存器负担较大。

技术实现思路

[0005]本专利技术实施例提供一种多维数组压缩及解压方法及装置，可以减轻了布线负担，也节省了中继寄存器的数量和功耗本文档来自技高网...

【技术保护点】

【技术特征摘要】
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))的预设规则为：
若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))；基于预设规则和...

【专利技术属性】
技术研发人员：ꢀ七四专利代理机构，
申请(专利权)人：沐曦集成电路上海有限公司，
类型：发明
国别省市：