Toot

Written by Robin Green on 2024-12-01 at 16:35

Let's say you have an N×N-bit multiplier but you don't need all the bits of the result. You can generate a few extra bits (columns in the compressor tree) and faithfully round the result. But if you Booth encoded the multiplicand to half the rows in your circuit you end up with a multiplier where A×B ≠ B×A. That's hard to explain to a compiler, being commutative is important.

Lots of rounding strategies I never heard of - AND arrays, CCT, VCT, statistical predict, etc.

https://arxiv.org/abs/2404.14069

=> View attached media

=> More informations about this toot | View the thread | More toots from fatlimey@mastodon.gamedev.place

Mentions

Tags

Proxy Information
Original URL
gemini://mastogem.picasoft.net/toot/113578538277422548
Status Code
Success (20)
Meta
text/gemini
Capsule Response Time
226.732187 milliseconds
Gemini-to-HTML Time
0.536317 milliseconds

This content has been proxied by September (3851b).