News for hackers. Stuff that matters.
Re:Avoiding Instruction Cache Misses by tempguy9999 on Saturday June 22, 2019 @02:10PM (#20250901)
Seriously?? It's the same bit pattern, err, shifted. Adders have got to carry, at each stage (ripple carry?). I am amazed, thanks.
Re:Avoiding Instruction Cache Misses by Robin_Message on Saturday June 22, 2019 @02:15PM (#20250919)
Think of it this way: a barrel shifter has to be able to "carry" every bit to (potentially) every other bit.
Re:Avoiding Instruction Cache Misses by tempguy9999 on Saturday June 22, 2019 @04:31PM (#20251574)
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>.

Further thinking suggested there'd be a ton of wires doing this, and perhaps it's the wiring that's taking up the silicon?

Re:Avoiding Instruction Cache Misses by namibj on Saturday June 22, 2019 @04:48PM (#20251660)
It's the multiplexers. Also, critical path is going towards limiting your speed: https://en.wikipedia.org/wiki/Barrel_shifter