Changeset 8eb85de for doc/theses/mike_brooks_MMath
- Timestamp:
- Feb 4, 2026, 12:43:09 PM (3 days ago)
- Branches:
- master, stuck-waitfor-destruct
- Children:
- f648875
- Parents:
- df72682
- Location:
- doc/theses/mike_brooks_MMath
- Files:
-
- 36 added
- 9 deleted
- 7 edited
- 18 moved
-
benchmarks/list/detail-plots.gp (modified) (2 diffs)
-
benchmarks/list/results-java-general.csv (added)
-
benchmarks/list/results-java-zoomout-noshuf.csv (added)
-
benchmarks/list/results-java-zoomout-shuf.csv (added)
-
benchmarks/list/results-swift-general.csv (moved) (moved from doc/theses/mike_brooks_MMath/benchmarks/list/results-general.csv )
-
benchmarks/list/results-swift-zoomout-noshuf.csv (moved) (moved from doc/theses/mike_brooks_MMath/benchmarks/list/results-zoomout-noshuf.csv )
-
benchmarks/list/results-swift-zoomout-shuf.csv (moved) (moved from doc/theses/mike_brooks_MMath/benchmarks/list/results-zoomout-shuf.csv )
-
list.tex (modified) (14 diffs)
-
plots/ListCommon.py (modified) (5 diffs)
-
plots/list-cfa-attrib-java.d (added)
-
plots/list-cfa-attrib-java.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cfa-attrib.gp ) (3 diffs)
-
plots/list-cfa-attrib-java.py (added)
-
plots/list-cfa-attrib-meta.dat (modified) (1 diff)
-
plots/list-cfa-attrib-remelem-java.d (added)
-
plots/list-cfa-attrib-remelem-java.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem.gp ) (3 diffs)
-
plots/list-cfa-attrib-remelem-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem.py ) (1 diff)
-
plots/list-cfa-attrib-remelem-meta.dat (modified) (1 diff)
-
plots/list-cfa-attrib-remelem-swift.d (added)
-
plots/list-cfa-attrib-remelem-swift.gp (added)
-
plots/list-cfa-attrib-remelem-swift.py (added)
-
plots/list-cfa-attrib-remelem.d (deleted)
-
plots/list-cfa-attrib-swift.d (added)
-
plots/list-cfa-attrib-swift.gp (added)
-
plots/list-cfa-attrib-swift.py (added)
-
plots/list-cfa-attrib.d (deleted)
-
plots/list-cmp-exout-java.d (added)
-
plots/list-cmp-exout-java.gp (added)
-
plots/list-cmp-exout-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cfa-attrib.py ) (1 diff)
-
plots/list-cmp-exout-meta.dat (modified) (1 diff)
-
plots/list-cmp-exout-swift.d (added)
-
plots/list-cmp-exout-swift.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cmp-exout.gp ) (3 diffs)
-
plots/list-cmp-exout-swift.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cmp-survey.py ) (1 diff)
-
plots/list-cmp-exout.d (deleted)
-
plots/list-cmp-survey-java.d (added)
-
plots/list-cmp-survey-java.gp (added)
-
plots/list-cmp-survey-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cmp-exout.py ) (1 diff)
-
plots/list-cmp-survey-meta.dat (modified) (1 diff)
-
plots/list-cmp-survey-swift.d (added)
-
plots/list-cmp-survey-swift.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-cmp-survey.gp ) (4 diffs)
-
plots/list-cmp-survey-swift.py (added)
-
plots/list-cmp-survey.d (deleted)
-
plots/list-zoomin-abs-java.d (added)
-
plots/list-zoomin-abs-java.gp (added)
-
plots/list-zoomin-abs-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomin-abs.py ) (1 diff)
-
plots/list-zoomin-abs-swift.d (added)
-
plots/list-zoomin-abs-swift.gp (added)
-
plots/list-zoomin-abs-swift.py (added)
-
plots/list-zoomin-abs.d (deleted)
-
plots/list-zoomin-abs.gp (deleted)
-
plots/list-zoomin-rel-java.d (added)
-
plots/list-zoomin-rel-java.gp (added)
-
plots/list-zoomin-rel-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomin-rel.py ) (1 diff)
-
plots/list-zoomin-rel-swift.d (added)
-
plots/list-zoomin-rel-swift.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomin-rel.gp ) (2 diffs)
-
plots/list-zoomin-rel-swift.py (added)
-
plots/list-zoomin-rel.d (deleted)
-
plots/list-zoomout-noshuf-java.d (added)
-
plots/list-zoomout-noshuf-java.gp (added)
-
plots/list-zoomout-noshuf-java.py (added)
-
plots/list-zoomout-noshuf-swift.d (added)
-
plots/list-zoomout-noshuf-swift.gp (added)
-
plots/list-zoomout-noshuf-swift.py (added)
-
plots/list-zoomout-noshuf.d (deleted)
-
plots/list-zoomout-shuf-java.d (added)
-
plots/list-zoomout-shuf-java.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomout-noshuf.gp ) (2 diffs)
-
plots/list-zoomout-shuf-java.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomout-noshuf.py ) (1 diff)
-
plots/list-zoomout-shuf-swift.d (added)
-
plots/list-zoomout-shuf-swift.gp (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf.gp ) (2 diffs)
-
plots/list-zoomout-shuf-swift.py (moved) (moved from doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf.py ) (1 diff)
-
plots/list-zoomout-shuf.d (deleted)
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/mike_brooks_MMath/benchmarks/list/detail-plots.gp
rdf72682 r8eb85de 36 36 37 37 38 plot FILE \39 i 0 using 1:2 title columnheader(1) with points lt rgb "blue" pt 1 ps 1 lw 1, \40 '' i 1 using 1:2 title columnheader(1) with points lt rgb "purple" pt 1 ps 1 lw 1, \41 '' i 2 using 1:2 title columnheader(1) with points lt rgb "magenta" pt 1 ps 1 lw 138 # plot FILE \ 39 # i 0 using 1:2 title columnheader(1) with points lt rgb "blue" pt 1 ps 1 lw 1, \ 40 # '' i 1 using 1:2 title columnheader(1) with points lt rgb "purple" pt 1 ps 1 lw 1, \ 41 # '' i 2 using 1:2 title columnheader(1) with points lt rgb "magenta" pt 1 ps 1 lw 1 42 42 43 43 44 # i 0 using 1:2 title columnheader(1) with points lt rgb "blue" pt 1 ps 1 lw 1, \ 44 plot FILE \ 45 i 0 using 1:2 title columnheader(1) with points lt rgb "blue" pt 1 ps 1 lw 1, \ 46 '' i 7 using 1:2 title columnheader(1) with points lt rgb "purple" pt 1 ps 1 lw 1, \ 47 '' i 8 using 1:2 title columnheader(1) with points lt rgb "magenta" pt 1 ps 1 lw 1, \ 48 '' i 9 using 1:2 title columnheader(1) with points lt rgb "brown" pt 1 ps 1 lw 1 49 45 50 # '' i 1 using 1:2 title columnheader(1) with points lt rgb "red" pt 1 ps 1 lw 1, \ 46 51 # '' i 2 using 1:2 title columnheader(1) with points lt rgb "green" pt 1 ps 1 lw 1, \ … … 49 54 # '' i 5 using 1:2 title columnheader(1) with points lt rgb "cyan" pt 1 ps 1 lw 1, \ 50 55 # '' i 6 using 1:2 title columnheader(1) with points lt rgb "gray" pt 1 ps 1 lw 1, \ 51 # '' i 7 using 1:2 title columnheader(1) with points lt rgb "purple" pt 1 ps 1 lw 1, \52 # '' i 8 using 1:2 title columnheader(1) with points lt rgb "magenta" pt 1 ps 1 lw 1, \53 # '' i 9 using 1:2 title columnheader(1) with points lt rgb "brown" pt 1 ps 1 lw 154 56 55 57 -
doc/theses/mike_brooks_MMath/list.tex
rdf72682 r8eb85de 715 715 716 716 717 \subs ection{ExperimentalEnvironment}717 \subsubsection{Execution Environment} 718 718 \label{s:ExperimentalEnvironment} 719 719 … … 726 726 \item[AMD] 727 727 Supermicro AS--1125HS--TNR EPYC 9754 128--core socket, hyper-threading $\times$ 2 sockets (512 processing units) 2.25 GHz, TSO memory model, with cache structure 32KB L1i/L1d, 1024KB L2, 16MB L3, where each L3 cache covers 16 processors. 728 %\item[Intel]729 %Supermicro SYS-121H-TNR Xeon Gold 6530 32--core, hyper-threading $\times$ 2 sockets (128 processing units) 2.1 GHz, TSO memory model728 \item[Intel] 729 Supermicro SYS-121H-TNR Xeon Gold 6530 32--core, hyper-threading $\times$ 2 sockets (128 processing units) 2.1 GHz, TSO memory model 730 730 \end{description} 731 731 The experiments are single threaded and pinned to single core to prevent any OS movement, which might cause cache or NUMA effects perturbing the experiment. … … 743 743 744 744 745 \subs ubsection{Result: Coarse comparison of styles}745 \subsection{Result: Coarse comparison of styles} 746 746 747 747 This comparison establishes how an intrusive list performs compared with a wrapped-reference list. … … 757 757 \begin{figure} 758 758 \centering 759 \subfloat[Linear List Nodes]{\label{f:Linear} 760 \includegraphics{plot-list-zoomout-noshuf.pdf} 759 \setlength{\tabcolsep}{0pt} 760 \begin{tabular}{p{0.75in}p{2.75in}p{3in}} 761 & 762 \subfloat[Linear List Nodes, AMD]{\label{f:Linear-swift} 763 \hspace*{-0.75in} 764 \includegraphics{plot-list-zoomout-noshuf-swift.pdf} 765 } % subfigure 766 & 767 \subfloat[Linear List Nodes, Intel]{\label{f:Linear-java} 768 \includegraphics{plot-list-zoomout-noshuf-java.pdf} 761 769 } % subfigure 762 770 \\ 763 \subfloat[Shuffled List Nodes]{\label{f:Shuffled} 764 \includegraphics{plot-list-zoomout-shuf.pdf} 771 & 772 \subfloat[Shuffled List Nodes, AMD]{\label{f:Shuffled-swift} 773 \hspace*{-0.75in} 774 \includegraphics{plot-list-zoomout-shuf-swift.pdf} 765 775 } % subfigure 776 & 777 \subfloat[Shuffled List Nodes, Intel]{\label{f:Shuffled-java} 778 \includegraphics{plot-list-zoomout-shuf-java.pdf} 779 } % subfigure 780 \end{tabular} 766 781 \caption{Insert/remove duration \vs list length. 767 782 Lengths go as large possible without error. … … 779 794 Hence, dynamic allocation cost is fundamental for wrapped lists. 780 795 781 In detail, \VRef[Figure]{f:Linear } shows linear insertion of all the nodes and then linear removal, both in the same direction.796 In detail, \VRef[Figure]{f:Linear-swift}--\subref*{f:Linear-java} shows linear insertion of all the nodes and then linear removal, both in the same direction. 782 797 For intrusive lists, the nodes are adjacent because they are preallocated in an array. 783 798 For wrapped lists, the wrapped nodes are still adjacent because the memory allocator happens to use bump allocation for the small fixed-sized wrapped nodes. … … 786 801 Hence, performance is largely constant for both kinds of lists, until L3 cache and NUMA boundaries are crossed for longer lists and the costs increase consistently for both kinds of lists. 787 802 788 In detail, \VRef[Figure]{f:Shuffled } shows shuffleinsertion and removal of the nodes.803 In detail, \VRef[Figure]{f:Shuffled-swift}--\subref*{f:Shuffled-java} shows shuffled insertion and removal of the nodes. 789 804 As for linear, there are issues with the wrapped list and memory allocation. 790 805 For intrusive lists, it is possible to link the nodes randomly, so consecutive nodes in memory seldom point at adjacent nodes. … … 840 855 841 856 842 \s ection{Result: Comparing intrusive implementations}857 \subsection{Result: Comparing intrusive implementations} 843 858 \label{s:ComparingIntrusiveImplementations} 844 859 … … 849 864 \begin{figure} 850 865 \centering 851 \subfloat[Absolute Time]{\label{f:AbsoluteTime} 852 \includegraphics{plot-list-zoomin-abs.pdf} 866 \setlength{\tabcolsep}{0pt} 867 \begin{tabular}{p{0.75in}p{2.75in}p{3in}} 868 & 869 \subfloat[Absolute Time, AMD]{\label{f:AbsoluteTime-swift} 870 \hspace*{-0.75in} 871 \includegraphics{plot-list-zoomin-abs-swift.pdf} 872 } % subfigure 873 & 874 \subfloat[Absolute Time, Intel]{\label{f:AbsoluteTime-java} 875 \includegraphics{plot-list-zoomin-abs-java.pdf} 853 876 } % subfigure 854 877 \\ 855 \subfloat[Relative Time]{\label{f:RelativeTime} 856 \includegraphics{plot-list-zoomin-rel.pdf} 878 & 879 \subfloat[Relative Time, AMD]{\label{f:RelativeTime-swift} 880 \hspace*{-0.75in} 881 \includegraphics{plot-list-zoomin-rel-swift.pdf} 857 882 } % subfigure 883 & 884 \subfloat[Relative Time, Intel]{\label{f:RelativeTime-java} 885 \includegraphics{plot-list-zoomin-rel-java.pdf} 886 } % subfigure 887 \end{tabular} 858 888 \caption{Operation duration \vs list length at small-medium lengths. One example operation is shown: stack movement, insert-first polarity and head-mediated access. (a) has absolute times. (b) has times relative to those of LQ-\lstinline{tailq}.} 859 889 \label{fig:plot-list-zoomin} … … 880 910 \begin{figure} 881 911 \centering 882 \subfloat[Supersets]{\label{f:Superset} 883 \includegraphics{plot-list-cmp-exout.pdf} 912 \setlength{\tabcolsep}{0pt} 913 \begin{tabular}{p{0.75in}p{2.75in}p{3in}} 914 & 915 \subfloat[Supersets, AMD]{\label{f:Superset-swift} 916 \hspace*{-0.75in} 917 \includegraphics{plot-list-cmp-exout-swift.pdf} 918 } % subfigure 919 & 920 \subfloat[Supersets, Intel]{\label{f:Superset-java} 921 \includegraphics{plot-list-cmp-exout-java.pdf} 884 922 } % subfigure 885 923 \\ 886 \subfloat[1st Level Slice]{\label{f:1stLevelSlice} 887 \includegraphics{plot-list-cmp-survey.pdf} 924 & 925 \subfloat[1st Level Slice, AMD]{\label{f:1stLevelSlice-swift} 926 \hspace*{-0.75in} 927 \includegraphics{plot-list-cmp-survey-swift.pdf} 888 928 } % subfigure 929 & 930 \subfloat[1st Level Slice, Intel]{\label{f:1stLevelSlice-java} 931 \includegraphics{plot-list-cmp-survey-java.pdf} 932 } % subfigure 933 \end{tabular} 889 934 \caption{Operation duration ranges across operational scenarios. (a) has the supersets of the running example operation. (b) has the first-level slices of the full space of operations.} 890 935 \label{fig:plot-list-cmp-overall} … … 892 937 893 938 \VRef[Figure]{fig:plot-list-cmp-overall} introduces alternative views of the data. 894 Part (a)'s first column summarizes all the data of \VRef{fig:plot-list-zoomin}-(b).939 Part \ref*{f:Superset-swift}--\ref*{f:Superset-java}'s first column summarizes all the data of \VRef{f:RelativeTime}. 895 940 Its x-axis label, ``stack/insfirst/allhead,'' names the concrete scenario that has been discussed until now. 896 941 Moving across the columns, the next three each stretch to include more scenarios on each of the operation dimensions, one at a time. … … 900 945 The \CFA bar in the last column is summarizing 840 test-program runs: 14 list lengths, 2 movements, 2 polarities, 3 accessors and 5 repetitions. 901 946 902 In the earlier plots of one scenario broken down by length, each data point, with its error bars, represents just 5 repetitions.947 In the earlier plots of a single scenario broken down by length, each data point, with its error bars, represents just 5 repetitions. 903 948 With a couple exceptions, this reproducibility error was small. 904 Now, for a \CFA bar, summarizing 70 (first column) to 840 (last column) runs, a bar's height is dominated by the different behaviours of the scenarios and list length that it summarizes.949 Now, for a \CFA bar, summarizing 70 (first column) to 840 (last column) runs, a bar's height is dominated by the different behaviours of the scenarios and list lengths that it summarizes. 905 950 Accordingly, the first column's bars are short and last one's are tall. 906 951 A box represents the inner 68\% of the durations, while its lines extend to cover 95\%. … … 935 980 % \end{figure} 936 981 937 938 \s ection{Result: CFA cost attribution}982 \begin{comment} 983 \subsection{Result: CFA cost attribution} 939 984 940 985 This comparison loosely itemizes the reasons that the \CFA implementation runs 15--20\% slower than LQ. … … 976 1021 \centering 977 1022 \begin{tabular}{c} 978 \includegraphics{plot-list-cfa-attrib .pdf} \\1023 \includegraphics{plot-list-cfa-attrib-swift.pdf} \\ 979 1024 (a) \\ 980 \includegraphics{plot-list-cfa-attrib-remelem .pdf} \\1025 \includegraphics{plot-list-cfa-attrib-remelem-swift.pdf} \\ 981 1026 (b) \\ 982 1027 \end{tabular} … … 1027 1072 Ultimately, this analysis provides options for a future effort that needs to get the most speed out of the \CFA list. 1028 1073 1029 1074 \end{comment} 1030 1075 1031 1076 -
doc/theses/mike_brooks_MMath/plots/ListCommon.py
rdf72682 r8eb85de 14 14 timings = pd.read_csv( 15 15 process.stdout, 16 names=['RunMoment', 'RunIdx', 'Args', 'Program', 'Width',16 names=['RunMoment', 'RunIdx', 'Args', 'Program', 17 17 'expt_ops_completed', 'expt_elapsed_sec', 'mean_op_dur_ns'], 18 18 dtype={'RunMoment': str, … … 20 20 'Args': str, 21 21 'Program': str, 22 'Width': np.int64,23 22 'expt_ops_completed': np.int64, 24 23 'expt_elapsed_sec': np.float64, … … 109 108 return timings 110 109 110 def stripMachine(pyCore): 111 parts = str.split(pyCore, '-') 112 exceptLast = parts[ 0 : -1 ] 113 return str.join('-', exceptLast) 114 111 115 def getSummaryMeta(metaFileCore): 112 116 metafile = os.path.dirname(os.path.abspath(__file__)) + "/" + metaFileCore + '-meta.dat' … … 120 124 'accessor']] = metadata['Op'].str.split('\\\\n', expand=True) 121 125 metadata.replace('*', 'all', inplace=True) 126 metadata.replace('S', 'stack', inplace=True) 127 metadata.replace('Q', 'queue', inplace=True) 128 metadata.replace('iF', 'insfirst', inplace=True) 129 metadata.replace('iL', 'inslast', inplace=True) 130 metadata.replace('H', 'allhead', inplace=True) 131 metadata.replace('Ie', 'inselem', inplace=True) 132 metadata.replace('Re', 'remelem', inplace=True) 122 133 return metadata 134 135 swiftSweetspot = (lambda x: x > 16 and x < 150) 136 # swiftSweetspot = (lambda x: x > 4 and x < 32) 137 javaSweetspot = (lambda x: x >= 24 and x <= 256) 123 138 124 139 def printManySummary(*, … … 126 141 metafileCore, 127 142 fxs, 128 sizeQual = (lambda x: x > 16 and x < 150), # for Swift 129 #sizeQual = (lambda x: x >= 2 and x <= 32), # for java 143 sizeQual, 130 144 tgtInterleave = 0.0, 131 145 measure = 'OpDurRelFx') : -
doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-java.gp
rdf72682 r8eb85de 1 set terminal pdfcairo color enhanced size 6.0in,3.0in font "Times,17"1 set terminal pdfcairo color enhanced size 3.0in,3.0in font "Times,17" 2 2 3 3 INDIR="build" … … 5 5 SRCDIR="plots" 6 6 7 set output OUTDIR.'/plot-list-cfa-attrib .pdf'7 set output OUTDIR.'/plot-list-cfa-attrib-java.pdf' 8 8 9 9 set bmargin 6 # extra room at bottom for multiline x axis labels … … 54 54 # x axis values, then 55 55 # legend symbol augmentation 56 plot INDIR.'/plot-list-cfa-attrib .dat' \56 plot INDIR.'/plot-list-cfa-attrib-java.dat' \ 57 57 using ($2 == 1 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'full' with candlesticks lt rgb "blue" , \ 58 58 '' using ($2 == 2 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'parity' with candlesticks lt rgb "gray40", \ -
doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-meta.dat
rdf72682 r8eb85de 1 1 stack\n*\n*2 2 queue\n*\n*3 3 *\ni nsfirst\n*4 4 *\ni nslast\n*5 5 *\n*\n allhead6 6 *\n*\n inselem7 7 *\n*\n remelem1 1 S\n*\n* 2 2 Q\n*\n* 3 3 *\niF\n* 4 4 *\niL\n* 5 5 *\n*\nH 6 6 *\n*\nIe 7 7 *\n*\nRe 8 8 8 *\n*\n* -
doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem-java.gp
rdf72682 r8eb85de 5 5 6 6 7 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17"7 set terminal pdf color enhanced size 3.0in,3.0in font "Times,17" 8 8 9 9 INDIR="build" … … 11 11 SRCDIR="plots" 12 12 13 set output OUTDIR.'/plot-list-cfa-attrib-remelem .pdf'13 set output OUTDIR.'/plot-list-cfa-attrib-remelem-java.pdf' 14 14 15 15 set bmargin 6 # extra room at bottom for multiline x axis labels … … 59 59 # x axis values, then 60 60 # legend symbol augmentation 61 plot INDIR.'/plot-list-cfa-attrib-remelem .dat' \61 plot INDIR.'/plot-list-cfa-attrib-remelem-java.dat' \ 62 62 using ($2 == 1 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'full' with candlesticks lt rgb "blue", \ 63 63 '' using ($2 == 2 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'mand-head' with candlesticks lt rgb "dark-goldenrod", \ -
doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem-java.py
rdf72682 r8eb85de 10 10 11 11 printManySummary( 12 infileLocal = 'results-general.csv', 13 metafileCore = thisPy, 14 fxs=['cfa-cfa', 'cfa-mandHead', 'cfa-noListed', 'cfa-likeLq', 'cfa-noIter', 'cfa-strip'] 12 infileLocal = 'results-java-general.csv', 13 metafileCore = stripMachine(thisPy), 14 fxs=['cfa-cfa', 'cfa-mandHead', 'cfa-noListed', 'cfa-likeLq', 'cfa-noIter', 'cfa-strip'], 15 sizeQual = javaSweetspot 15 16 ) -
doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem-meta.dat
rdf72682 r8eb85de 1 1 stack\n*\nremelem2 2 queue\n*\nremelem3 3 *\ni nsfirst\nremelem4 4 *\ni nslast\nremelem5 5 *\n*\n remelem1 1 S\n*\nRe 2 2 Q\n*\nRe 3 3 *\niF\nRe 4 4 *\niL\nRe 5 5 *\n*\nRe -
doc/theses/mike_brooks_MMath/plots/list-cmp-exout-java.py
rdf72682 r8eb85de 10 10 11 11 printManySummary( 12 infileLocal = 'results-general.csv', 13 metafileCore = thisPy, 14 fxs=['cfa-cfa', 'cfa-likeLq', 'cfa-noIter', 'cfa-strip'] 12 infileLocal = 'results-java-general.csv', 13 metafileCore = stripMachine(thisPy), 14 fxs=['cfa-cfa', 'upp-upp', 'lq-list'], 15 sizeQual = javaSweetspot 15 16 ) -
doc/theses/mike_brooks_MMath/plots/list-cmp-exout-meta.dat
rdf72682 r8eb85de 1 1 stack\ninsfirst\nallhead2 2 stack\ninsfirst\n*3 3 stack\n*\nallhead4 4 *\ni nsfirst\nallhead5 5 stack\n*\n*6 6 *\ni nsfirst\n*7 7 *\n*\n allhead1 1 S\niF\nH 2 2 S\niF\n* 3 3 S\n*\nH 4 4 *\niF\nH 5 5 S\n*\n* 6 6 *\niF\n* 7 7 *\n*\nH 8 8 8 *\n*\n* -
doc/theses/mike_brooks_MMath/plots/list-cmp-exout-swift.gp
rdf72682 r8eb85de 1 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17" 1 set terminal pdfcairo color enhanced size 3.625in,3.0in font "Times,17" 2 3 # set size 1.0, 1.0 # scale of plot area inside terminal 4 # set origin 0.0, 0.0 # bottom-left corner 2 5 3 6 INDIR="build" … … 5 8 SRCDIR="plots" 6 9 7 set output OUTDIR.'/plot-list-cmp-exout.pdf' 8 9 set bmargin 6 # extra room at bottom for multiline x axis labels 10 set output OUTDIR.'/plot-list-cmp-exout-swift.pdf' 10 11 11 12 set xrange [1:9] 12 set xlabel " Operation (movement / polarity / accessor)" offset 0,-2,013 set xtics offset 4.2,013 set xlabel " " offset 0,-1,0 14 set xtics offset 2.1,0 14 15 15 16 set logscale y 2 16 set yrange [0.3: 10];17 set yrange [0.3:2.0]; 17 18 set ytics ( \ 18 "+85%%" 6.666666667, \19 "+80%%" 5, \20 "+70%%" 3.333333333, \21 "+60%%" 2.5, \22 19 "+40%%" 1.666666667, \ 23 20 "+20%%" 1.25, \ … … 53 50 # x axis values, then 54 51 # legend symbol augmentation 55 plot INDIR.'/plot-list-cmp-exout .dat' \52 plot INDIR.'/plot-list-cmp-exout-swift.dat' \ 56 53 using ($2 == 1 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'cfa-cfa' with candlesticks lt rgb "blue" , \ 57 54 '' using ($2 == 2 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'upp-upp' with candlesticks lt rgb "dark-orange", \ -
doc/theses/mike_brooks_MMath/plots/list-cmp-exout-swift.py
rdf72682 r8eb85de 10 10 11 11 printManySummary( 12 infileLocal = 'results-general.csv', 13 metafileCore = thisPy, 14 fxs=['cfa-cfa', 'upp-upp', 'lq-list'] 12 infileLocal = 'results-swift-general.csv', 13 metafileCore = stripMachine(thisPy), 14 fxs=['cfa-cfa', 'upp-upp', 'lq-list'], 15 sizeQual = swiftSweetspot 15 16 ) -
doc/theses/mike_brooks_MMath/plots/list-cmp-survey-java.py
rdf72682 r8eb85de 10 10 11 11 printManySummary( 12 infileLocal = 'results-general.csv', 13 metafileCore = thisPy, 14 fxs=['cfa-cfa', 'upp-upp', 'lq-list'] 12 infileLocal = 'results-java-general.csv', 13 metafileCore = stripMachine(thisPy), 14 fxs=['cfa-cfa', 'upp-upp', 'lq-list'], 15 sizeQual = javaSweetspot 15 16 ) -
doc/theses/mike_brooks_MMath/plots/list-cmp-survey-meta.dat
rdf72682 r8eb85de 1 1 stack\n*\n*2 2 queue\n*\n*3 3 *\ni nsfirst\n*4 4 *\ni nslast\n*5 5 *\n*\n allhead6 6 *\n*\n inselem7 7 *\n*\n remelem1 1 S\n*\n* 2 2 Q\n*\n* 3 3 *\niF\n* 4 4 *\niL\n* 5 5 *\n*\nH 6 6 *\n*\nIe 7 7 *\n*\nRe 8 8 8 *\n*\n* -
doc/theses/mike_brooks_MMath/plots/list-cmp-survey-swift.gp
rdf72682 r8eb85de 1 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17" 1 set terminal pdfcairo color enhanced size 3.625in,3.0in font "Times,17" 2 3 # set size 1.0, 1.0 # scale of plot area inside terminal 4 # set origin 0.0, 0.0 # bottom-left corner 2 5 3 6 INDIR="build" … … 5 8 SRCDIR="plots" 6 9 7 set output OUTDIR.'/plot-list-cmp-survey .pdf'10 set output OUTDIR.'/plot-list-cmp-survey-swift.pdf' 8 11 9 12 set bmargin 6 # extra room at bottom for multiline x axis labels … … 11 14 set xrange [1:9] 12 15 set xlabel "Operation (movement / polarity / accessor)" offset 0,-2,0 13 set xtics offset 4.2,016 set xtics offset 2.1,0 14 17 15 18 set logscale y 2 16 set yrange [0.3: 10];19 set yrange [0.3:2.0]; 17 20 set ytics ( \ 18 "+85%%" 6.666666667, \19 "+80%%" 5, \20 "+70%%" 3.333333333, \21 "+60%%" 2.5, \22 21 "+40%%" 1.666666667, \ 23 22 "+20%%" 1.25, \ … … 53 52 # x axis values, then 54 53 # legend symbol augmentation 55 plot INDIR.'/plot-list-cmp-survey .dat' \54 plot INDIR.'/plot-list-cmp-survey-swift.dat' \ 56 55 using ($2 == 1 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'cfa-cfa' with candlesticks lt rgb "blue" , \ 57 56 '' using ($2 == 2 ? (offset($1, $2)) : 1/0):10:9:13:12 title 'upp-upp' with candlesticks lt rgb "dark-orange", \ -
doc/theses/mike_brooks_MMath/plots/list-zoomin-abs-java.py
rdf72682 r8eb85de 8 8 9 9 printSingleDetail( 10 infileLocal='results- general.csv',10 infileLocal='results-java-general.csv', 11 11 tgtMovement = 'stack', 12 12 tgtPolarity = 'insfirst', -
doc/theses/mike_brooks_MMath/plots/list-zoomin-rel-java.py
rdf72682 r8eb85de 8 8 9 9 printSingleDetail( 10 infileLocal='results- general.csv',10 infileLocal='results-java-general.csv', 11 11 tgtMovement = 'stack', 12 12 tgtPolarity = 'insfirst', -
doc/theses/mike_brooks_MMath/plots/list-zoomin-rel-swift.gp
rdf72682 r8eb85de 1 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17" 1 set terminal pdfcairo color enhanced size 3.625in,2.5in font "Times,17" 2 3 set size 1.0, 1.0 # scale of plot area inside terminal 4 set origin 0.0, 0.0 # bottom-left corner 2 5 3 6 INDIR="build" 4 7 OUTDIR="build" 5 8 9 set lmargin 10 10 6 11 set macros 7 set output OUTDIR."/plot-list-zoomin-rel .pdf"12 set output OUTDIR."/plot-list-zoomin-rel-swift.pdf" 8 13 9 14 set grid 10 set key bottom left 15 unset key 11 16 set logscale x 2 12 17 set logscale y 2 … … 27 32 "-200%%" 0.333333333 \ 28 33 ) 29 set xrange [0.75:1 28];34 set xrange [0.75:180]; 30 35 set xlabel "List length (item count)" offset 2,0 31 36 set ylabel "Duration (tailq-Relative)" offset -1.0,0 32 37 set errorbars 2.0 38 set pointintervalbox 0 33 39 34 40 # Draw axis-like line at speedup=0% (y=1.0) 35 41 set arrow from graph 0, first 1 to graph 1, first 1 nohead lt -1 lw 2 36 42 37 plot INDIR."/plot-list-zoomin-rel .dat" \38 i 0 using ($1 * 0.98):8:4:5 title columnheader(1) with yerrorbars lt rgb "blue" pt 7ps 0.85 lw 1, \39 '' i 9 using ($1 * 0.94):8:4:5 title columnheader(1) with yerrorbars lt rgb "dark-orange" pt 9ps 0.75 lw 1, \40 '' i 8 using ($1 * 1.02):8:4:5 title columnheader(1) with yerrorbars lt rgb "magenta" pt 1 1ps 0.85 lw 1, \41 '' i 7 using ($1 * 1.06):8:4:5 title columnheader(1) with yerrorbars lt rgb "purple" pt 1 3ps 1.0 lw 143 plot INDIR."/plot-list-zoomin-rel-swift.dat" \ 44 i 0 using ($1 * 0.98):8:4:5 title columnheader(1) with yerrorbars lt rgb "blue" pt 6 ps 0.85 lw 1, \ 45 '' i 9 using ($1 * 0.94):8:4:5 title columnheader(1) with yerrorbars lt rgb "dark-orange" pt 8 ps 0.75 lw 1, \ 46 '' i 8 using ($1 * 1.02):8:4:5 title columnheader(1) with yerrorbars lt rgb "magenta" pt 10 ps 0.85 lw 1, \ 47 '' i 7 using ($1 * 1.06):8:4:5 title columnheader(1) with yerrorbars lt rgb "purple" pt 12 ps 1.0 lw 1 -
doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf-java.gp
rdf72682 r8eb85de 1 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17" 1 set terminal pdfcairo color enhanced size 3.0in,3.0in font "Times,17" 2 3 set size 1.0, 1.0 # scale of plot area inside terminal 4 set origin 0.0, 0.0 # bottom-left corner 2 5 3 6 INDIR="build" … … 5 8 6 9 set macros 7 set output OUTDIR."/plot-list-zoomout- noshuf.pdf"10 set output OUTDIR."/plot-list-zoomout-shuf-java.pdf" 8 11 9 12 set grid 10 set key top left13 set key bottom right offset 1,1 11 14 set logscale x 12 #set logscale y 15 set xtics ("1" 1, "10" 10, "100" 100, \ 16 "10^3" 1e3, "10^4" 1e4, "10^5" 1e5, \ 17 "10^6" 1e6, "10^7" 1e7, "10^8" 1e8, "10^9" 1e9) 18 set mxtics 9 19 set logscale y 13 20 #set yrange [1:1000]; 14 21 set xlabel "List length (item count)" offset 2,0 15 set ylabel "Duration (ns)" 22 #set ylabel "Duration (ns)" 23 unset ylabel 24 set format y "" 16 25 set linetype 3 dashtype 2 17 26 set linetype 4 dashtype 2 18 27 19 plot INDIR."/plot-list-zoomout- noshuf.dat" \28 plot INDIR."/plot-list-zoomout-shuf-java.dat" \ 20 29 i 1 using 1:2 title "STL" with points lt rgb "forest-green" pt 3 ps 1 lw 1, \ 21 30 '' i 0 using 1:2 title "intrusives" with points lt rgb "black" pt 1 ps 1 lw 1, \ -
doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf-java.py
rdf72682 r8eb85de 8 8 9 9 printSingleDetail( 10 infileLocal='results- zoomout-noshuf.csv',10 infileLocal='results-java-zoomout-shuf.csv', 11 11 tgtMovement = 'stack', 12 12 tgtPolarity = 'insfirst', -
doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf-swift.gp
rdf72682 r8eb85de 1 set terminal pdf color enhanced size 6.0in,3.0in font "Times,17" 1 set terminal pdfcairo color enhanced size 3.625in,3.0in font "Times,17" 2 3 set size 1.0, 1.0 # scale of plot area inside terminal 4 set origin 0.0, 0.0 # bottom-left corner 2 5 3 6 INDIR="build" … … 5 8 6 9 set macros 7 set output OUTDIR."/plot-list-zoomout-shuf.pdf" 10 set output OUTDIR."/plot-list-zoomout-shuf-swift.pdf" 11 12 set lmargin 10 8 13 9 14 set grid 10 set key top left 15 unset key 11 16 set logscale x 17 set xtics ("1" 1, "10" 10, "100" 100, \ 18 "10^3" 1e3, "10^4" 1e4, "10^5" 1e5, \ 19 "10^6" 1e6, "10^7" 1e7, "10^8" 1e8, "10^9" 1e9) 20 set mxtics 9 12 21 set logscale y 13 22 #set yrange [1:1000]; 14 23 set xlabel "List length (item count)" offset 2,0 15 set ylabel "Duration (ns) , log scale"24 set ylabel "Duration (ns)" offset 1,0 16 25 set linetype 3 dashtype 2 17 26 set linetype 4 dashtype 2 18 27 19 plot INDIR."/plot-list-zoomout-shuf .dat" \28 plot INDIR."/plot-list-zoomout-shuf-swift.dat" \ 20 29 i 1 using 1:2 title "STL" with points lt rgb "forest-green" pt 3 ps 1 lw 1, \ 21 30 '' i 0 using 1:2 title "intrusives" with points lt rgb "black" pt 1 ps 1 lw 1, \ -
doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf-swift.py
rdf72682 r8eb85de 8 8 9 9 printSingleDetail( 10 infileLocal='results- zoomout-shuf.csv',10 infileLocal='results-swift-zoomout-shuf.csv', 11 11 tgtMovement = 'stack', 12 12 tgtPolarity = 'insfirst',
Note:
See TracChangeset
for help on using the changeset viewer.