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

GT analysis scripts #167

Open
wants to merge 45 commits into
base: master
Choose a base branch
from

Conversation

Quincunx271
Copy link
Member

@Quincunx271 Quincunx271 commented Jul 7, 2021

Adds graph transformation analysis scripts. As part of this, several library analysis functions are added.

@Quincunx271 Quincunx271 added the utils Concerning utilities rather than the main project label Jul 7, 2021
Blocks whose node examined count increased
Drops into an interpreter even if not run with python -i
Only a good metric for blocks which are fully enumerated both with and
without graph transformations.
As GT improve our LB calculation, the relative cost of no GT should be
relative to the with-GT lower bound. Otherwise, the
"Block Cost - Relative" metric is including the LB improvement, which is
misleading.
Applies these fixes:
 - Teaches validation test about blocks across different passes. Now, if
   a block was not optimal on a prior pass, the script knows it is not
   optimal in later passes.
 - Teaches validation test to handle dags with the same name. Many such
   examples exist in the benchmark suites that we use.

Additionally, a large number of commandline options have been added.
@Quincunx271 Quincunx271 force-pushed the gt-analysis-2.0 branch 3 times, most recently from a542219 to 334325a Compare August 4, 2021 23:57
Without it, there was no interpreter history. With it, we get Python's
interactive interpreter history.
@Quincunx271
Copy link
Member Author

This is a massive PR with a lot of changes. It would be reasonable to split this into many smaller PRs if that would make it easier to review. Please tell me if I should go through with that; I don't want to do the work to split it if it's not going to be useful.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
utils Concerning utilities rather than the main project
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant