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_revised3pt2.tex
110 lines (107 loc) · 3.26 KB
/
tab_work_stealing_revised3pt2.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
105
106
107
108
\begin{table}
\begin{center}
\begin{tabular}{r|rr|rrrr}
\multicolumn{1}{c|}{Version} &
\multicolumn{2}{c|}{Sequential} &
\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}{Fibs program with GC (\code{Depth} = 10)} \\
\hline
Original
& 4.4 (0.0) & 4.6 (0.0)
& 4.6 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 4.6 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
New (notify)
& 4.3 (0.0) & 4.6 (0.0)
& 4.6 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
%& 4.3 (0.0) & 4.6 (0.0)
%& 4.6 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
New (poll)
& 4.4 (0.0) & 4.6 (0.0)
& 4.6 (0.0) & 2.3 (0.0) & 1.5 (0.0) & 1.2 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 4.6 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 20)} \\
\hline
Original
& 4.4 (0.0) & 4.6 (0.0)
& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
New (notify)
& 4.3 (0.0) & 4.6 (0.0)
& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
%& 4.3 (0.0) & 4.6 (0.0)
%& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
New (poll)
& 4.4 (0.0) & 4.6 (0.0)
& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 4.7 (0.0) & 2.3 (0.0) & 1.6 (0.0) & 1.2 (0.0) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 30)} \\
\hline
Original
& 4.0 (0.0) & 4.3 (0.0)
& 23.3 (0.4) & 11.7 (0.3) & 7.8 (0.2) & 5.9 (0.2) \\
%& 4.0 (0.0) & 4.3 (0.0)
%& 23.3 (0.2) & 11.7 (0.2) & 7.8 (0.2) & 5.9 (0.1) \\
New (notify)
& 3.9 (0.0) & 4.3 (0.0)
& 25.8 (0.6) & 12.9 (0.3) & 8.7 (0.3) & 6.5 (0.0) \\
%& 3.9 (0.0) & 4.2 (0.0)
%& 25.3 (0.4) & 12.7 (0.1) & 8.4 (0.0) & 6.3 (0.0) \\
New (poll)
& 4.0 (0.0) & 4.3 (0.0)
& 25.3 (0.1) & 12.7 (0.1) & 8.5 (0.0) & 6.3 (0.0) \\
%& 4.0 (0.0) & 4.3 (0.0)
%& 25.4 (0.2) & 12.8 (0.3) & 8.5 (0.1) & 6.4 (0.1) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program with GC (\code{Depth} = 40)} \\
\hline
Original
& 3.7 (0.0) & 4.1 (0.0)
& 33.6 (0.8) & 16.7 (0.2) & 11.2 (0.3) & 8.4 (0.3) \\
%& 3.7 (0.0) & 4.1 (0.0)
%& 33.5 (0.6) & 16.8 (0.4) & 11.2 (0.3) & 8.5 (0.3) \\
New (notify)
& 3.7 (0.0) & 4.1 (0.0)
& 37.6 (0.21 & 19.0 (0.6) & 12.7 (0.5) & 9.5 (0.3) \\
%& 3.7 (0.0) & 4.1 (0.0)
%& 36.5 (0.1) & 18.4 (0.0) & 12.2 (0.0) & 9.2 (0.0) \\
New (poll)
& 3.7 (0.0) & 4.1 (0.0)
& 36.5 (0.3) & 18.3 (0.1) & 12.2 (0.0) & 9.1 (0.0) \\
%& 3.7 (0.0) & 4.1 (0.0)
%& 37.5 (2.3) & 18.6 (0.9) & 12.3 (0.4) & 9.2 (0.3) \\
\hline
\hline
\multicolumn{7}{c}{Fibs program without GC} \\
\hline
Original
& 4.4 (0.0) & 4.6 (0.0)
& 32.9 (0.3) & 16.5 (0.0) & 11.0 (0.0) & 8.3 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 32.8 (0.1) & 16.5 (0.0) & 11.0 (0.0) & 8.3 (0.0) \\
New (notify)
& 4.3 (0.0) & 4.6 (0.0)
& 35.8 (0.1) & 18.0 (0.0) & 11.9 (0.0) & 8.9 (0.0) \\
%& 4.3 (0.0) & 4.6 (0.0)
%& 35.9 (0.4) & 18.1 (0.2) & 12.0 (0.1) & 9.0 (0.1) \\
New (poll)
& 4.4 (0.0) & 4.6 (0.0)
& 35.9 (0.2) & 17.8 (0.1) & 11.8 (0.0) & 8.9 (0.0) \\
%& 4.4 (0.0) & 4.6 (0.0)
%& 35.9 (0.1) & 17.8 (0.1) & 11.9 (0.1) & 8.9 (0.0)
\end{tabular}
\end{center}
\caption{Work stealing results for fibs --- revised implementation}
\label{tab:work_stealing_revised_fibs}
\end{table}