(no commit message)
authorlkcl <lkcl@web>
Thu, 28 Apr 2022 11:15:43 +0000 (12:15 +0100)
committerIkiWiki <ikiwiki.info>
Thu, 28 Apr 2022 11:15:43 +0000 (12:15 +0100)
openpower/sv/biginteger/analysis.mdwn

index 815dd0e890b9cdf4a7efc1b44641f8f99e5c2f7b..a435b12f4c8a109293cf3f284d2d688c44412b3d 100644 (file)
@@ -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>