[发明专利]通过数据挖掘优化的存储器配置

权利要求书

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

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

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

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

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

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

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

其中确定所述存储器位置对的相关值包括下列步骤：

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

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

其中所述加权值通过所述相应可执行指令被进一步地确定为访问每个相应存储器位置对的频率的函数；

其中通过以下规范化函数来规范化所述加权值：

如果|ADDR X-ADDR Y|S，

那么w_ab＝w_ab+1

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

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

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

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

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

最小

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

最小