Skip to content

Commit

Permalink
Reword some sentences
Browse files Browse the repository at this point in the history
  • Loading branch information
sigvef committed Apr 3, 2014
1 parent c74c671 commit 6c710f8
Showing 1 changed file with 3 additions and 3 deletions.
6 changes: 3 additions & 3 deletions report.tex
Original file line number Diff line number Diff line change
Expand Up @@ -32,19 +32,19 @@ \section{Introduction}
This report is a solution to the mini-project for the course TDT4260 Computer Architecture at the Norwegian University of Science and Technology, spring 2014.
The assignment is to implement and evaluate the performance of one or more prefetchers. This report describes the implementation and test results done by group 11.

In the report, the relative performances of different Delta Correlation prefetchers is examined and discussed.
In this report, the relative performances of different Delta Correlation prefetchers is examined and discussed.

\section{Related Work}

\subsection{Delta Correlation Prefetching}

Delta Correlation Prefetching is a more advanced version of Stride Prefetching.
Stride Prefetching is based on identifying repeating memory address deltas.
The most recent delta along with some information describing its stability is stored and used to prefetch more cache lines.
The stability describes how many times the delta has repeated, and is used to determine how many cache lines to prefetch.
Programs such as those that use large arrays benefit greatly from Stride Prefetching, as they usually access memory in constant reapeating intervalls.

Delta Correlation Prefetching is a more advanced version of Stride Prefetching.
By storing a history of deltas instead of only the most recent, it is able to capture much more complex patterns than pure strides.
By storing a history of deltas instead of only the most recent, Data Correlation Prefetching is able to capture much more complex patterns than pure strides.
Figure \ref{fig:delta_stream} shows a repeating pattern that can be captured by Delta Correlation but not with Stride Prefetching.

\begin{figure}[!ht]
Expand Down

0 comments on commit 6c710f8

Please sign in to comment.