5 ms·
Die area does impact latency, and by including popcount, you would be increasing gate count by a fraction of a full multiplier.
by ryacko 7y ago
Die area does impact latency, and by including popcount, you would be increasing gate count by a fraction of a full multiplier.
- atq2119 7y agoThe number of gates required for popcount scales linearly with the input size. It's much, much smaller than a multiplier.
- ryacko 7y agoNo, it would scale logarithmically if you want to minimize latency.
- atq2119 7y agoIt cannot scale logarithmically because you need at least a linear number of gates to represent the inputs. It doesn't have to scale superlinearly either, because the natural circuit using a linear number of adders is already of a logarithmic depth, which is best possible asymptotically.