The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 28, 2022

Filed:

Jun. 12, 2020
Applicant:

Alibaba Group Holding Limited, Grand Cayman, KY;

Inventors:

Yongbin Gu, San Mateo, CA (US);

Pengcheng Li, San Mateo, CA (US);

Tao Zhang, San Mateo, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2016.01); G06F 11/30 (2006.01); G06F 11/07 (2006.01); G06F 12/0882 (2016.01); G06F 12/0811 (2016.01); G06F 12/0862 (2016.01); G06F 12/1009 (2016.01); G06F 12/0895 (2016.01);
U.S. Cl.
CPC ...
G06F 12/0882 (2013.01); G06F 11/0772 (2013.01); G06F 11/3037 (2013.01); G06F 12/0811 (2013.01); G06F 12/0862 (2013.01); G06F 12/0895 (2013.01); G06F 12/1009 (2013.01);
Abstract

The present disclosure provides methods, systems, and non-transitory computer readable media for fetching data for an accelerator. The methods include detecting an attempt to access a first page of data that is not stored on a primary storage unit of the accelerator, wherein the first page of data corresponds to part of an array with a number of dimensions; and responsive to detecting the attempt to access the first page of data: dividing the array into sub-arrays by: dividing the array into a number of 1st level sub-arrays, and dividing a first 1st level sub-array into a number of 2nd level sub-arrays, wherein the first 1st level sub-array contains the first page of data; selecting pages for prefetching, wherein selecting pages for prefetching includes selecting all pages in a first 2nd level sub-array for prefetching if the first 2nd level sub-array meets a page access volume condition, wherein the first 2nd level sub-array contains the first page of data; and transferring the first page of data and any pages of data selected for prefetching from a memory system connected to the accelerator into the primary storage unit.


Find Patent Forward Citations

Loading…