通过数据挖掘优化的存储器配置的制作方法

技术特征：

1.一种通过全局存储器装置上的中央处理单元的指令缓存来排序存储器访问的方法，其包括所述步骤：

在所述全局存储器装置中提取链接映射文件的信号列表；

从所述信号列表中获取涉及执行任务的存储器访问痕迹；

从所述访问痕迹中识别在所述全局存储器装置中访问的存储器位置；

确定用于在所述全局存储器装置中访问的每对存储器位置的相关值，其中利用所述相应存储器位置对基于可执行指令的接近性来计算所述相关值；

重排所述全局存储器装置内的访问的存储器位置作为所述确定相关值的函数；以及

修改访问所述全局存储器装置的可执行文件，当访问所述全局存储装置时，所述可执行文件优化所述存储器配置。

2.根据权利要求1所述的方法，其中确定所述存储器位置对的相关值包括所述下列步骤：

生成相关矩阵，其中每个存储器位置彼此交叉引用；

确定用于由相应可执行指令访问的每个相应的存储器位置对的相关值，其中每个相关值是基于指令执行流中彼此相对的所述相应可执行指令的接近性的加权值。

3.根据权利要求2所述的方法，其中所述加权值通过所述相应可执行指令被进一步地确定为访问每个相应存储器位置对的频率的函数。

4.根据权利要求3所述的方法，其中所述加权值是规范化的。

5.根据权利要求4所述的方法，其中通过所述以下规范化函数来规范化所述加权值：

如果|ADDR X-ADDR Y|<S，

那么w_ab＝w_ab+1

其中ADDR X是在所述全局存储器中访问的第一地址，ADDR Y是在所述全局存储器中访问的第二地址，S是预定的字节大小，以及w_ab和所述加权值用于所述相关矩阵中的所述成对存储器位置。

6.根据权利要求5所述的方法，其中重排所述相关矩阵以获得所需置换，所述重排的相关矩阵包括每个都具有零的相关值的项的对角行，并且其中具有在所述相关矩阵的每个所述相关值中的最高值的相应相关值被放置成最接近所述零对角项。

7.根据权利要求6所述的方法，其中当所述项远离所述零对角项时，所述相关值减小。

8.根据权利要求7所述的方法，其中所述置换的相关矩阵的所述相关值被输入到最小能量函数中，用于确定最优访问存储器配置。

9.根据权利要求8所述的方法，其中所述最小能量函数由所述以下方程表示：

最小

10.根据权利要求9所述的方法，其中所述最小能量函数的逆置换用于确定所述存储器配置，所述逆置换由所述以下方程表示：

最小π^-1J(π^-1)＝∑_a,b(π_a^-1-π_b^-1)²w_ab。