Csagrid timing table
In the limit,
the execution times for Csagrid are linearly
proportional to the number of input data points
(doubling the number of input data points will
double the execution time) and are
proportional to the product of the squares of the
number of knots (doubling the number of knots
in any coordinate direction will increase the execution time
by a factor of four). The number of output points
is not an extremely important factor in the timings.
The following table is offered as an example of
execution times. The times were obtained on
a Sun sparc Ultra-1 running SunOS 5.5.1 using version
SC4.2 of the C compiler:
The example used to produced the times was a two-dimensional
problem.
Number of input points
| Number of output points
| Knots
| Time in Secs.
|
400
| 1000
| 4,4
| 0.15
|
400
| 4000
| 4,4
| 0.35
|
400
| 16000
| 4,4
| 1.12
|
400
| 64000
| 4,4
| 4.23
|
1600
| 1000
| 4,4
| 0.40
|
1600
| 4000
| 4,4
| 0.60
|
1600
| 1600
| 4,4
| 1.38
|
1600
| 64000
| 4,4
| 4.51
|
6400
| 1000
| 4,4
| 1.42
|
6400
| 4000
| 4,4
| 1.62
|
6400
| 16000
| 4,4
| 2.40
|
6400
| 64000
| 4,4
| 5.51
|
25600
| 1000
| 4,4
| 5.52
|
25600
| 4000
| 4,4
| 5.72
|
25600
| 16000
| 4,4
| 6.50
|
25600
| 64000
| 4,4
| 9.62
|
102400
| 1000
| 4,4
| 21.96
|
102400
| 4000
| 4,4
| 22.16
|
102400
| 16000
| 4,4
| 22.95
|
102400
| 64000
| 4,4
| 26.21
|
Number of input points
| Number of output points
| Knots
| Time in Secs.
|
400
| 1000
| 4,8
| 0.30
|
400
| 4000
| 4,8
| 0.53
|
400
| 16000
| 4,8
| 1.41
|
400
| 64000
| 4,8
| 4.94
|
1600
| 1000
| 4,8
| 0.98
|
1600
| 4000
| 4,8
| 1.20
|
1600
| 1600
| 4,8
| 2.08
|
1600
| 64000
| 4,8
| 5.56
|
6400
| 1000
| 4,8
| 3.74
|
6400
| 4000
| 4,8
| 3.96
|
6400
| 16000
| 4,8
| 4.82
|
6400
| 64000
| 4,8
| 8.34
|
25600
| 1000
| 4,8
| 14.77
|
25600
| 4000
| 4,8
| 14.99
|
25600
| 16000
| 4,8
| 15.87
|
25600
| 64000
| 4,8
| 19.36
|
102400
| 1000
| 4,8
| 59.00
|
102400
| 4000
| 4,8
| 59.19
|
102400
| 16000
| 4,8
| 60.09
|
102400
| 64000
| 4,8
| 63.64
|
Number of input points
| Number of output points
| Knots
| Time in Secs.
|
400
| 1000
| 8,4
| 0.29
|
400
| 4000
| 8,4
| 0.52
|
400
| 16000
| 8,4
| 1.38
|
400
| 64000
| 8,4
| 4.87
|
1600
| 1000
| 8,4
| 0.99
|
1600
| 4000
| 8,4
| 1.22
|
1600
| 1600
| 8,4
| 2.09
|
1600
| 64000
| 8,4
| 5.56
|
6400
| 1000
| 8,4
| 3.73
|
6400
| 4000
| 8,4
| 3.96
|
6400
| 16000
| 8,4
| 4.83
|
6400
| 64000
| 8,4
| 8.31
|
25600
| 1000
| 8,4
| 14.79
|
25600
| 4000
| 8,4
| 15.01
|
25600
| 16000
| 8,4
| 15.87
|
25600
| 64000
| 8,4
| 19.37
|
102400
| 1000
| 8,4
| 58.92
|
102400
| 4000
| 8,4
| 59.12
|
102400
| 16000
| 8,4
| 60.00
|
102400
| 64000
| 8,4
| 63.49
|
Number of input points
| Number of output points
| Knots
| Time in Secs.
|
400
| 1000
| 8,8
| 0.81
|
400
| 4000
| 8,8
| 1.06
|
400
| 16000
| 8,8
| 2.02
|
400
| 64000
| 8,8
| 5.90
|
1600
| 1000
| 8,8
| 3.16
|
1600
| 4000
| 8,8
| 3.40
|
1600
| 1600
| 8,8
| 4.36
|
1600
| 64000
| 8,8
| 8.23
|
6400
| 1000
| 8,8
| 12.51
|
6400
| 4000
| 8,8
| 12.75
|
6400
| 16000
| 8,8
| 13.71
|
6400
| 64000
| 8,8
| 17.60
|
25600
| 1000
| 8,8
| 49.94
|
25600
| 4000
| 8,8
| 50.17
|
25600
| 16000
| 8,8
| 51.15
|
25600
| 64000
| 8,8
| 55.00
|
102400
| 1000
| 8,8
| 199.63
|
102400
| 4000
| 8,8
| 200.53
|
102400
| 16000
| 8,8
| 201.31
|
102400
| 64000
| 8,8
| 207.00
|
home |
contents |
defs |
procedures |
examples |
errors