[Libre-soc-bugs] [Bug 776] Documentation of designs, code, processes, and other relevant things as needed

bugzilla-daemon at libre-soc.org bugzilla-daemon at libre-soc.org
Tue Sep 5 05:00:50 BST 2023


https://bugs.libre-soc.org/show_bug.cgi?id=776

--- Comment #2 from Jacob Lifshay <programmerjake at gmail.com> ---
(In reply to Luke Kenneth Casson Leighton from comment #1)
> konstantinos i am assigning this bugreport to you as a reminder to
> add an ed25519 sub-bug, and also to discuss who is going to
> add/document a "bigint long-multiply REMAP Schedule" that i
> need to sketch an outline for, as well. as jacob has done
> a Prefix-Sum REMAP a few months back he can guide on doing it.

unfortunately, because a long-multiply needs 2 kinds of insns
(carrying-wide-madd and carrying-add), you can't easily do that as a REMAP
schedule. Additionally, it is substantially faster to use Karatsuba
multiplication once you get inputs more than a few hundred bits wide (and other
more complex algorithms for wider multiplies).

-- 
You are receiving this mail because:
You are on the CC list for the bug.


More information about the libre-soc-bugs mailing list