Detecting multiple stride sequences for prefetching
US9304919B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 31, 2013 |
| Grant date | Apr 5, 2016 |
| Priority date | — |
| Expiry date | Dec 29, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6026
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present application describes some embodiments of a prefetcher that tracks multiple stride sequences for prefetching. Some embodiments of the prefetcher implement a method including generating a sum-of-strides for each of a plurality of stride lengths that are larger than one by summing a number of previous strides that is equal to the stride length. Some embodiments of the method also include prefetching data in response to repetition of one or more of the sum-of-strides for one or more of the plurality of stride lengths.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.