3 ms·
Yep, but also while aligned. Bits x and y are going to be the same distance apart, always, unless shifted off the end (where they can wrap or be lost). Thinking
by tempguy9999 7y ago
Yep, but also while aligned. Bits x and y are going to be the same distance apart, always, unless shifted off the end (where they can wrap or be lost). Thinking of this in the pub it seemed a butterfly thingy would be appropriate <https://en.wikipedia.org/wiki/Butterfly_network> https://en.wikipedia.org/wiki/Butterfly_network>.
Further thinking suggested there'd be a ton of wires doing this, and perhaps it's the wiring that's taking up the silicon?
- namibj 7y agoIt's the multiplexers. Also, critical path is going towards limiting your speed: https://en.wikipedia.org/wiki/Barrel_shifter https://en.wikipedia.org/wiki/Barrel_shifter