Changeset 35a9e41


Ignore:
Timestamp:
Jun 30, 2018, 3:17:47 PM (3 years ago)
Author:
Thierry Delisle <tdelisle@…>
Branches:
aaron-thesis, arm-eh, cleanup-dtors, deferred_resn, demangler, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, no_list, persistent-indexer
Children:
73de175
Parents:
adb60242
Message:

Updated performance numbers

File:
1 edited

Legend:

Unmodified
Added
Removed
  • doc/papers/concurrency/Paper.tex

    radb60242 r35a9e41  
    764764};
    765765void main( Format & fmt ) with( fmt ) {
    766         for ( ;; ) {   
     766        for ( ;; ) {
    767767                for ( g = 0; g < 5; g += 1 ) {      // group
    768768                        for ( b = 0; b < 4; b += 1 ) { // block
     
    15461546A thread blocks until an appropriate partner arrives.
    15471547The complexity is exchanging phone numbers in the monitor because of the mutual-exclusion property.
    1548 For signal scheduling, the @exchange@ condition is necessary to block the thread finding the match, while the matcher unblocks to take the opposite number, post its phone number, and unblock the partner. 
     1548For signal scheduling, the @exchange@ condition is necessary to block the thread finding the match, while the matcher unblocks to take the opposite number, post its phone number, and unblock the partner.
    15491549For signal-block scheduling, the implicit urgent-queue replaces the explict @exchange@-condition and @signal_block@ puts the finding thread on the urgent condition and unblocks the matcher.
    15501550
     
    22282228\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{Median} &\multicolumn{1}{c|}{Average} & \multicolumn{1}{c|}{Std Dev} \\
    22292229\hline
    2230 Kernel Thread   & 241.5         & 243.86        & 5.08 \\
    2231 \CFA Coroutine  & 38            & 38            & 0    \\
    2232 \CFA Thread             & 103           & 102.96        & 2.96 \\
    2233 \uC Coroutine   & 46            & 45.86         & 0.35 \\
    2234 \uC Thread              & 98            & 99.11         & 1.42 \\
    2235 Goroutine               & 150           & 149.96        & 3.16 \\
    2236 Java Thread             & 289           & 290.68        & 8.72 \\
     2230Kernel Thread   & 333.5 & 332.96        & 4.1 \\
     2231\CFA Coroutine  & 49            & 48.68 & 0.47    \\
     2232\CFA Thread             & 105           & 105.57        & 1.37 \\
     2233\uC Coroutine   & 44            & 44            & 0 \\
     2234\uC Thread              & 100           & 99.29 & 0.96 \\
     2235Goroutine               & 145           & 147.25        & 4.15 \\
     2236Java Thread             & 373.5 & 375.14        & 8.72 \\
    22372237\hline
    22382238\end{tabular}
     
    22632263\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{Median} &\multicolumn{1}{c|}{Average} & \multicolumn{1}{c|}{Std Dev} \\
    22642264\hline
    2265 C routine                                                       & 2                     & 2                     & 0    \\
    2266 FetchAdd + FetchSub                                     & 26            & 26            & 0    \\
    2267 Pthreads Mutex Lock                                     & 31            & 31.86         & 0.99 \\
    2268 \uC @monitor@ member routine            & 30            & 30            & 0    \\
    2269 \CFA @mutex@ routine, 1 argument        & 41            & 41.57         & 0.9  \\
    2270 \CFA @mutex@ routine, 2 argument        & 76            & 76.96         & 1.57 \\
    2271 \CFA @mutex@ routine, 4 argument        & 145           & 146.68        & 3.85 \\
    2272 Java synchronized routine                       & 27            & 28.57         & 2.6  \\
     2265C routine                                       & 2             & 2             & 0    \\
     2266FetchAdd + FetchSub                     & 26            & 26            & 0    \\
     2267Pthreads Mutex Lock                     & 31            & 31.71 & 0.97 \\
     2268\uC @monitor@ member routine            & 31            & 31            & 0    \\
     2269\CFA @mutex@ routine, 1 argument        & 46            & 46.68 & 0.93  \\
     2270\CFA @mutex@ routine, 2 argument        & 84            & 85.36 & 1.99 \\
     2271\CFA @mutex@ routine, 4 argument        & 158           & 161           & 4.22 \\
     2272Java synchronized routine               & 27.5  & 29.79 & 2.93  \\
    22732273\hline
    22742274\end{tabular}
     
    23272327\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{Median} &\multicolumn{1}{c|}{Average} & \multicolumn{1}{c|}{Std Dev} \\
    23282328\hline
    2329 Pthreads Condition Variable             & 5902.5        & 6093.29       & 714.78 \\
    2330 \uC @signal@                                    & 322           & 323           & 3.36   \\
    2331 \CFA @signal@, 1 @monitor@              & 352.5         & 353.11        & 3.66   \\
    2332 \CFA @signal@, 2 @monitor@              & 430           & 430.29        & 8.97   \\
    2333 \CFA @signal@, 4 @monitor@              & 594.5         & 606.57        & 18.33  \\
    2334 Java @notify@                                   & 13831.5       & 15698.21      & 4782.3 \\
     2329Pthreads Condition Variable             & 6005  & 5681.43       & 835.45 \\
     2330\uC @signal@                                    & 324           & 325.54        & 3,02   \\
     2331\CFA @signal@, 1 @monitor@              & 368.5         & 370.61        & 4.77   \\
     2332\CFA @signal@, 2 @monitor@              & 467           & 470.5 & 6.79   \\
     2333\CFA @signal@, 4 @monitor@              & 700.5         & 702.46        & 7.23  \\
     2334Java @notify@                                   & 15471 & 172511        & 5689 \\
    23352335\hline
    23362336\end{tabular}
     
    23782378\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{Median} &\multicolumn{1}{c|}{Average} & \multicolumn{1}{c|}{Std Dev} \\
    23792379\hline
    2380 \uC @_Accept@                           & 350           & 350.61        & 3.11  \\
    2381 \CFA @waitfor@, 1 @monitor@     & 358.5         & 358.36        & 3.82  \\
    2382 \CFA @waitfor@, 2 @monitor@     & 422           & 426.79        & 7.95  \\
    2383 \CFA @waitfor@, 4 @monitor@     & 579.5         & 585.46        & 11.25 \\
     2380\uC @_Accept@                           & 358           & 359.11        & 2.53  \\
     2381\CFA @waitfor@, 1 @monitor@     & 359           & 360.93        & 4.07  \\
     2382\CFA @waitfor@, 2 @monitor@     & 450           & 449.39        & 6.62  \\
     2383\CFA @waitfor@, 4 @monitor@     & 652           & 655.64        & 7.73 \\
    23842384\hline
    23852385\end{tabular}
     
    24102410\multicolumn{1}{c|}{} & \multicolumn{1}{c|}{Median} & \multicolumn{1}{c|}{Average} & \multicolumn{1}{c|}{Std Dev} \\
    24112411\hline
    2412 Pthreads                                & 26996         & 26984.71      & 156.6  \\
    2413 \CFA Coroutine Lazy             & 6                     & 5.71          & 0.45   \\
    2414 \CFA Coroutine Eager    & 708           & 706.68        & 4.82   \\
    2415 \CFA Thread                             & 1173.5        & 1176.18       & 15.18  \\
    2416 \uC Coroutine                   & 109           & 107.46        & 1.74   \\
    2417 \uC Thread                              & 526           & 530.89        & 9.73   \\
    2418 Goroutine                               & 2520.5        & 2530.93       & 61.56  \\
    2419 Java Thread                             & 91114.5       & 92272.79      & 961.58 \\
     2412Pthreads                                & 28091         & 28073.39      & 163.1  \\
     2413\CFA Coroutine Lazy             & 6                     & 6.07          & 0.26   \\
     2414\CFA Coroutine Eager    & 520           & 520.61        & 2.04   \\
     2415\CFA Thread                             & 2032  & 2016.29       & 112.07  \\
     2416\uC Coroutine                   & 106           & 107.36        & 1.47   \\
     2417\uC Thread                              & 536.5 & 537.07        & 4.64   \\
     2418Goroutine                               & 3103  & 3086.29       & 90.25  \\
     2419Java Thread                             & 103416.5      & 103732.29     & 1137 \\
    24202420\hline
    24212421\end{tabular}
Note: See TracChangeset for help on using the changeset viewer.