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_revised.tex
85 lines (82 loc) · 2.2 KB
/
tab_work_stealing_revised.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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
\begin{table}
\begin{center}
\begin{tabular}{r|rr|rrrr}
\multicolumn{1}{c|}{Version} &
\multicolumn{2}{c|}{Sequmential} &
\multicolumn{4}{c}{Parallel w/ $N$ Engines} \\
\Cbr{} & \C{not TS} & \Cbr{TS} & \C{1}& \C{2}& \C{3}& \C{4}\\
\hline
\hline
\multicolumn{7}{c}{Right recursive mandelbrot (max.\ 1024 contexts)} \\
\hline
Original
& 15.3 (0.99) & 15.2 (1.00)
& 15.1 (1.00) & 7.7 (1.97) & 5.3 (2.85) & 4.1 (3.70) \\
Revised
& 15.3 (1.00) & 15.3 (1.00)
& 15.3 (1.00) & 7.9 (1.93) & 5.2 (2.97) & 3.9 (3.94) \\
\hline
\hline
\multicolumn{7}{c}{Left recursive mandelbrot} \\
\hline
Original
& 15.3 (0.99) & 15.2 (1.00)
& 15.2 (1.00) & 7.8 (1.95) & 5.1 (2.98) & 3.8 (3.95) \\
Revised
& 15.3 (1.00) & 15.3 (1.00)
& 15.3 (1.00) & 7.7 (1.98) & 5.3 (2.89) & 3.9 (3.94) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 10)} \\
\hline
Original
& 4.4 (1.06) & 4.6 (1.00)
& 4.6 (1.00) & 2.3 (2.00) & 1.6 (2.98) & 1.2 (3.97) \\
Revised
& 4.3 (1.08) & 4.6 (1.00)
& 4.6 (1.00) & 2.3 (2.00) & 1.6 (2.98) & 1.2 (3.98) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 20)} \\
\hline
Original
& 4.4 (1.06) & 4.6 (1.00)
& 4.7 (0.99) & 2.3 (1.98) & 1.6 (2.96) & 1.2 (3.93) \\
Revised
& 4.3 (1.08) & 4.6 (1.00)
& 4.7 (0.99) & 2.3 (1.98) & 1.6 (2.96) & 1.2 (3.93) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 30)} \\
\hline
Original
& 4.0 (1.07) & 4.3 (1.00)
& 14.6 (0.29) & 7.3 (0.59) & 4.9 (0.88) & 3.7 (1.17) \\
Revised
& 3.9 (1.09) & 4.2 (1.00)
& 17.8 (0.24) & 8.9 (0.48) & 6.0 (0.71) & 4.5 (0.94) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 43)} \\
\hline
Original
& 3.7 (1.09) & 4.1 (1.00)
& 19.0 (0.21) & 9.5 (0.43) & 6.4 (0.64) & 4.8 (0.85) \\
Revised
& 3.7 (1.10) & 4.1 (1.00)
& 25.1 (0.16) & 12.5 (0.33) & 8.2 (0.49) & 6.2 (0.65) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program without GC} \\
\hline
Original
& 4.4 (1.06) & 4.6 (1.00)
& 19.0 (0.24) & 9.6 (0.48) & 6.4 (0.72) & 4.8 (0.96) \\
Revised
& 4.3 (1.08) & 4.6 (1.00)
& 24.2 (0.19) & 12.5 (0.37) & 8.2 (0.57) & 6.2 (0.75) \\
\end{tabular}
\end{center}
\caption{Work stealing results --- revised implementation}
\label{tab:work_stealing_revised}
\end{table}