projects
/
libreriscv.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
c6fc729
)
(no commit message)
author
lkcl
<lkcl@web>
Thu, 28 Apr 2022 11:15:43 +0000
(12:15 +0100)
committer
IkiWiki
<ikiwiki.info>
Thu, 28 Apr 2022 11:15:43 +0000
(12:15 +0100)
openpower/sv/biginteger/analysis.mdwn
patch
|
blob
|
history
diff --git
a/openpower/sv/biginteger/analysis.mdwn
b/openpower/sv/biginteger/analysis.mdwn
index 815dd0e890b9cdf4a7efc1b44641f8f99e5c2f7b..a435b12f4c8a109293cf3f284d2d688c44412b3d 100644
(file)
--- a/
openpower/sv/biginteger/analysis.mdwn
+++ b/
openpower/sv/biginteger/analysis.mdwn
@@
-23,6
+23,10
@@
O(1) and O(N). Knuth's big-integer scalar algorithms provide
useful real-world grounding into the types of operations needed,
making it easy to demonstrate how they would be Vectorised.
+The basic principle behind Knuth's algorithms is to break the
+problem down into a single scalar op against a Vector operand.
+This fits extremely well with SVP64.
+
Links
* <http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/ia-large-integer-arithmetic-paper.pdf>