Civil Engineering Reference
In-Depth Information
Table 8.8
Cluster distribution
Cluster
Regular grid insertion
Multiple grid insertion
Kd-tree insertion
N
CPU time
CPU time
CPU time
(million)
NP
NR
Grid
Insert
Total
NP
NR
Grid
Insert
Total
NP
NR
Grid
Insert
Total
1
47.2
4.69
0.062
4.04
4.102
9.56
4.73
0.062
1.287
1.349
5.4
5.55
0.468
0.921
1.389
2
54.2
4.75
0.109
10.452
10.561
10
4.75
0.109
2.683
2.792
5.35
5.55
1.341
1.857
3.198
4
62.7
4.81
0.219
28.345
28.564
10.1
4.8
0.219
5.928
6.147
5.4
5.56
3.619
3.838
7.457
6
81.8
4.83
0.328
72.524
72.852
10.1
4.83
0.328
9.235
9.563
5.46
5.6
5.575
5.913
11.488
8
72.8
4.85
0.468
78.08
78.548
10.3
4.85
0.468
12.84
13.308
5.42
5.61
9.22
7.971
17.191
10
87.3
4.87
0.593
138.34
138.93
10.5
4.87
0.593
16.47
17.063
5.43
5.63
12.168
10.093
22.261
20
88.9
4.92
1.26
276.03
277.29
10.9
4.92
1.26
36.72
37.98
5.5
5.69
28.86
20.66
49.52
40
97.5
4.96
2.76
678.43
681.19
11.1
4.96
2.76
78.08
80.84
5.48
5.72
69.13
42.76
111.89
60
94.6
4.99
4.43
1062.8
1067.2
11
4.99
4.43
118.11
122.54
5.32
5.7
115.45
63.73
179.18
80
102.9
5.01
6.05
1486.4
1492.5
11.4
5
6.05
158.69
164.74
5.31
5.71
159.68
85.21
244.89
100
104
5.03
7.97
1928.1
1936.1
11.5
5.02
7.97
209.69
217.66
5.36
5.74
215.92
111.79
327.71
