The method of prefetching data into cache to minimize CPU stall time uses a
rough predictor to make rough predictions about what cache lines will be
needed next by the CPU. The address difference generator uses the rough
prediction and the actual cache miss address to determine the address
difference. The prefetch engine builds a data structure to represent
address differences and weights them according to the accumulated stall
time produced by the cache misses given that the corresponding address is
not prefetched. This stall time is modeled as a loss function of the form:
##EQU1##
The weights in the data structure change as the prefetch engine learns more
information. The prefetch engine's goal is to predict the cache line
needed and prefetch before the CPU requests it.
Die Methode von Prefetching Daten in Pufferspeicher, um CPU Stallzeit herabzusetzen verwendet ein rauhes Kommandogerät, um rauhe Vorhersagen über, welche Pufferspeicherlinien zu bilden zunächst durch die CPU benötigt werden. Der Adresse Unterschiedgenerator verwendet die rauhe Vorhersage und die tatsächliche Pufferspeicherfehladresse, um den Adresse Unterschied festzustellen. Die prefetch Maschine errichtet eine Datenstruktur, um Adresse Unterschiede darzustellen und belastet sie entsprechend der angesammelten Stallzeit, die durch den angenommen Pufferspeicherverlust produziert wird, die entsprechende Adresse nicht prefetched ist. Diese Stallzeit wird als Verlustfunktion der Form modelliert: ## EQU1 ## Die Gewichte in der Datenstrukturänderung als der prefetch Maschine erlernt mehr Informationen. Das Ziel der prefetch Maschine ist, die benötigte Pufferspeicherlinie und prefetch vorauszusagen, bevor die CPU um es bittet.