Invention Grant
- Patent Title: Determining prefetch patterns with discontinuous strides
-
Application No.: US15930907Application Date: 2020-05-13
-
Publication No.: US11385896B2Publication Date: 2022-07-12
- Inventor: Alexander Cole Shulyak , Joseph Michael Pusdesris , Adrian Montero , Balaji Vijayan
- Applicant: Arm Limited
- Applicant Address: GB Cambridge
- Assignee: Arm Limited
- Current Assignee: Arm Limited
- Current Assignee Address: GB Cambridge
- Agency: Nixon & Vanderhye P.C.
- Main IPC: G06F9/38
- IPC: G06F9/38 ; G06F9/345

Abstract:
An apparatus and method are provided. The apparatus comprises storage circuitry to store a plurality of data elements. Processing circuitry executes a stream of instructions comprising access instructions that access some of the data elements at given locations. Training circuitry determines a pattern of the given locations based on the access instructions. Prefetch circuitry performs prefetches based on the pattern and filter circuitry filters the access instructions used by the training circuitry to determine the pattern by including discontinuous access instructions whose given location raises a discontinuity with the given location of a previous access instruction. In this way, it is possible to perform prefetching by calculating, rather than guessing, at a cumulative stride between the access instructions.
Public/Granted literature
- US20210357228A1 DETERMINING PREFETCH PATTERNS Public/Granted day:2021-11-18
Information query