Outline
Motivation
Operations
Representations
Vectorization
Rank
Conclusions

Vectorized Monomial Operations
 Assumption:
 size of machine word is multiple of size of exponent
 Main idea:
 work with machine words instead of with single
exponents
a_{0} 
a_{1} 
a_{2} 
a_{3} 
b_{0} 
b_{1} 
b_{2} 
b_{3} 
a = a_{0}*2^{24} +
a_{1}*2^{16} +
a_{2}*2^{8} + a_{3} 
b = b_{0}*2^{24} +
b_{1}*2^{16} +
b_{2}*2^{8} + b_{3} 
Addition: 
a + b 
Lex Comparison: 
a > b 
Divisibility: 
(a  b) & 0x808080 
