[Libre-soc-bugs] [Bug 1157] Implement poly1305
bugzilla-daemon at libre-soc.org
bugzilla-daemon at libre-soc.org
Wed Sep 13 01:01:12 BST 2023
https://bugs.libre-soc.org/show_bug.cgi?id=1157
--- Comment #5 from Luke Kenneth Casson Leighton <lkcl at lkcl.net> ---
"This form is the most parallel possible. We could compute every
product in parallel, then sum everything, map-reduce style.
There’s only one problem: we need to compute r squared, cubed,
and so on. To avoid this, we can take a hybrid approach, with two
applications of Horner’s rule instead of just one:"
https://loup-vaillant.fr/tutorials/poly1305-design?
sadoon we have Parallel Prefix REMAP for doing these cascading
multiplies but i am not sure it s worth it here.
--
You are receiving this mail because:
You are on the CC list for the bug.
More information about the libre-soc-bugs
mailing list