[发明专利]一种阵列处理器的无冲突访问方法、装置及存储介质

权利要求书

1.一种阵列处理器的无冲突访问方法，其特征在于，包括：

采用预设数据存储规则存储矢量集合中的任意矩阵；

计算所述内存单元中矩阵中任意向量的地址线；

将所述矩阵元素对齐；

根据所述地址线，所述处理单元访问所述内存单元，并返回结果至对应的存储单元。

2.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，所述预设数据存储规则包括：

F(i,u)≠F(u,i)；

F(i,u)≠F(i,v)；

F(u,u)≠F(v,v)；

F(i_n-1:hu_n-1:h,i_h-1:0u_h-1:0)≠F(i_n-1:hv_n-1:h,i_h-1:0v_h-1:0)；

F(u_n-1:hi_n-1:h,u_h-1:0i_h-1:0)≠F(v_n-1:hi_n-1:h,v_h-1:0i_h-1:0)；

其中，所述F[i，j]表示所述矩阵中的矩阵元素A[i，j]存储在内存单元q中。

3.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，所述采用预设数据存储规则存储矢量集合中的任意矩阵还包括：

4.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，所述计算所述内存单元中矩阵中任意向量的地址线包括：

矢量集合U中的任意向量N的在内存单元k中的地址线在G、L给定的情况下，可用或表示。

5.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，将所述矩阵元素对齐包括：

当y＝φ(x)在0≤in时，满足时，φ通过间接二元n立方网络，ζ(x)＝x_h-1:0x_n-1:h。

6.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，所述矢量集合包括行、列、对角线、连续块、离散块。

7.如权利要求1所述的阵列处理器的无冲突访问方法，其特征在于，所述N＝2ⁿ，h＝n/2，矩阵A可以由N个连续的矩形区域组成，将第i个表示为{A[i_n-1:hk_n-1:h,i_h-1:0k_h-1:0]|0≤kN}其中0≤iN。而一个离散的相似的矩形区域表示为{A[k_n-1:hi_n-1:h,k_h-1:0i_h-1:0]|0≤kN}，其中，0≤iN。

8.一种阵列处理器的无冲突访问装置，其特征在于，包括：

存储模块，用于采用预设数据存储规则存储矢量集合中的任意矩阵；

计算模块，用于计算所述内存单元中矩阵中任意向量的地址线；

对齐模块，用于将所述矩阵元素对齐；

访问模块，用于根据所述地址线，所述处理单元访问所述内存单元，并返回结果至对应的存储单元。

9.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述方法的步骤。