Database Reference
In-Depth Information
1600
1400
1200
1000
800
600
400
200
0
8
7
6
5
4
3
2
1
0
GIM-V
BASE
GIM-V
CL
GIM-V
BL
GIM-V
BL-CL
GIM-V
BL-CL
GIM-V
BL
GIM-V
CL
GIM-V
BASE
0 020
30
40
50
60
70
80
90
0102030405060708090
Number of machines
Number of machines
(a)
(b)
3500
3000
2500
2000
1500
1000
500
0
GIM-V
BASE
GIM-V
CL
GIM-V
BL
GIM-V
BL-CL
40M282M
1146M
1977M
Number of edges
(c)
FIGURE 8.5
Scalability and performance of
GIM-V
. (a) Running time decreases quickly
as more machines are added. (b) The performance (=1/
running time
) of “BL-CL” wins
more than 5× (for n=3 machines) over the “BASE.” (c) Every version of
GIM-V
shows linear
scalability.
2000
GIM-V
BL-CL
GIM-V
DI
1800
1600
1400
1200
1000
800
600
400
200
0
6
18
Iteration
FIGURE 8.6
Comparison of
GIM-V
DI and
GIM-V
BL-CL for Hcc.
GIM-V
DI inishes in
6 iterations, whereas
GIM-V
BL-CL inishes in 18 iterations due to long chains.
Search WWH ::
Custom Search