From 1b25327b73ebde5ce2211c9e6b7add944e292535 Mon Sep 17 00:00:00 2001 From: lkcl Date: Thu, 28 Apr 2022 12:15:43 +0100 Subject: [PATCH] --- openpower/sv/biginteger/analysis.mdwn | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/openpower/sv/biginteger/analysis.mdwn b/openpower/sv/biginteger/analysis.mdwn index 815dd0e89..a435b12f4 100644 --- a/openpower/sv/biginteger/analysis.mdwn +++ b/openpower/sv/biginteger/analysis.mdwn @@ -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 * -- 2.30.2