2 ms·
If your problem has an algebraic structure, you can rewrite your code in many more ways than you could if it didn't. For instance, associative (not even necess
by 082349872349872 4y ago
If your problem has an algebraic structure, you can rewrite your code in many more ways than you could if it didn't.
For instance, associative (not even necessarily commutative) problems do not have to be processed as given, but can be chopped up into hardware-size chunks, each of which is treated in a "flat" manner (ie. suitable for mapping to a warp or loop).
Rings lead to generalisations of https://en.wikipedia.org/wiki/Horner%27s_method https://en.wikipedia.org/wiki/Horner%27s_method , etc.