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_revised2.tex
106 lines (103 loc) · 2.89 KB
/
tab_work_stealing_revised2.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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
\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.2 (1.00) & 7.7 (1.98) & 5.2 (2.92) & 4.0 (3.79) \\
New (notify)
& 15.3 (1.00) & 15.3 (1.00)
& 15.4 (1.00) & 8.1 (1.88) & 5.2 (2.97) & 3.9 (3.95) \\
New (poll)
& 15.5 (0.98) & 15.2 (1.00)
& 15.3 (1.00) & 7.6 (2.00) & 5.1 (2.99) & 3.8 (3.96) \\
\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) & 4.0 (3.84) \\
New (notify)
& 15.3 (1.00) & 15.3 (1.00)
& 15.4 (1.00) & 7.7 (1.99) & 5.2 (2.97) & 4.0 (3.82) \\
New (poll)
& 15.3 (0.99) & 15.1 (1.00)
& 15.1 (1.00) & 7.6 (1.99) & 5.1 (2.95) & 3.9 (3.92) \\
\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.97) & 1.2 (3.97) \\
New (notify)
& 4.3 (1.08) & 4.6 (1.00)
& 4.6 (1.00) & 2.3 (2.00) & 1.6 (2.98) & 1.2 (3.97) \\
New (poll)
& 4.4 (1.06) & 4.6 (1.00)
& 4.6 (1.00) & 2.3 (2.00) & 1.6 (2.98) & 1.2 (3.94) \\
\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.91) \\
New (notify)
& 4.3 (1.08) & 4.6 (1.00)
& 4.7 (0.99) & 2.3 (1.98) & 1.6 (2.95) & 1.2 (3.91) \\
New (poll)
& 4.4 (1.06) & 4.6 (1.00)
& 4.7 (0.99) & 2.3 (1.97) & 1.6 (2.94) & 1.2 (3.89) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 30)} \\
\hline
Original
& 4.0 (1.07) & 4.3 (1.00)
& 23.3 (0.18) & 11.7 (0.37) & 7.8 (0.55) & 5.9 (0.73) \\
New (notify)
& 3.9 (1.09) & 4.2 (1.00)
& 25.3 (0.17) & 12.7 (0.34) & 8.4 (0.51) & 6.3 (0.67) \\
New (poll)
& 4.0 (1.07) & 4.3 (1.00)
& 25.4 (0.17) & 12.8 (0.33) & 8.5 (0.50) & 6.4 (0.67) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 40)} \\
\hline
Original
& 3.7 (1.09) & 4.1 (1.00)
& 33.5 (0.12) & 16.8 (0.24) & 11.2 (0.36) & 8.5 (0.48) \\
New (notify)
& 3.7 (1.11) & 4.1 (1.00)
& 36.5 (0.11) & 18.4 (0.22) & 12.2 (0.33) & 9.2 (0.44) \\
New (poll)
& 3.7 (1.10) & 4.1 (1.00)
& 37.5 (0.11) & 18.6 (0.22) & 12.3 (0.33) & 9.2 (0.44) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program without GC} \\
\hline
Original
& 4.4 (1.06) & 4.6 (1.00)
& 32.8 (0.14) & 16.5 (0.28) & 11.0 (0.42) & 8.3 (0.56) \\
New (notify)
& 4.3 (1.08) & 4.6 (1.00)
& 35.9 (0.13) & 18.1 (0.26) & 12.0 (0.39) & 9.0 (0.51) \\
New (poll)
& 4.4 (1.06) & 4.6 (1.00)
& 35.9 (0.13) & 17.8 (0.26) & 11.9 (0.39) & 8.9 (0.52)
\end{tabular}
\end{center}
\caption{Work stealing results --- revised implementation}
\label{tab:work_stealing_revised}
\end{table}