Ignore:
Timestamp:
Apr 28, 2026, 12:50:53 AM (30 hours ago)
Author:
Michael Brooks <mlbrooks@…>
Branches:
master
Children:
b0fff42
Parents:
741d004
Message:

fix mistakes in use case numbering in list perf results

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/theses/mike_brooks_MMath/list.tex

    r741d004 r69de8d1  
    10081008the access pattern is equally important.
    10091009Aggressive 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.
     1010Therefore, the duration's response to size is not a steady worsening as size increases.
    10111011Often, each size-independent configuration responds to size increases in steps of slowdown.
    10121012Occasionally a slowdown step is followed by some perforamnce increase, where an incurred penalty begins to amortize away.
     
    10421042                \includegraphics{plot-list-zoomin-abs-i-swift.pdf}
    10431043        } & &
    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}
    10461046        }
    10471047  \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-VIII on 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.}
    10491049  \label{fig:plot-list-zoomin-abs}
    10501050\end{figure}
     
    14041404% Framework choice has, therefore, less impact on your speed than the lottery tickets you already hold.
    14051405Now, \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 IV by 38\%.
     1406But so too does use case X typically beat use case II by 38\%.
    14071407As does a small size on the Intel typically beat a medium size on the AMD by 66\%.
    14081408Hence, architecture and usage patterns have a significant affect on the specific framework.
Note: See TracChangeset for help on using the changeset viewer.