Skip to Content
Find More Like This
Return to Search

High-bandwidth prefetcher for high-bandwidth memory

United States Patent

9,946,654
April 17, 2018
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
A method for prefetching data into a cache is provided. The method allocates an outstanding request buffer ("ORB"). The method stores in an address field of the ORB an address and a number of blocks. The method issues prefetch requests for a degree number of blocks starting at the address. When a prefetch response is received for all the prefetch requests, the method adjusts the address of the next block to prefetch and adjusts the number of blocks remaining to be retrieved and then issues prefetch requests for a degree number of blocks starting at the adjusted address. The prefetching pauses when a maximum distance between the reads of the prefetched blocks and the last prefetched block is reached. When a read request for a prefetched block is received, the method resumes prefetching when a resume criterion is satisfied.
Mehta; Sanyam (Minneapolis, MN), Kohn; James Robert (Inver Grove Heights, MN), Ernst; Daniel Jonathan (West St. Paul, MN), Poxon; Heidi Lynn (Hopkins, MN), DeRose; Luiz (Rosemount, MN)
Cray Inc. (Seattle, WA)
15/ 335,041
October 26, 2016
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH This invention was made with government support under Prime Contract No. DE-AC52-07NA27344 and Subcontract No. B609229, awarded by the U.S. Department of Energy. The government has certain rights in the invention.