PIPS: Prefetching Instructions with Probabilistic Scouts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

PIPS: Prefetching Instructions with Probabilistic Scouts

Résumé

A new instruction prefetching method is proposed, called prob-abilistic scouting, based on the concept of Control Flow Graph (CFG). Each node of the CFG is a distinct memory line, and a directed edge from node X to node Y means that line Y is a possible successor of line X. Each edge is annotated with the probability for the edge to be taken. The hardware discovers the CFG progressively while the program executes, by monitoring instructions retiring from the processor in program order. CFG information is stored in a Line History Table (LHT). Starting from the line currently being fetched, aka front line, the prefetcher sends scouts to explore the CFG. A scout goes from node to node in a semi-random fashion, according to the edge probabilities stored in the LHT. The scout prefetches the nodes encountered along the followed path. A scout dies after a certain number of steps. After a scout dies, a new scout is sent from the front line. This process repeats indefinitely. For higher prefetch coverage and timeliness, several parallel scouts may be sent to explore the CFG simultaneously. This paper describes probabilistic scouting and a prefetcher using it, called PIPS, which is submitted to the championship. PIPS is tuned for the championship's simulated microarchitec-ture and public traces. Besides the 128 KB storage limit, the LHT of PIPS is ideal, as allowed by the championship rules.
Fichier principal
Vignette du fichier
pips_final.pdf (115.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02861614 , version 1 (09-06-2020)

Identifiants

  • HAL Id : hal-02861614 , version 1

Citer

Pierre Michaud. PIPS: Prefetching Instructions with Probabilistic Scouts. IPC-1 - First Instruction Prefetching Championship, May 2020, Valencia, Spain. pp.1-4. ⟨hal-02861614⟩
196 Consultations
188 Téléchargements

Partager

Gmail Facebook X LinkedIn More