Prefetching an access pattern having a jump
AssigneeQUALCOMM Incorporated
InventorsJungsoo KIM, Sabine FRANCIS, Conrado BLASCO
Life of this patent
Estimating the term…
Abstract
Certain aspects of the present disclosure provide techniques and apparatus for prefetching an access pattern having a jump. Aspects include obtaining a stride between consecutive memory accesses of the access pattern to determine a stride pattern for the access pattern. Aspects include determining whether a jump in the access pattern has occurred based on the stride pattern and a current stride of the access pattern. Aspects include, in response to determining the jump in the access pattern has occurred, adjusting a prefetch address for a next memory access of the access pattern based on the jump in the access pattern. Aspects include issuing a prefetch request for the adjusted prefetch address.
Claims20
A method for prefetching an access pattern, the method comprising:
- obtaining a stride between consecutive memory accesses of the access pattern to determine a stride pattern for the access pattern;
- determining whether a jump in the access pattern has occurred based on the stride pattern and a current stride of the access pattern;
- in response to determining the jump in the access pattern has occurred, adjusting a prefetch address for a next memory access of the access pattern based on the jump in the access pattern;
- and
- issuing a prefetch request for the adjusted prefetch address.
A processor comprising:
- a prefetcher configured to execute computer-executable instructions to cause the prefetcher to:
- obtain a stride between consecutive memory accesses of an access pattern to determine a stride pattern for the access pattern;
- determine whether a jump in the access pattern has occurred based on the stride pattern and a current stride of the access pattern;
- in response to determining the jump in the access pattern has occurred, adjust a prefetch address for a next memory access of the access pattern based on the jump in the access pattern;
- and
- issue a prefetch request for the adjusted prefetch address.
An apparatus comprising:
- means for obtaining a stride between consecutive memory accesses of an access pattern to determine a stride pattern for the access pattern;
- means for determining whether a jump in the access pattern has occurred based on the stride pattern and a current stride of the access pattern;
- in response to determining the jump in the access pattern has occurred, means for adjusting a prefetch address for a next memory access of the access pattern based on the jump in the access pattern;
- and
- means for issuing a prefetch request for the adjusted prefetch address.
Dependencies are inferred from the claim text.