[libre-riscv-dev] Priority Encoder

[libre-riscv-dev] Priority Encoder

[Yehowshua]

Do we have a priority encoder in our codebase?
I didn’t see on in nmutil.

Yehowshua
_______________________________________________
libre-riscv-dev mailing list
libre-riscv-dev@lists.libre-riscv.org
http://lists.libre-riscv.org/mailman/listinfo/libre-riscv-dev

Re: [libre-riscv-dev] Priority Encoder

[Luke Kenneth Casson Leighton]

On Saturday, May 16, 2020, Yehowshua <yimmanuel3@gatech.edu> wrote:

> Do we have a priority encoder in our codebase?


nmigen.hdl.coding.

cd nmigen
grep -ri encoder


-- 
---
crowd-funded eco-conscious hardware: https://www.crowdsupply.com/eoma68
_______________________________________________
libre-riscv-dev mailing list
libre-riscv-dev@lists.libre-riscv.org
http://lists.libre-riscv.org/mailman/listinfo/libre-riscv-dev

Re: [libre-riscv-dev] Priority Encoder

[Yehowshua]

Ah. Thanks.

Yehowshua

_______________________________________________
libre-riscv-dev mailing list
libre-riscv-dev@lists.libre-riscv.org
http://lists.libre-riscv.org/mailman/listinfo/libre-riscv-dev

Re: [libre-riscv-dev] Priority Encoder

[Luke Kenneth Casson Leighton]

On Saturday, May 16, 2020, Yehowshua <yimmanuel3@gatech.edu> wrote:

> Ah. Thanks.


nmigen Encoder (unary onehot to binary) and Decoder (binary to unary
onehot) back to back is called a PriorityPicker.

do it exactly like that and you end up with significantly suboptimal output
from yosys due to the use of an unnecessary pmux, created by the use of an
Encoder, that yosys cannot in any way optimise out, even if you flatten the
two modules.

this is why nmutil PriorityPicker exists *and is not based on Encoder or
Decoder*.

yosys does a fantastic job of flattening nmutil PriorityPicker down to only
a 3 gate path, even for as high as 16 inputs-outputs.

this is on a par with the kind of gate level optimisation that Mitch Alsup
carries out in his designs.

yes, there was a discussion about that on comp.arch a couple months ago.

l.



-- 
---
crowd-funded eco-conscious hardware: https://www.crowdsupply.com/eoma68
_______________________________________________
libre-riscv-dev mailing list
libre-riscv-dev@lists.libre-riscv.org
http://lists.libre-riscv.org/mailman/listinfo/libre-riscv-dev