CN114616553B 为加速器取回数据的方法和系统 （阿里巴巴集团控股有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114616553B(45)授权公告日2025.07.04

(21)申请号202080072816.9

(22)申请日2020.10.30

(65)同一申请的已公布的文献号申请公布号CN114616553A

(43)申请公布日2022.06.10

(30)优先权数据

62/940,1782019.11.25US

16/900,2152020.06.12US

(85)PCT国际申请进入国家阶段日2022.04.18

(86)PCT国际申请的申请数据

PCT/US2020/0581892020.10.30

(87)PCT国际申请的公布数据

WO2021/108077EN2021.06.03

(73)专利权人阿里巴巴集团控股有限公司

地址英属开曼群岛大开曼资本大厦一座四

层847号

(72)发明人顾永斌李鹏程张涛

(74)专利代理机构北京清源汇知识产权代理事务所(特殊普通合伙)11644

专利代理师冯德魁

(51)Int.CI.

GO6F12/08(2016.01)

(56)对比文件

US2015278099A1,2015.10.01

CN104915322A,2015.09.16

US2014229682A1,2014.08.14

审查员郑艳梅

权利要求书5页说明书32页附图16页

(54)发明名称

为加速器取回数据的方法和系统

(57)摘要

CN114616553B公开了一种加速器取回数据的方法、系统和非暂时性计算机可读介质。方法包括：检测对未存储在加速器的主存储单元上的第一数据页的访问尝试，第一数据页对应于具有多个维度的阵列的一部分；和响应于检测到对第一数据页的访问尝试：通过以下操作将阵列划分为子阵列：将阵列划分为多个第1级子阵列，以及将第1级子阵列划分为多个第2级子阵列，其中，第1级子阵列包含第一数据页；选择用于预取的页，其中，选择用于预取的页包括：如果第一第2级子阵列满足页访问量条件，则选择第一第2级子阵列中的所有页用于预取，其中，第一第2级子阵列包含第一数据页；和将第一数据页和被选中用于预取的任

CN114616553B

SA1

SA1

SA3SA4

SA1SA2SA3SA4SA6SA7SA8

(6/8)(1/8)(4/8)(3/8)(1/8)(1/8)(2/8)(0/8)

CN114616553B权利要求书1/5页

2

1.一种为加速器取回数据的方法，所述方法包括：

检测对未存储在所述加速器的主存储单元上的第一数据页的访问尝试，所述第一数据页对应于具有多个维度的阵列的一部分；和

响应于检测到对所述第一数据页的访问尝试：

通过以下操作将所述阵列划分为子阵列，直到满足划分停止条件：

将所述阵列划分为多个第1级子阵列，以及

将所述第1级子阵列划分为多个第2级子阵列，其中，所述第1级子阵列包含第一数据页；

选择用于预取的页，其中，所述选择用于预取的页包括：

如果第一第2级子阵列满足页访问量条件，则选择所述第一第2级子阵列中的所有页用于预取，其中，所述第一第2级子阵列包含所述第一数据页；和

将所述第一数据页和被选中用于预取的任何数据页从连接到所述加速器的存储系统传输到所述主存储单元；

其中，每个级别的子阵列具有2×个子阵列，并且x是所述阵列的维度。

2.根据权利要求1所述的方法，其中，在选择所述第一第2级子阵列中的所有页用于预取之后，所述选择用于预取的页还包括：

响应于所述第一第2级子阵列满足所述页访问量条件，如果第一第1级子阵列满足所述页访问量条件，则选择所述第一第1级子阵列中的所有页用于预取。

3.根据权利要求2所述的方法，其中，在所述选择所述第一第1级子阵列中的所有页用于预取之后，所述选择用于预取的页还包括：响应于所述第一第1级子阵列满足所述页访问量条件，如果所述阵列满足所述页访问量条件，则选择所述阵列中的所有页用于预取。

4.根据权利要求3所述的方法，还包括：在所述将所述第1级子阵列划分为多个第2级子阵列之后，通过以下操作将阵列划分为多个子阵列：

将包含所述第一数据页的