Changeset 69de8d1 for doc/theses/mike_brooks_MMath/list.tex
- Timestamp:
- Apr 28, 2026, 12:50:53 AM (30 hours ago)
- Branches:
- master
- Children:
- b0fff42
- Parents:
- 741d004
- File:
-
- 1 edited
-
doc/theses/mike_brooks_MMath/list.tex (modified) (3 diffs)
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/mike_brooks_MMath/list.tex
r741d004 r69de8d1 1008 1008 the access pattern is equally important. 1009 1009 Aggressive instruction-level parallelism scheduling, which enables short IR times, is the amplifier, \eg a data dependency is a critical path in one situation but not in another. 1010 Therefore, the duration response to size is not a steady worsening as size increases.1010 Therefore, the duration's response to size is not a steady worsening as size increases. 1011 1011 Often, each size-independent configuration responds to size increases in steps of slowdown. 1012 1012 Occasionally a slowdown step is followed by some perforamnce increase, where an incurred penalty begins to amortize away. … … 1042 1042 \includegraphics{plot-list-zoomin-abs-i-swift.pdf} 1043 1043 } & & 1044 \subfloat[ ]{\label{f:zoomin-abs- viii-java}1045 \includegraphics{plot-list-zoomin-abs- viii-java.pdf}1044 \subfloat[ ]{\label{f:zoomin-abs-ix-java} 1045 \includegraphics{plot-list-zoomin-abs-ix-java.pdf} 1046 1046 } 1047 1047 \end{tabular} 1048 \caption[Variety of IR duration responses to list length, at small--medium lengths]{Variety of IR duration responses to list length, at small--medium lengths. Two example use cases are shown: I, stack movement with head-only access (plot a); VIII, queue movement with element-oriented removal access (plot b); both use cases have insert-first polarity. One example is run on each machine: UC-I on AMD (ploat a); UC-VIIIon Intel (plot b). Lower is better.}1048 \caption[Variety of IR duration responses to list length, at small--medium lengths]{Variety of IR duration responses to list length, at small--medium lengths. Two example use cases are shown: I, stack movement with head-only access (plot a); IX, queue movement with element-oriented removal access (plot b); both use cases have insert-first polarity. One example is run on each machine: UC-I on AMD (ploat a); UC-IX on Intel (plot b). Lower is better.} 1049 1049 \label{fig:plot-list-zoomin-abs} 1050 1050 \end{figure} … … 1404 1404 % Framework choice has, therefore, less impact on your speed than the lottery tickets you already hold. 1405 1405 Now, \CFA/\uCpp run slower than LQ-@list@/@tailq@ by 15\%, a fact explored further in \VRef{s:SweetSoreSpots}. 1406 But so too does use case VIII typically beat use case IVby 38\%.1406 But so too does use case X typically beat use case II by 38\%. 1407 1407 As does a small size on the Intel typically beat a medium size on the AMD by 66\%. 1408 1408 Hence, architecture and usage patterns have a significant affect on the specific framework.
Note:
See TracChangeset
for help on using the changeset viewer.