Civil Engineering Reference
In-Depth Information
Table 8.7
Spiral distribution
Spiral
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
67.1
7.48
0.047
4.961
5.008
12.1
7.41
0.047
2.153
2.2
8.81
11.6
0.437
2.184
2.621
2
71.9
7.5
0.109
11.373
11.482
12
7.5
0.109
4.929
5.038
9.31
11.4
1.263
5.086
6.349
4
73.6
7.69
0.218
25.99
26.208
12.1
7.68
0.218
11.75
11.968
11.5
14.4
3.416
16.177
19.593
6
74.3
7.78
0.327
41.871
42.198
12.3
7.8
0.327
19.71
20.037
11.5
14.2
5.601
26.005
31.606
8
75.6
7.75
0.452
60.139
60.591
12.3
7.8
0.452
27.91
28.362
12.5
16.7
8.626
44.008
52.634
10
76.4
7.89
0.561
79.857
80.418
12.4
7.88
0.561
37.55
38.111
12.6
16.2
11.357
56.238
67.595
20
79.7
7.96
1.17
186.9
188.07
12.8
7.98
1.17
90.31
91.48
15
19.9
26.47
164.19
190.66
40
83.2
8.08
2.54
449.89
452.43
13.2
8.08
2.54
221.3
223.84
16.4
23.5
61.82
458.2
520.02
60
85.1
8.12
3.81
733
736.81
13.4
8.1
3.81
372.42
376.23
19.2
27.5
107.65
927.24
1034.9
80
86.9
8.16
5.16
1042.8
1048
13.6
8.12
5.16
547.8
552.96
19.1
28
141.52
1300.3
1441.8
100
88.9
8.19
6.68
1406
1412.7
13.9
8.23
6.68
755.17
761.85
19.3
28.2
195.24
1801.4
1996.6
