
270 Large Scale and Big Data
01020 30 40 50 60 70 80 90
Number of machines
GIM-V BL-CL
GIM-V BL
GIM-V CL
GIM-V BASE
7
6
5
4
3
2
1
0
Performance
(a) (b)
1400
1200
1000
800
600
400
200
0
0102030405060708090
Number of machines
GIM-V BASE
GIM-V CL
GIM-V BL
GIM-V BL-CL
GIM-V BASE
GIM-V CL
GIM-V BL
GIM-V BL-CL
40M282M 1146M 1977M
Number of edges
3500
3000
2500
2000
1500
1000
500
0
Run time (seconds)
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.