Skip to content
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

Initial Rover testcases - stressing common sub-expression aware extraction #13

Merged
merged 1 commit into from
Oct 23, 2023

Conversation

cowardsa
Copy link
Contributor

We include multiple e-graphs for each test case based on e-graphs grown until increasing iteration limits - good extraction algorithms will ensure monotonicity - namely as the e-graph grows the cost should reduce - this is not true for naive ILP implementations.

Three testcases added:

  1. MCM 3,7,21 - from O. Gustafsson, “A difference based adder graph heuristic for multiple constant multiplication problems,”
  2. FIR Filter - from C. Lee, M. Potkonjak, and W. H. Mangione-Smith, “MediaBench: A tool for evaluating and synthesizing multimedia and communications systems,”
  3. Box Filter - randomly generated testcase for constant factorization

@mwillsey
Copy link
Member

Thanks Sam! This will be super valuable.

@mwillsey mwillsey merged commit 9fb66c6 into egraphs-good:main Oct 23, 2023
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants