projects
/
libreriscv.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
dcc555f
)
(no commit message)
author
lkcl
<lkcl@web>
Thu, 21 Apr 2022 08:19:03 +0000
(09:19 +0100)
committer
IkiWiki
<ikiwiki.info>
Thu, 21 Apr 2022 08:19:03 +0000
(09:19 +0100)
openpower/sv/biginteger.mdwn
patch
|
blob
|
history
diff --git
a/openpower/sv/biginteger.mdwn
b/openpower/sv/biginteger.mdwn
index bfd566cfd06b1305d27e0fdf17cef7a5cc733593..52735f50c4dd21e1a03acd37c43c2d479bd997f6 100644
(file)
--- a/
openpower/sv/biginteger.mdwn
+++ b/
openpower/sv/biginteger.mdwn
@@
-20,6
+20,10
@@
Dynamic SIMD ALUs for maximum performance and effectiveness.
# Analysis
+Covered in [[analysis]] the summary is that standard `adde` is sufficient
+for SVP64 Vectorisation, but that big-integer multiply and divide
+require two extra 3-in 2-out instructions, similar to Intel's `mulx`.
+
This section covers an analysis of big integer operations. Use of
smaller sub-operations is a given: worst-case, addition is O(N)
whilst multiply and divide are O(N^2).