3 ms·
From math: https://en.m.wikipedia.org/wiki/Monoid https://en.m.wikipedia.org/wiki/Monoid A monoid is a concept from math. They have a set of objects (like the
by Jtsummers 6y ago
From math: https://en.m.wikipedia.org/wiki/Monoid https://en.m.wikipedia.org/wiki/Monoid
A monoid is a concept from math. They have a set of objects (like the integers), and a binary operation (like addition or multiplication over integers). The operation is associative (like addition where the order you compute a set of additions doesn’t matter, you get the same sum). And there’s an identity element (in addition this would be 0).
For CS there are some nice results where the operation can be automatically parallelized. Useful for things like MapReduce if you need to run things at large scale, or in this case for distributing the work over the many shader units of a GPU.