8000 [Arc] Improve icmp canonicalization pattern by maerhart · Pull Request #5266 · llvm/circt · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

[Arc] Improve icmp canonicalization pattern #5266

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
May 25, 2023

Conversation

maerhart
Copy link
Member

~1.2x speedup on riscinator (or ~1.28x when VCD tracing disabled)

@maerhart maerhart added the Arc Involving the `arc` dialect label May 25, 2023
@maerhart maerhart requested a review from fabianschuiki May 25, 2023 19:37
Copy link
Contributor
@fabianschuiki fabianschuiki left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice extension of the pattern!

@fabianschuiki
Copy link
Contributor

I wonder if the notion of pulling arithmetic ops through concats is something that's beneficial in general, to ensure we do as much work before we ever have to concatenate or extract.

@maerhart
Copy link
Member Author

It's probably always beneficial when some kind of reduction is done on the concatenated value directly, otherwise we probably need to check if there are some extracts or so happening 'a bit later' that allow the concat to disappear (or at least some operands of it), but that the additional operations we might need to add when pushing them through are still cheaper than just doing the concat. That would need some more complex analysis.

@maerhart maerhart merged commit 67cd62a into main May 25, 2023
@maerhart maerhart deleted the dev/maerhart/arc-improve-icmp-pattern branch May 25, 2023 20:32
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Arc Involving the `arc` dialect
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants
0