Best way to carry on 2-input architecture?

Wesley W. Terpstra wesley at
Fri Aug 22 09:51:39 UTC 2014

On Fri, Aug 22, 2014 at 11:46 AM, Wesley W. Terpstra <wesley at> wrote:
>>   H = (x - L) mod (B-1)
> So let me get this straight. Your plan is to compute x=a*b mod (B-1).
> In other words, you sum 64 columns of 64-rows in a square shape
> instead of the usual parallelogram. Then you throw the twos complement
> of the old result (L) in there for 65 rows. Finally, apply Wallace and
> a KS adder.

I made a mistake. Modulo (B-1), -L is not(L). So you throw ~L into the
65th row, not the twos complement. That works out better anyways.

More information about the gmp-devel mailing list