Outline
Motivation
Operations
Representations
Vectorization
Rank
Conclusions
|
Timings of rank-based operations
exponent type |
char |
short |
short |
monomial operations |
vectorized |
vectorized |
not vectorized |
Example |
|
%R |
%comp |
|
|
%R |
%comp |
|
|
%R |
%comp |
|
homog cyclic 7 |
1.4 |
28.6 |
24.8 |
0.7 |
1.6 |
24.3 |
24.2 |
0.8 |
2.8 |
22.0 |
33.7 |
1.1 |
2mat3 |
1.3 |
7.6 |
69.0 |
1.1 |
1.7 |
6.5 |
74.4 |
1.4 |
1.9 |
5.0 |
76.3 |
1.6 |
averages of 30+ examples |
|
|
Pentium Pro |
1.3 |
17.1 |
33.6 |
0.8 |
1.4 |
13.8 |
33.8 |
0.9 |
2.1 |
12.6 |
40.3 |
1.1 |
HP C160 |
1.4 |
9.1 |
36.6 |
0.8 |
1.6 |
8.4 |
39.0 |
0.9 |
1.7 |
9.1 |
41.6 |
1.1 |
DEC Alpha |
1.8 |
11.8 |
33.1 |
0.8 |
1.5 |
11.7 |
31.5 |
0.8 |
2.4 |
10.2 |
35.5 |
1.0 |
|
|