cuda-fixnum icon indicating copy to clipboard operation
cuda-fixnum copied to clipboard

Investigate specialised mulmod for base*cuml in modexp

Open unzvfu opened this issue 5 years ago • 1 comments

In the modular exponentiation algorithms, there are repeated mulmods of the form A <- A.g where g is the base and A is the intermediate value of the modexp. Since g is fixed for over all such mulmods, it might be possible to find a better representation of g and an associated specialised mulmod algorithm to speed up those mulmods.

unzvfu avatar Sep 24 '18 00:09 unzvfu

Follow up at https://github.com/unzvfu/cuda-fixnum/issues/35.

unzvfu avatar Mar 21 '20 02:03 unzvfu