From 94792b440ff753aebb8015ad6edd1ff7e6e816d8 Mon Sep 17 00:00:00 2001 From: lkcl Date: Tue, 26 Apr 2022 21:42:56 +0100 Subject: [PATCH] --- openpower/sv/biginteger/analysis.mdwn | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/openpower/sv/biginteger/analysis.mdwn b/openpower/sv/biginteger/analysis.mdwn index e38038672..f745748c7 100644 --- a/openpower/sv/biginteger/analysis.mdwn +++ b/openpower/sv/biginteger/analysis.mdwn @@ -8,14 +8,19 @@ * Revision 0.03: 24apr2022 add 128/64 divrem2du, similar loop to madded * Revision 0.04: 26apr2022 Knuth original uses overflow on scalar div +**Introduction** + This page covers an analysis of big integer operations, to 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). +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. Links -- 2.30.2