(no commit message)
authorlkcl <lkcl@web>
Wed, 27 Apr 2022 15:26:06 +0000 (16:26 +0100)
committerIkiWiki <ikiwiki.info>
Wed, 27 Apr 2022 15:26:06 +0000 (16:26 +0100)
openpower/sv/biginteger/analysis.mdwn

index 719755e348e35f48d8e1617cd1d481d2e7eb8c6d..0ed378f06a811703729f16e446a5c0f9d0940bdc 100644 (file)
@@ -477,8 +477,11 @@ the dividend then the result may not fit into 64 bit.  Knuth's
 original algorithm detects overflow and manually places 0xffffffff
 (all ones) into `qhat`. With there being so many operands already
 in  `divrem2du`  a  `cmpl` instruction can be used instead to detect
-the overflow. This saves having to add an Rc=1 or OE.
+the overflow. This saves having to add an Rc=1 or OE=1 mode when
+the available space in VA-Form EXT04 is extremely limited.
 
 Looking closely at the loop however we can see that overflow 
 will not occur. The initial value k is zero, and on subsequent iterations
-new k, being the modulo, is always less than the divisor
+new k, being the modulo, is always less than the divisor. Thus the
+condition (the loop invariant) `RC < RA` is preserved, as long as RC
+starts at zero.