Civil Engineering Reference
In-Depth Information
Table 8.15
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
0.4
109.3
22.6
0.03
6.82
6.85
18.8
22.6
0.03
3.43
3.46
10.1
48.3
0.38
4.8
5.18
0.8
141.4
21.6
0.05
16.9
16.95
20
21.6
0.05
7.15
7.2
10.2
44.8
0.98
9.12
10.1
1.2
157.3
21.4
0.08
27.7
27.78
20.4
21.4
0.08
11
11.08
10
43.2
1.7
13.6
15.3
1.6
167.8
21
0.1
39.7
39.8
20.7
21
0.1
14.8
14.9
10.2
42.4
2.53
18
20.53
2
177.3
20.9
0.13
53
53.13
20.9
20.9
0.13
18.8
18.93
10.1
41.5
3.43
21.7
25.13
4
21
20.5
0.26
39
39.26
9.74
40.5
7.93
41.4
49.33
8
21.5
20.4
0.48
82
82.48
9.5
39.5
19.9
86.2
106.1
12
22.2
20.3
0.76
131.8
132.56
9.98
39.2
35.7
132.7
168.4
16
21.7
20.3
1.03
188.1
189.13
9.55
38.9
52.8
173.4
226.2
20
22.2
20.3
1.29
236.7
237.99
9.61
38.8
70.9
217.5
288.4
