From: lkcl Date: Thu, 21 Apr 2022 17:46:17 +0000 (+0100) Subject: (no commit message) X-Git-Tag: opf_rfc_ls005_v1~2638 X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=35391ca99cc0b535583a14c1da37a22f7e612f7f;p=libreriscv.git --- 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