This repository has been archived by the owner on Apr 10, 2019. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 2
/
tab_work_stealing_initial.tex
59 lines (57 loc) · 2.49 KB
/
tab_work_stealing_initial.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
\begin{table}
\begin{center}
\begin{tabular}{r|rr|rrrr}
\multicolumn{1}{c|}{Max no.} &
\multicolumn{2}{c|}{Sequmential} &
\multicolumn{4}{c}{Parallel w/ $N$ Engines} \\
\Cbr{of contexts} & \C{not TS} & \Cbr{TS} & \C{1}& \C{2}& \C{3}& \C{4}\\
\hline
\hline
\multicolumn{7}{c}{Prior right recursion results} \\
\hline
4 & 23.2 (0.93) & 21.5 (1.00)
& 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
64 &-&-& 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
128 &-&-& 21.5 (1.00) & 19.8 (1.09) & 20.9 (1.03) & 21.2 (1.01) \\
256 &-&-& 21.5 (1.00) & 13.2 (1.63) & 15.5 (1.38) & 16.5 (1.30) \\
512 &-&-& 21.5 (1.00) & 11.9 (1.81) & 8.1 (2.66) & 6.1 (3.55) \\
1024 &-&-& 21.5 (1.00) & 11.8 (1.81) & 8.0 (2.67) & 6.1 (3.55) \\
2048 &-&-& 21.5 (1.00) & 11.9 (1.81) & 8.0 (2.67) & 6.0 (3.55) \\
\hline
\hline
\multicolumn{7}{c}{New right recursion results with work stealing} \\
\hline
4 & 23.2 (0.93) & 21.5 (1.00)
& 21.7 (0.99) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
64 &-&-& 21.7 (0.99) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
128 &-&-& 21.5 (1.00) & 21.5 (1.00) & 21.1 (1.02) & 21.4 (1.01) \\
256 &-&-& 21.5 (1.00) & 19.5 (1.10) & 18.0 (1.20) & 17.9 (1.20) \\
512 &-&-& 21.6 (0.99) & 13.0 (1.65) & 9.2 (2.34) & 7.7 (2.78) \\
1024 &-&-& 21.6 (0.99) & 10.8 (1.99) & 7.3 (2.94) & 5.6 (3.84) \\
2048 &-&-& 21.5 (1.00) & 10.8 (1.98) & 7.4 (2.91) & 5.6 (3.84) \\
\hline
\hline
\multicolumn{7}{c}{Prior left recursion results} \\
\hline
4 & 23.2 (0.93) & 21.5 (1.00)
& 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
64 &-&-& 21.5 (1.00) & 21.5 (1.00) & 21.4 (1.00) & 21.5 (1.00) \\
128 &-&-& 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) & 21.5 (1.00) \\
256 &-&-& 21.5 (1.00) & 18.3 (1.17) & 18.2 (1.18) & 19.6 (1.09) \\
512 &-&-& 21.5 (1.00) & 17.9 (1.20) & 15.5 (1.39) & 16.4 (1.31) \\
1024 &-&-& 21.5 (1.00) & 18.0 (1.19) & 14.7 (1.46) & 16.1 (1.33) \\
2048 &-&-& 21.5 (1.00) & 18.0 (1.19) & 15.4 (1.40) & 17.8 (1.21) \\
\hline
\hline
\multicolumn{7}{c}{New left recursion results with work stealing} \\
\hline
4 & 23.3 (0.92) & 21.5 (1.00)
& 21.5 (1.00) & 10.8 (1.99) & 21.5 (1.00) & 21.5 (1.00) \\
8 &-&-& 21.5 (1.00) & 11.1 (1.94) & 7.2 (2.98) & 5.5 (3.93) \\
16 &-&-& 21.6 (0.99) & 11.1 (1.94) & 7.2 (2.98) & 5.4 (3.96) \\
32 &-&-& 21.5 (1.00) & 10.8 (1.99) & 7.2 (2.98) & 5.4 (3.96) \\
\end{tabular}
\end{center}
\caption{Work stealing results --- initial implementation}
\label{tab:work_stealing_initial}
\end{table}