Outline

Motivation

Operations

Representations

Vectorization

Rank

Conclusions

Timings of rank-based operations


exponent type char short short
monomial operations vectorized vectorized not vectorized
Example $\displaystyle \frac{t_{<}}{t_{r,<}}$ %R %comp $\displaystyle \frac{t}{t_{r}}$ $\displaystyle \frac{t_{<}}{t_{r,<}}$ %R %comp $\displaystyle \frac{t}{t_{r}}$ $\displaystyle \frac{t_{<}}{t_{r,<}}$ %R %comp $\displaystyle \frac{t}{t_{r}}$
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
 

ISSAC'98 http://www.singular.uni-kl.de