(no commit message)
authorlkcl <lkcl@web>
Fri, 19 Feb 2021 19:49:09 +0000 (19:49 +0000)
committerIkiWiki <ikiwiki.info>
Fri, 19 Feb 2021 19:49:09 +0000 (19:49 +0000)
openpower/sv/vector_ops.mdwn

index c954b8ab405cdea1fa884876e55815ce659ef17e..05d6fa680d434de158d8f84221ec478e016a439e 100644 (file)
@@ -271,7 +271,13 @@ used not just for carry lookahead, also a special type of predication mask opera
 
 Stackoverflow algorithm `((P|G)+G)^P` works on the cumulated bits of P and G from associated vector units (P and G are integers here).  The result of the algorithm is the new carry-in which already includes ripple, one bit of carry per element.
 
-
+    At each id, compute C[id] = A[id]+B[id]+0
+    Get G[id] = C[id] > radix -1
+    Get P[id] = C[id] == radix-1
+    Join all P[id] together, likewise G[id]
+    Compute newC = ((P|G)+G)^P << 1
+    result[id] = (C[id] + newC[id]) % radix
+    
 
 two versions: scalar int version and CR based version.