[发明专利]一种针对专用指令集处理器的逻辑资源共享方法

权利要求书

1.一种针对专用指令集处理器的逻辑资源共享方法，其特征在于，步骤包括：

步骤S1：对最优变换集进行分块，即对相似度矩阵R按列分块；

步骤S2：对于每个分块，未被屏蔽的元素中，从第1行第1列开始逐行扫描每个元素的值，寻找第一次出现的最大的元素值γ_i，j，作为进一步扩展的生长点；

步骤S3：在生长点的坐标(i，j)所指示的第i行寻找第一次出现的最大元素值γ_i，a，第j行寻找第一次出现的最大元素值γ_j，b，然后屏蔽第i行、j行所有元素值；

步骤S4：对新寻找到的元素值γ_i，a、γ_j，b进行判断，若均为0，则进入步骤S5；若不为全为0，则执行屏蔽或重复本步骤；

步骤S5：将步骤S4中产生的计算模式分组存档，记为G_idx。

2.根据权利要求1所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S2中，若面积约束A满足则将坐标(i，j)所指示的计算模式S′_i、S′_j包含在一个分组中，并将S′_i、S′_j作为该分组进一步扩展的生长点；同时，屏蔽该元素值γ_i，j。

3.根据权利要求1所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S3中，若γ_i，a≠0且面积约束A满足，则将坐标(i，a)所指示的尚未包含在分组中的计算模式包含在分组中。

4.根据权利要求1所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S3中，若γ_j，b≠0且面积约束A满足，则将坐标(j，b)所指示的尚未包含在分组中的计算模式包含在分组中。

5.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，所述步骤S4中，若新寻找到的2个元素值γ_i，a、γ_j，b均为0，则一个分组的生长过程结束，进入步骤S5。

6.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，所述步骤S4中，若元素值γ_i，a≠0，在第a行寻找第一次出现的最大元素值γ_a，c，然后屏蔽第a行所有元素值；若元素值γ_j，b≠0，在第b行寻找第一次出现的最大元素值γ_b，d，然后屏蔽第b行所有元素值。

7.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，所述步骤S4中，若γ_a，c≠0且面积约束A满足，则将坐标(a，c)所指示的尚未包含在分组中的计算模式包含在分组中；若γ_b，d≠0且面积约束A满足，则将坐标(b，d)指示的尚未被包含的计算模式包含在分组中，同时，屏蔽元素值γ_a，c、γ_b，d。令γ_i，a＝γ_a，c、γ_j，b＝γ_b，d并重复步骤S4。

8.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S5中，若当前块中的存在尚未并入某个分组且可以被包含的计算模式，索引idx增1并重复步骤S2-S4。

9.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S5中，若当前块中的所有计算模式均已包含在某个分组中，则切换到下一分块并重复步骤S2-S4。

10.根据权利要求1-4中任意一项所述的针对专用指令集处理器的逻辑资源共享方法，其特征在于，在所述步骤S5中，若当前块中尚未被包含在某个分组的所有计算模式均无法被包含，则将这些计算模式并入下一分块重复步骤S2-S4。