[发明专利]数组多引用访问的分块方法和装置

权利要求书

1.一种数组多引用访问的分块方法，其特征在于，包括：

分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内数组访问的关联关系分析，所述关联关系包括关联类型和关联距离；

根据数组访问的关联类型和关联距离，结合存储系统结构特征计算数组分块参数和缓冲大小参数；

输出数组访问的数组分块参数和缓冲大小参数。

2.如权利要求1所述的数组多引用访问的分块方法，其特征在于，所述计算数组分块参数和缓冲大小参数包括：

根据数组访问的关联类型和关联距离计算正确语义下的数组分块参数和缓冲大小参数；

结合存储系统结构特征优化所述数组分块参数和缓冲大小参数。

3.如权利要求1所述的数组多引用访问的分块方法，其特征在于，所述的分析各循环内数组访问模式包括：先根据语法树确定数组的访问表达式，再根据数组的访问表达式判断数组访问模式。

4.如权利要求1所述的数组多引用访问的分块方法，其特征在于，所述数组访问的关联类型和关联距离保存在循环信息链表中。

5.如权利要求4所述的数组多引用访问的分块方法，其特征在于，所述循环信息链表为遍历应用程序控制图后为每个循环所创建，所述循环信息链表中还保存有分析所述循环后收集的变量访存信息。

6.如权利要求5所述的数组多引用访问的分块方法，其特征在于，所述数组访问的关联类型和关联距离与所述变量访存信息具有对应关系。

7.一种数组多引用访问的分块装置，其特征在于，包括：

分析单元，适于分析程序内各循环内的数组访问模式，根据所述数组访问模式进行各循环内数组访问的关联关系分析，所述关联关系包括关联类型和关联距离；

计算单元，适于在分析单元分析出数组访问的关联类型和关联距离后，根据数组访问的关联类型和关联距离，结合存储系统结构特征计算数组分块参数和缓冲大小参数；

输出单元，适于在计算单元计算出数组分块参数和缓冲大小参数后，输出所述数组分块参数和所述缓冲大小参数。

8.如权利要求7所述的数组多引用访问的分块装置，其特征在于，所述的计算单元计算数组分块参数和缓冲大小参数包括：

根据数组访问的关联类型和关联距离计算正确语义下的数组分块参数和缓冲大小参数；

结合存储系统结构特征优化所述数组分块参数和缓冲大小参数。

9.如权利要求7所述的数组多引用访问的分块装置，其特征在于，所述的分析单元分析各循环内数组访问模式包括：先根据语法树确定数组的访问表达式，再根据数组的访问表达式判断数组访问模式。

10.如权利要求7所述的数组多引用访问的分块装置，其特征在于，还包括填写单元，适于在所述分析单元根据所述数组访问模式进行各循环内数组访问的关联类型和关联距离分析后，将所述关联类型和关联距离系保存在循环信息链表中。

11.如权利要求10所述的数组多引用访问的分块装置，其特征在于，还包括创建单元，适于在遍历应用程序控制图后为每个循环创建循环信息链表，分析所述循环，收集变量访存信息并保存在所述循环信息链表中。

12.如权利要求11所述的数组多引用访问的分块装置，其特征在于，所述数组访问的关联类型和关联距离与所述变量访存信息具有对应关系。