Invention Grant
- Patent Title: Prefetch stream allocation for multithreading systems
-
Application No.: US16177273Application Date: 2018-10-31
-
Publication No.: US10671394B2Publication Date: 2020-06-02
- Inventor: Vivek Britto , George W. Rohrbaugh, III , Mohit Karve , Brian Thompto
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Bryan Bortnick
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F9/345 ; G06F9/38 ; G06F9/50 ; G06F9/48

Abstract:
A computer system for prefetching data in a multithreading environment includes a processor having a prefetching engine and a stride detector. The processor is configured to perform requesting data associated with a first thread of a plurality of threads, and prefetching requested data by the prefetching engine, where prefetching includes allocating a prefetch stream in response to an occurrence of a cache miss. The processor performs detecting each cache miss, and based on detecting the cache miss, monitoring the prefetching engine to detect subsequent cache misses and to detect one or more events related to allocations performed by the prefetching engine. The processor further performs, based on the stride detector detecting a selected number of events, directing the stride detector to switch from the first thread to a second thread by ignoring stride-1 allocations for the first thread and evaluating stride-1 allocations for potential strided accesses on the second thread.
Public/Granted literature
- US20200133671A1 PREFETCH STREAM ALLOCATION FOR MULTITHREADING SYSTEMS Public/Granted day:2020-04-30
Information query