Index: doc/theses/mike_brooks_MMath/list.tex =================================================================== --- doc/theses/mike_brooks_MMath/list.tex (revision 741d004593f82a7c857e077c6a0af8e8f21cc2eb) +++ doc/theses/mike_brooks_MMath/list.tex (revision 69de8d1f9acee71def8329ad93b577474da35e37) @@ -1008,5 +1008,5 @@ the access pattern is equally important. 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. -Therefore, the duration response to size is not a steady worsening as size increases. +Therefore, the duration's response to size is not a steady worsening as size increases. Often, each size-independent configuration responds to size increases in steps of slowdown. Occasionally a slowdown step is followed by some perforamnce increase, where an incurred penalty begins to amortize away. @@ -1042,9 +1042,9 @@ \includegraphics{plot-list-zoomin-abs-i-swift.pdf} } & & - \subfloat[ ]{\label{f:zoomin-abs-viii-java} - \includegraphics{plot-list-zoomin-abs-viii-java.pdf} + \subfloat[ ]{\label{f:zoomin-abs-ix-java} + \includegraphics{plot-list-zoomin-abs-ix-java.pdf} } \end{tabular} - \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.} + \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.} \label{fig:plot-list-zoomin-abs} \end{figure} @@ -1404,5 +1404,5 @@ % Framework choice has, therefore, less impact on your speed than the lottery tickets you already hold. Now, \CFA/\uCpp run slower than LQ-@list@/@tailq@ by 15\%, a fact explored further in \VRef{s:SweetSoreSpots}. -But so too does use case VIII typically beat use case IV by 38\%. +But so too does use case X typically beat use case II by 38\%. As does a small size on the Intel typically beat a medium size on the AMD by 66\%. Hence, architecture and usage patterns have a significant affect on the specific framework. Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.d =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.d (revision 69de8d1f9acee71def8329ad93b577474da35e37) +++ doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.d (revision 69de8d1f9acee71def8329ad93b577474da35e37) @@ -0,0 +1,2 @@ +plots/list-zoomin-abs-ix-java.gp.INPUTS: build/plot-list-zoomin-abs-ix-java.dat | build +plots/list-zoomin-abs-ix-java.py.INPUTS: benchmarks/list/results-java-general.csv Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.gp =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.gp (revision 69de8d1f9acee71def8329ad93b577474da35e37) +++ doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.gp (revision 69de8d1f9acee71def8329ad93b577474da35e37) @@ -0,0 +1,58 @@ +set terminal pdfcairo color enhanced size 2.9375in,2.5in font "Times,17" + +set size 1.0, 1.0 # scale of plot area inside terminal +set origin 0.0, 0.0 # bottom-left corner + +INDIR="build" +OUTDIR="build" + +set macros +set output OUTDIR."/plot-list-zoomin-abs-ix-java.pdf" + +set grid +set key bottom right +set key noopaque + +set logscale y +set yrange [1:15]; +set ytics (1,2,3,4,5,6,7,8,10,12,14) scale 0 +#set ylabel "Duration (ns)" offset -3.0,0 +set format y "" + +set logscale y2 +set y2range [1:15]; +set y2tics (1,2,3,4,5,6,7,8,10,12,14) nomirror +set format y2 "" + +set logscale x 2 +set xrange [0.75:180]; +set xlabel "List length (item count)" +# set format x "" + +# "drop" page-centre side of bounding box (drop whole box, re-draw desired three) +unset border +set arrow from graph 1, graph 0 to graph 1, graph 1 nohead lw 1 front # right +set arrow from graph 0, graph 1 to graph 1, graph 1 nohead lw 1 front # top +set arrow from graph 0, graph 0 to graph 1, graph 0 nohead lw 1 front # bot + +# labelled boxes around size zones +set object rect from first 6, first 1.4 to first 23, first 4.8 fc rgb "black" fs empty lw 2.0 +set object rect from first 45, first 3.5 to graph 0.99, first 6.5 fc rgb "black" fs empty lw 2.0 +set label "small" at first 6, first (4.8 * 1.15) left +set label "medium" at first 45, first (6.5 * 1.15) left + + +#set bmargin 0 +set tmargin 0.1 +set lmargin 0 +set rmargin 0.1 + +set label "{/Times-Bold= Use Case IX,}\n{/Times-Bold= Intel}" at first 1, graph 0.9 left + +set errorbars 2.0 +set pointintervalbox 0 + +plot INDIR."/plot-list-zoomin-abs-ix-java.dat" \ + i 0 using ($1 * 0.98):8:4:5 title "{/Helvetica=15 C{/Symbol \42}}" with yerrorbars lt rgb "blue" pt 6 ps 0.85 lw 1, \ + '' i 3 using ($1 * 0.94):8:4:5 title "{/Symbol \155}C++" with yerrorbars lt rgb "dark-orange" pt 8 ps 0.75 lw 1, \ + '' i 2 using ($1 * 1.02):8:4:5 title "LQ {/Helvetica=15 tailq}" with yerrorbars lt rgb "magenta" pt 10 ps 0.85 lw 1 Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.py =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.py (revision 69de8d1f9acee71def8329ad93b577474da35e37) +++ doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-ix-java.py (revision 69de8d1f9acee71def8329ad93b577474da35e37) @@ -0,0 +1,20 @@ +import pandas as pd +import numpy as np +import os +import sys + +sys.path.insert(0, os.path.dirname(__file__)) +from ListCommon import * + +printSingleDetail( + machines=['java'], + tgtMovement = 'queue', + tgtPolarity = 'insfirst', + tgtAccessor = 'remelem' + + + # tgtMovement = 'all', + # tgtPolarity = 'all', + # tgtAccessor = 'remelem', + # tgtInterleave = 0.5 + ) Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.d =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.d (revision 741d004593f82a7c857e077c6a0af8e8f21cc2eb) +++ (revision ) @@ -1,2 +1,0 @@ -plots/list-zoomin-abs-viii-java.gp.INPUTS: build/plot-list-zoomin-abs-viii-java.dat | build -plots/list-zoomin-abs-viii-java.py.INPUTS: benchmarks/list/results-java-general.csv Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.gp =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.gp (revision 741d004593f82a7c857e077c6a0af8e8f21cc2eb) +++ (revision ) @@ -1,58 +1,0 @@ -set terminal pdfcairo color enhanced size 2.9375in,2.5in font "Times,17" - -set size 1.0, 1.0 # scale of plot area inside terminal -set origin 0.0, 0.0 # bottom-left corner - -INDIR="build" -OUTDIR="build" - -set macros -set output OUTDIR."/plot-list-zoomin-abs-viii-java.pdf" - -set grid -set key bottom right -set key noopaque - -set logscale y -set yrange [1:15]; -set ytics (1,2,3,4,5,6,7,8,10,12,14) scale 0 -#set ylabel "Duration (ns)" offset -3.0,0 -set format y "" - -set logscale y2 -set y2range [1:15]; -set y2tics (1,2,3,4,5,6,7,8,10,12,14) nomirror -set format y2 "" - -set logscale x 2 -set xrange [0.75:180]; -set xlabel "List length (item count)" -# set format x "" - -# "drop" page-centre side of bounding box (drop whole box, re-draw desired three) -unset border -set arrow from graph 1, graph 0 to graph 1, graph 1 nohead lw 1 front # right -set arrow from graph 0, graph 1 to graph 1, graph 1 nohead lw 1 front # top -set arrow from graph 0, graph 0 to graph 1, graph 0 nohead lw 1 front # bot - -# labelled boxes around size zones -set object rect from first 6, first 1.4 to first 23, first 4.8 fc rgb "black" fs empty lw 2.0 -set object rect from first 45, first 3.5 to graph 0.99, first 6.5 fc rgb "black" fs empty lw 2.0 -set label "small" at first 6, first (4.8 * 1.15) left -set label "medium" at first 45, first (6.5 * 1.15) left - - -#set bmargin 0 -set tmargin 0.1 -set lmargin 0 -set rmargin 0.1 - -set label "{/Times-Bold= Use Case VIII,}\n{/Times-Bold= Intel}" at first 1, graph 0.9 left - -set errorbars 2.0 -set pointintervalbox 0 - -plot INDIR."/plot-list-zoomin-abs-viii-java.dat" \ - i 0 using ($1 * 0.98):8:4:5 title "{/Helvetica=15 C{/Symbol \42}}" with yerrorbars lt rgb "blue" pt 6 ps 0.85 lw 1, \ - '' i 3 using ($1 * 0.94):8:4:5 title "{/Symbol \155}C++" with yerrorbars lt rgb "dark-orange" pt 8 ps 0.75 lw 1, \ - '' i 2 using ($1 * 1.02):8:4:5 title "LQ {/Helvetica=15 tailq}" with yerrorbars lt rgb "magenta" pt 10 ps 0.85 lw 1 Index: doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.py =================================================================== --- doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-viii-java.py (revision 741d004593f82a7c857e077c6a0af8e8f21cc2eb) +++ (revision ) @@ -1,20 +1,0 @@ -import pandas as pd -import numpy as np -import os -import sys - -sys.path.insert(0, os.path.dirname(__file__)) -from ListCommon import * - -printSingleDetail( - machines=['java'], - tgtMovement = 'queue', - tgtPolarity = 'insfirst', - tgtAccessor = 'remelem' - - - # tgtMovement = 'all', - # tgtPolarity = 'all', - # tgtAccessor = 'remelem', - # tgtInterleave = 0.5 - )