[Libre-soc-dev] dadda multiplier

Luke Kenneth Casson Leighton lkcl at lkcl.net
Mon Dec 7 00:55:44 GMT 2020


https://en.wikipedia.org/wiki/Dadda_multiplier

richard, hi, this is a dadda multiplier. each stage gets the new bits
thrown onto the back of a queue so that the carry has a chance to
propagate before being thrown into another adder.

if you'd like to tackle this one use this page for note / explanation keeping:

https://libre-soc.org/3d_gpu/architecture/dynamic_simd/mul/

creating a partitioned dadda multiplier is kinda cool.

however one important thing: we can't exactly go around doing this by
implementing full 3bit adders, QTY 5000, so instead what i'd like to
see is something more akin to using variable length multi-bit adds.

this may involve a heck of a lot more work.

l.



More information about the Libre-soc-dev mailing list