[发明专利]在本地存储器中支持数据的不连续访问的方法和设备

权利要求书

1.一种在本地存储器中支持数据的不连续访问的方法，包括：

从外部存储器向所述本地存储器传送至少一个目标数据段，其中，所述目标数据段的每一个至少包括所要访问的有用数据段；以及

在所述本地存储器中重排所述至少一个目标数据段中的所述有用数据段，以使所述有用数据段在所述本地存储器中是连续存储的。

2.根据权利要求1所述的方法，其中，所述从外部存储器向所述本地存储器传送至少一个目标数据段的步骤包括：

分析所述不连续访问的访问模式；

基于所述访问模式生成直接存储器存取列表，其中所述直接存储器存取列表的每个条目与至少一个所述有用数据段相对应，并且各个条目之间是对齐的；以及

根据所述直接存储器存取列表，从所述外部存储器中传送所述至少一个目标数据段到所述本地存储器中。

3.根据权利要求2所述的方法，其中，所述生成直接存储器存取列表的步骤包括：

计算每一个所述有用数据段在所述外部存储器中的起始地址；

确定所述有用数据段的数据长度；

将每一个所述有用数据段的起始地址和数据长度填写到直接存储器存取列表的对应条目中；以及

根据对齐要求，对所述每个条目进行对齐，以使该条目所限定的目标数据段包含所对应的有用数据段。

4.根据权利要求1至3任意一项所述的方法，其中，所述在所述本地存储器中重排所述至少一个目标数据段中的所述有用数据段的步骤包括：

顺序地提取所述至少一个目标数据段中除所述有用数据段外的无用数据段；

将所述有用数据段移动到一起；以及

将所提取的所述无用数据段移动到所述有用数据段之后。

5.根据权利要求1至3任意一项所述的方法，其中，所述在所述本地存储器中重排所述至少一个目标数据段中的所述有用数据段的步骤包括：

备份所述至少一个目标数据段；

除去所述至少一个目标数据段中除所述有用数据段外的无用数据段；以及

将所述有用数据段移动到一起。

6.根据权利要求1至5任意一项所述的方法，还包括：

在对所述有用数据段的访问结束后，恢复所述至少一个目标数据段；以及

从所述本地存储器向所述外部存储器传送被恢复的至少一个目标数据段。

7.根据权利要求6所述的方法，其中，所述恢复所述至少一个目标数据段的步骤包括：

计算每一个所述目标数据段中除所述有用数据段外的无用数据段在重排前在所述本地存储器中的地址；以及

将每一个所述无用数据段根据所计算的地址移动到对应的所述目标数据段中。

8.根据权利要求6所述的方法，其中，所述在所述本地存储器中重排所述至少一个目标数据段中的所述有用数据段的步骤还包括：

记录每一个除所述有用数据段外的无用数据段在移动前和移动后在所述本地存储器中的地址；

所述恢复所述至少一个目标数据段的步骤包括：

根据所记录的每一个所述目标数据段中除所述有用数据段外的无用数据段在移动前和移动后的地址，将每一个所述无用数据段移动到对应的目标数据段中。

9.一种在本地存储器中支持数据的不连续访问的设备，包括用于执行根据权利要求1至8所述方法的装置。