(no commit message)
authorlkcl <lkcl@web>
Thu, 21 Apr 2022 17:46:17 +0000 (18:46 +0100)
committerIkiWiki <ikiwiki.info>
Thu, 21 Apr 2022 17:46:17 +0000 (18:46 +0100)
openpower/sv/biginteger/analysis.mdwn

index 9d9229279aaa8657a6e02767489d7cb6a23baf4a..ed78329c85585fca22092786aebbccbba3d47074 100644 (file)
@@ -3,9 +3,13 @@
 **DRAFT SVP64**
 
 This page covers an analysis of big integer operations, to
-work out an optimal Vector Instruction for addition to Draft
-SVP64.  Use of smaller sub-operations is a given: worst-case,
-addition is O(N) whilst multiply and divide are O(N^2).
+work out optimal Scalar Instructions to propose be submitted to
+the OpenPOWER ISA WG, that when combined with Draft SVP64 give
+high performance compact Big Integer Vector Arithmetic.
+Use of smaller sub-operations is a given: worst-case in a Scalar
+context, addition is O(N) whilst multiply and divide are O(N^2),
+and their Vectorisation would reduce those (for small N) to
+O(1) and O(N).
 
 Links