From 35391ca99cc0b535583a14c1da37a22f7e612f7f Mon Sep 17 00:00:00 2001 From: lkcl Date: Thu, 21 Apr 2022 18:46:17 +0100 Subject: [PATCH] --- openpower/sv/biginteger/analysis.mdwn | 10 +++++++--- 1 file changed, 7 insertions(+), 3 deletions(-) diff --git a/openpower/sv/biginteger/analysis.mdwn b/openpower/sv/biginteger/analysis.mdwn index 9d9229279..ed78329c8 100644 --- a/openpower/sv/biginteger/analysis.mdwn +++ b/openpower/sv/biginteger/analysis.mdwn @@ -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 -- 2.30.2