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 produce 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