Ignore:
Timestamp:
Aug 12, 2025, 12:44:35 AM (3 months ago)
Author:
Michael Brooks <mlbrooks@…>
Branches:
master
Children:
7f995d70
Parents:
81e1984b
Message:

Revise data in linked-list plots with streamlined harness and data from runs on swift.

No change to text discussing the plots, so some of that discussion is now stale.

Harness changes allow more ifdef feature disabling and eliminate side-array usage, keeping all per-node harness state inside the list nodes.

Completely disable the interleaving experiment, which was not giving discernable data.

Location:
doc/theses/mike_brooks_MMath/plots
Files:
8 deleted
9 edited

Legend:

Unmodified
Added
Removed

  • doc/theses/mike_brooks_MMath/plots/ListCommon.py

    r81e1984b r6c58850  
    77import sys
    88import os
    9 
     9from subprocess import Popen, PIPE
    1010
    1111def getSingleResults(infileLocal, *,
    … …  
    1717    infile = os.path.dirname(os.path.abspath(__file__)) + '/../benchmarks/list/' + infileLocal
    1818
    19     timings = pd.read_csv(
    20         infile,
    21         names=['RunMoment', 'RunIdx', 'Args', 'Program', 'expt_ops_completed', 'expt_elapsed_sec', 'mean_op_dur_ns'],
    22         dtype={'RunMoment':          str,
    23             'RunIdx':             np.int64,
    24             'Args':               str,
    25             'Program':            str,
    26             'expt_ops_completed': np.int64,
    27             'expt_elapsed_sec':   np.float64,
    28             'mean_op_dur_ns':     np.float64},
    29         parse_dates=['RunMoment']
    30         )
    31     #print(timings.head())
     19    # grep to remove lines that end in comma; these were error runs
     20    with Popen("grep '[^,]$' " + infile, shell=True, stdout=PIPE) as process:
     21        timings = pd.read_csv(
     22            process.stdout,
     23            names=['RunMoment', 'RunIdx', 'Args', 'Program', 'expt_ops_completed', 'expt_elapsed_sec', 'mean_op_dur_ns'],
     24            dtype={'RunMoment':          str,
     25                'RunIdx':             np.int64,
     26                'Args':               str,
     27                'Program':            str,
     28                'expt_ops_completed': np.int64,
     29                'expt_elapsed_sec':   np.float64,
     30                'mean_op_dur_ns':     np.float64},
     31            parse_dates=['RunMoment']
     32            )
     33    # print(timings.head())
    3234
    3335    ## parse executable name and args

  • doc/theses/mike_brooks_MMath/plots/list-cfa-attrib-remelem.gp

    r81e1984b r6c58850  
    2020
    2121set logscale y 2
    22 set yrange [0.88:2.1];
     22set yrange [0.3:10];
    2323set ytics ( \
    24    "+50%%" 2, \
     24   "+85%%" 6.666666667, \
     25   "+80%%" 5, \
     26   "+70%%" 3.333333333, \
     27   "+60%%" 2.5, \
    2528   "+40%%" 1.666666667, \
    26    "+30%%" 1.428571429, \
    2729   "+20%%" 1.25, \
    28    "+10%%" 1.111111111, \
    2930   "0" 1, \
    30    "-10%%" 0.909090909, \
    3131   "-20%%" 0.833333333, \
    32    "-30%%" 0.769230769, \
     32   "-60%%" 0.625, \
     33   "-100%%" 0.5, \
     34   "-200%%" 0.333333333 \
    3335)
    3436set ylabel "Duration (tailq-Relative)" offset -1.0,0
    … …  
    7274     SRCDIR.'/list-cfa-attrib-remelem-meta.dat' \
    7375        using 1:(-999):xtic(2) notitle with points, \
    74      $Singleton using (2.7 ):(1.99)                         notitle           with points pt 7  lt        rgb "blue", \
    75      $Singleton using (2.7 ):(1.83):("◐")                   notitle           with labels       textcolor rgb "dark-goldenrod" font "DejaVuSans-Bold,14", \
    76      $Singleton using (3.85):(1.99):("◑")                   notitle           with labels       textcolor rgb "dark-salmon"    font "DejaVuSans-Bold,14", \
    77      $Singleton using (3.85):(1.83)                         notitle           with points pt 6  lt        rgb "gray40", \
    78      $Singleton using (5.1 ):(1.99)                         notitle           with points pt 3  lt        rgb "dark-turquoise", \
    79      $Singleton using (5.1 ):(1.83)                         notitle           with points pt 15 lt        rgb "red"
     76     $Singleton using (2.7 ):(8.0)                         notitle           with points pt 7  lt        rgb "blue", \
     77     $Singleton using (2.7 ):(6.0):("◐")                   notitle           with labels       textcolor rgb "dark-goldenrod" font "DejaVuSans-Bold,14", \
     78     $Singleton using (3.85):(8.0):("◑")                   notitle           with labels       textcolor rgb "dark-salmon"    font "DejaVuSans-Bold,14", \
     79     $Singleton using (3.85):(6.0)                         notitle           with points pt 6  lt        rgb "gray40", \
     80     $Singleton using (5.1 ):(8.0)                         notitle           with points pt 3  lt        rgb "dark-turquoise", \
     81     $Singleton using (5.1 ):(6.0)                         notitle           with points pt 15 lt        rgb "red"

  • doc/theses/mike_brooks_MMath/plots/list-cfa-attrib.gp

    r81e1984b r6c58850  
    1515set logscale y 2
    1616set yrange [0.75:1.8];
     17set yrange [0.3:10];
    1718set ytics ( \
     19   "+85%%" 6.666666667, \
     20   "+80%%" 5, \
     21   "+70%%" 3.333333333, \
     22   "+60%%" 2.5, \
    1823   "+40%%" 1.666666667, \
    19    "+30%%" 1.428571429, \
    2024   "+20%%" 1.25, \
    21    "+10%%" 1.111111111, \
    2225   "0" 1, \
    23    "-10%%" 0.909090909, \
    2426   "-20%%" 0.833333333, \
    25    "-30%%" 0.769230769, \
     27   "-60%%" 0.625, \
     28   "-100%%" 0.5, \
     29   "-200%%" 0.333333333 \
    2630)
    2731set ylabel "Duration (tailq-Relative)" offset -1.0,0
    … …  
    6165     SRCDIR.'/list-cfa-attrib-meta.dat' \
    6266        using 1:(-999):xtic(2) notitle with points, \
    63      $Singleton using (2.85):(1.69)                         notitle         with points pt 7  lt rgb "blue"        , \
    64      $Singleton using (4.60):(1.69)                         notitle         with points pt 6  lt rgb "gray40", \
    65      $Singleton using (6.30):(1.69)                         notitle         with points pt 3  lt rgb "dark-turquoise"   , \
    66      $Singleton using (7.95):(1.69)                         notitle         with points pt 15 lt rgb "red"
     67     $Singleton using (2.85):(8.0)                         notitle         with points pt 7  lt rgb "blue"         , \
     68     $Singleton using (4.60):(8.0)                         notitle         with points pt 6  lt rgb "gray40", \
     69     $Singleton using (6.30):(8.0)                         notitle         with points pt 3  lt rgb "dark-turquoise"    , \
     70     $Singleton using (7.95):(8.0)                         notitle         with points pt 15 lt rgb "red"

  • doc/theses/mike_brooks_MMath/plots/list-cmp-exout.gp

    r81e1984b r6c58850  
    1414
    1515set logscale y 2
    16 set yrange [0.75:1.8];
     16set yrange [0.3:10];
    1717set ytics ( \
     18   "+85%%" 6.666666667, \
     19   "+80%%" 5, \
     20   "+70%%" 3.333333333, \
     21   "+60%%" 2.5, \
    1822   "+40%%" 1.666666667, \
    19    "+30%%" 1.428571429, \
    2023   "+20%%" 1.25, \
    21    "+10%%" 1.111111111, \
    2224   "0" 1, \
    23    "-10%%" 0.909090909, \
    2425   "-20%%" 0.833333333, \
    25    "-30%%" 0.769230769, \
     26   "-60%%" 0.625, \
     27   "-100%%" 0.5, \
     28   "-200%%" 0.333333333 \
    2629)
    2730set ylabel "Duration (tailq-Relative)" offset -1.0,0
    … …  
    5962     SRCDIR.'/list-cmp-exout-meta.dat' \
    6063        using 1:(-999):xtic(2) notitle with points, \
    61      $Singleton using (3.73):(1.69)                         notitle         with points pt 7  lt rgb "blue"        , \
    62      $Singleton using (5.44):(1.69)                         notitle         with points pt 9  lt rgb "dark-orange", \
    63      $Singleton using (7.14):(1.69)                         notitle         with points pt 13 lt rgb "purple"
     64     $Singleton using (3.73):(7.50)                         notitle         with points pt 7  lt rgb "blue"        , \
     65     $Singleton using (5.44):(7.50)                         notitle         with points pt 9  lt rgb "dark-orange", \
     66     $Singleton using (7.14):(7.50)                         notitle         with points pt 13 lt rgb "purple"

  • doc/theses/mike_brooks_MMath/plots/list-cmp-survey.gp

    r81e1984b r6c58850  
    1414
    1515set logscale y 2
    16 set yrange [0.75:1.8];
     16set yrange [0.3:10];
    1717set ytics ( \
     18   "+85%%" 6.666666667, \
     19   "+80%%" 5, \
     20   "+70%%" 3.333333333, \
     21   "+60%%" 2.5, \
    1822   "+40%%" 1.666666667, \
    19    "+30%%" 1.428571429, \
    2023   "+20%%" 1.25, \
    21    "+10%%" 1.111111111, \
    2224   "0" 1, \
    23    "-10%%" 0.909090909, \
    2425   "-20%%" 0.833333333, \
    25    "-30%%" 0.769230769, \
     26   "-60%%" 0.625, \
     27   "-100%%" 0.5, \
     28   "-200%%" 0.333333333 \
    2629)
    2730set ylabel "Duration (tailq-Relative)" offset -1.0,0
    … …  
    5962     SRCDIR.'/list-cmp-survey-meta.dat' \
    6063        using 1:(-999):xtic(2) notitle with points, \
    61      $Singleton using (3.73):(1.69)                         notitle         with points pt 7  lt rgb "blue"        , \
    62      $Singleton using (5.44):(1.69)                         notitle         with points pt 9  lt rgb "dark-orange", \
    63      $Singleton using (7.14):(1.69)                         notitle         with points pt 13 lt rgb "purple"
     64     $Singleton using (3.73):(7.50)                         notitle         with points pt 7  lt rgb "blue"        , \
     65     $Singleton using (5.44):(7.50)                         notitle         with points pt 9  lt rgb "dark-orange", \
     66     $Singleton using (7.14):(7.50)                         notitle         with points pt 13 lt rgb "purple"

  • doc/theses/mike_brooks_MMath/plots/list-zoomin-abs.gp

    r81e1984b r6c58850  
    88
    99set grid
    10 set key top right
     10set key top left
    1111set logscale x 2
    1212set logscale y
    13 set yrange [5:12.5];
    14 set ytics (6,7,8,9,10,11,12)
     13set yrange [1:15];
     14set ytics (1,2,3,4,5,6,7,8,10,12,14)
    1515set xrange [0.75:128];
    1616set xlabel "List length (item count)" offset 2,0

  • doc/theses/mike_brooks_MMath/plots/list-zoomin-rel.gp

    r81e1984b r6c58850  
    88
    99set grid
    10 set key top right
     10set key bottom left
    1111set logscale x 2
    1212set logscale y 2
    13 set yrange [0.85:1.33];
     13set yrange [0.3:1.8];
    1414set ytics ( \
    1515   "+40%%" 1.666666667, \
    … …  
    1818   "+10%%" 1.111111111, \
    1919   "0" 1, \
    20    "-10%%" 0.909090909, \
    2120   "-20%%" 0.833333333, \
    22    "-30%%" 0.769230769, \
     21   "-40%%" 0.714285714, \
     22   "-60%%" 0.625, \
     23   "-80%%" 0.555555556, \
     24   "-100%%" 0.5, \
     25   "-130%%" 0.434782609, \
     26   "-160%%" 0.384615385, \
     27   "-200%%" 0.333333333 \
    2328)
    2429set xrange [0.75:128];

  • doc/theses/mike_brooks_MMath/plots/list-zoomout-noshuf.gp

    r81e1984b r6c58850  
    1010set key top left
    1111set logscale x
    12 set xrange [10:*]
    13 #set logscale y
    14 #set yrange [32:*];
     12set logscale y
     13set yrange [1:1000];
    1514set xlabel "List length (item count)" offset 2,0
    1615set ylabel "Duration (ns)"

  • doc/theses/mike_brooks_MMath/plots/list-zoomout-shuf.gp

    r81e1984b r6c58850  
    1010set key top left
    1111set logscale x
    12 set xrange [10:*]
    13 #set logscale y
    14 #set yrange [32:200]
     12set logscale y
     13set yrange [1:1000];
    1514set xlabel "List length (item count)" offset 2,0
    1615set ylabel "Duration (ns)"
Note: See TracChangeset for help on using the changeset viewer.