From: Luke Kenneth Casson Leighton <lkcl@lkcl.net>
To: Libre-RISCV General Development <libre-riscv-dev@lists.libre-riscv.org>
Subject: Re: [libre-riscv-dev] Priority Encoder
Date: Sat, 16 May 2020 18:40:15 +0100
Message-ID: <CAPweEDwUgOJzW-QGBxC2xz5w73c=cncmTY1qTAWd2ANyOnQ-4Q@mail.gmail.com> (raw)
In-Reply-To: <E22D6C66-7663-410C-9AAD-6FECAAD95E36@gatech.edu>
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
prev parent reply index
Thread overview: 4+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-05-16 16:17 Yehowshua
2020-05-16 16:27 ` Luke Kenneth Casson Leighton
2020-05-16 16:29 ` Yehowshua
2020-05-16 17:40 ` Luke Kenneth Casson Leighton [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to='CAPweEDwUgOJzW-QGBxC2xz5w73c=cncmTY1qTAWd2ANyOnQ-4Q@mail.gmail.com' \
--to=lkcl@lkcl.net \
--cc=libre-riscv-dev@lists.libre-riscv.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Libre RISC-V Mailing list Archives (accessible via public-inbox)
Archives are clonable: git clone --mirror https://inbox.libre-soc.org/libre-riscv-dev
Example config snippet for mirrors
AGPL code for this site: git clone https://public-inbox.org/public-inbox.git