-
Notifications
You must be signed in to change notification settings - Fork 45
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
compiler metrics #425
compiler metrics #425
Commits on May 3, 2022
-
Configuration menu - View commit details
-
Copy full SHA for c821320 - Browse repository at this point
Copy the full SHA c821320View commit details
Commits on May 4, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 34513c0 - Browse repository at this point
Copy the full SHA 34513c0View commit details -
Configuration menu - View commit details
-
Copy full SHA for da28f4a - Browse repository at this point
Copy the full SHA da28f4aView commit details
Commits on May 10, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 143d485 - Browse repository at this point
Copy the full SHA 143d485View commit details
Commits on May 16, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 9720664 - Browse repository at this point
Copy the full SHA 9720664View commit details
Commits on Jun 14, 2022
-
Configuration menu - View commit details
-
Copy full SHA for d157885 - Browse repository at this point
Copy the full SHA d157885View commit details
Commits on Jun 21, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 803a137 - Browse repository at this point
Copy the full SHA 803a137View commit details
Commits on Jul 12, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 276bb7b - Browse repository at this point
Copy the full SHA 276bb7bView commit details -
Configuration menu - View commit details
-
Copy full SHA for db9c19b - Browse repository at this point
Copy the full SHA db9c19bView commit details -
Merge branch 'regalloc-metrics' of https://github.com/pratapsingh1729…
…/bedrock2 into regalloc-metrics
Configuration menu - View commit details
-
Copy full SHA for 7779d35 - Browse repository at this point
Copy the full SHA 7779d35View commit details
Commits on Jul 20, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 6670dcd - Browse repository at this point
Copy the full SHA 6670dcdView commit details -
FlattenExpr pass with admits for metrics goals, because bedrock2 sema…
…ntics not updated yet
Configuration menu - View commit details
-
Copy full SHA for 7d1d671 - Browse repository at this point
Copy the full SHA 7d1d671View commit details -
Configuration menu - View commit details
-
Copy full SHA for 67d485f - Browse repository at this point
Copy the full SHA 67d485fView commit details -
Merge branch 'regalloc-metrics' of https://github.com/pratapsingh1729…
…/bedrock2 into regalloc-metrics
Configuration menu - View commit details
-
Copy full SHA for cdbdbc0 - Browse repository at this point
Copy the full SHA cdbdbc0View commit details -
Configuration menu - View commit details
-
Copy full SHA for 402f67f - Browse repository at this point
Copy the full SHA 402f67fView commit details -
Configuration menu - View commit details
-
Copy full SHA for ca1bd2a - Browse repository at this point
Copy the full SHA ca1bd2aView commit details -
Configuration menu - View commit details
-
Copy full SHA for f8af06b - Browse repository at this point
Copy the full SHA f8af06bView commit details
Commits on Jul 21, 2022
-
make compilerExamples/SoftmulCompile.v compatible with new FlatImp.ex…
…ec to fix build error
Configuration menu - View commit details
-
Copy full SHA for 8329197 - Browse repository at this point
Copy the full SHA 8329197View commit details
Commits on Aug 11, 2022
-
Configuration menu - View commit details
-
Copy full SHA for 24eb5f5 - Browse repository at this point
Copy the full SHA 24eb5f5View commit details
Commits on Jan 24, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 6bd3c05 - Browse repository at this point
Copy the full SHA 6bd3c05View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9a0f6fd - Browse repository at this point
Copy the full SHA 9a0f6fdView commit details
Commits on Jan 27, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 55d0f22 - Browse repository at this point
Copy the full SHA 55d0f22View commit details
Commits on Apr 4, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 6c4b51f - Browse repository at this point
Copy the full SHA 6c4b51fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 387f09c - Browse repository at this point
Copy the full SHA 387f09cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 0fff400 - Browse repository at this point
Copy the full SHA 0fff400View commit details
Commits on Apr 18, 2024
-
Merge remote-tracking branch 'pratap/regalloc-metrics' into compilerm…
…etrics Conflicts: compiler/src/compiler/FlatImp.v compiler/src/compiler/FlatToRiscvMetric.v compiler/src/compiler/FlattenExpr.v compiler/src/compiler/RegAlloc.v compiler/src/compiler/Spilling.v
Configuration menu - View commit details
-
Copy full SHA for 6760654 - Browse repository at this point
Copy the full SHA 6760654View commit details
Commits on Apr 25, 2024
-
Configuration menu - View commit details
-
Copy full SHA for b16c3a6 - Browse repository at this point
Copy the full SHA b16c3a6View commit details
Commits on Jun 7, 2024
-
it seems i am trying to do too many things at once so i am committing the shared things so that i do not have to worry about missing dependencies due to commit order
Configuration menu - View commit details
-
Copy full SHA for b433c2f - Browse repository at this point
Copy the full SHA b433c2fView commit details
Commits on Jun 10, 2024
-
Parametrize FlatImp.exec by compiler phase
The spilling phase adds some boilerplate inside functions and around function calls, so we need to account for it by making things artificially more expensive before the spilling phase. In an effort to avoid monolithic commits, this is a partial commit, so the code definitely doesn't compile in the current state since lots of things changed as a side effect. There are a few comments that say "cost_something constraint:", which document the various constraints on the magic numbers chosen as upper bounds for the costs (100, 95, 50). These should probably change to better numbers at some point.
Configuration menu - View commit details
-
Copy full SHA for bcd6714 - Browse repository at this point
Copy the full SHA bcd6714View commit details -
Incorporate metrics into compiler pipeline proofs
The pipeline now knows that metrics are preserved throughout. Many further changes are needed in RegAlloc.v and UseImmediate.v, so changes to theorems in those files are not included in this commit (and it will therefore not compile by itself as a result).
Configuration menu - View commit details
-
Copy full SHA for 68059d6 - Browse repository at this point
Copy the full SHA 68059d6View commit details -
This is now 2/5 compiler stages fully verified with metrics.
Configuration menu - View commit details
-
Copy full SHA for 86a0f8a - Browse repository at this point
Copy the full SHA 86a0f8aView commit details -
Move cost_SStackalloc into postcondition
It's nicer to work with this way, since all the exec judgments have the same starting metrics then.
Configuration menu - View commit details
-
Copy full SHA for 568b87d - Browse repository at this point
Copy the full SHA 568b87dView commit details -
Largely rewritten from scratch except for the SSeq part. There are now 3/5 compiler phases fully verified with metrics!
Configuration menu - View commit details
-
Copy full SHA for 56a2834 - Browse repository at this point
Copy the full SHA 56a2834View commit details -
Merge remote-tracking branch 'origin/master' into compilermetrics
A new compiler stage dead code elimination was added. There were minor changes in the stage itself due to other updates, and the compiler stage was commented because the proof is not yet metrics-aware.
Configuration menu - View commit details
-
Copy full SHA for 6558c61 - Browse repository at this point
Copy the full SHA 6558c61View commit details
Commits on Jun 11, 2024
-
Also introduce MetricTactics, which I expect will be very useful elsewhere.
Configuration menu - View commit details
-
Copy full SHA for 39ff02b - Browse repository at this point
Copy the full SHA 39ff02bView commit details -
Use alternative metrics statement style in pipeline
I now realize why the rest of the codebase uses this style; it's just easier to work with as a user.
Configuration menu - View commit details
-
Copy full SHA for 5abef1c - Browse repository at this point
Copy the full SHA 5abef1cView commit details -
Finish metrics proof of lower pipeline
This seemed too easy, so I'm suspicious something's wrong, but everything seems to work. The definition of riscv_call now incurs a penalty equal to cost_SCall_L. I don't fully understand why, but presumably there's some boilerplate added somewhere.
Configuration menu - View commit details
-
Copy full SHA for 6484871 - Browse repository at this point
Copy the full SHA 6484871View commit details -
Finish metrics patches in pipeline
Only one file left with admits! (FlattenExpr)
Configuration menu - View commit details
-
Copy full SHA for 7cb7783 - Browse repository at this point
Copy the full SHA 7cb7783View commit details -
Configuration menu - View commit details
-
Copy full SHA for 98f5ca2 - Browse repository at this point
Copy the full SHA 98f5ca2View commit details
Commits on Jun 15, 2024
-
Factor out expr/stmt costs into MetricCosts.v
Also update bedrock2 semantics for new metrics, which fixes FlattenExpr.v. All the other pipeline stages are now broken and need to be patched.
Configuration menu - View commit details
-
Copy full SHA for 2e3ada6 - Browse repository at this point
Copy the full SHA 2e3ada6View commit details -
Configuration menu - View commit details
-
Copy full SHA for 88c314d - Browse repository at this point
Copy the full SHA 88c314dView commit details -
Configuration menu - View commit details
-
Copy full SHA for 33e328b - Browse repository at this point
Copy the full SHA 33e328bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 25004bf - Browse repository at this point
Copy the full SHA 25004bfView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5851d6d - Browse repository at this point
Copy the full SHA 5851d6dView commit details -
MetricCosts migration: Pipeline (finished!)
the compiler has zero admits :D
Configuration menu - View commit details
-
Copy full SHA for a9d7747 - Browse repository at this point
Copy the full SHA a9d7747View commit details
Commits on Jun 21, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 681aead - Browse repository at this point
Copy the full SHA 681aeadView commit details -
Merge pull request #1 from andres-erbsen/compilermetrics-mwpp
fix MetricWeakestPrecondition and ...Properties
Configuration menu - View commit details
-
Copy full SHA for 5f48741 - Browse repository at this point
Copy the full SHA 5f48741View commit details
Commits on Jun 22, 2024
-
Configuration menu - View commit details
-
Copy full SHA for ab56647 - Browse repository at this point
Copy the full SHA ab56647View commit details
Commits on Jul 7, 2024
-
Configuration menu - View commit details
-
Copy full SHA for e5ba50c - Browse repository at this point
Copy the full SHA e5ba50cView commit details
Commits on Jul 8, 2024
-
Configuration menu - View commit details
-
Copy full SHA for b389899 - Browse repository at this point
Copy the full SHA b389899View commit details -
Configuration menu - View commit details
-
Copy full SHA for 44380e0 - Browse repository at this point
Copy the full SHA 44380e0View commit details -
Revert "add some simple tests for the new heuristic"
This reverts commit 44380e0.
Configuration menu - View commit details
-
Copy full SHA for c4213c4 - Browse repository at this point
Copy the full SHA c4213c4View commit details -
Revert "keep old code in a comment for easier diffing"
This reverts commit b389899.
Configuration menu - View commit details
-
Copy full SHA for 105c5ea - Browse repository at this point
Copy the full SHA 105c5eaView commit details -
Revert "account for isReg in regalloc heuristic"
This reverts commit e5ba50c.
Configuration menu - View commit details
-
Copy full SHA for 2c29dce - Browse repository at this point
Copy the full SHA 2c29dceView commit details
Commits on Jul 9, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 7d74179 - Browse repository at this point
Copy the full SHA 7d74179View commit details
Commits on Jul 10, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 74337b8 - Browse repository at this point
Copy the full SHA 74337b8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 63eeb7e - Browse repository at this point
Copy the full SHA 63eeb7eView commit details -
Configuration menu - View commit details
-
Copy full SHA for ce31e90 - Browse repository at this point
Copy the full SHA ce31e90View commit details -
Configuration menu - View commit details
-
Copy full SHA for 496c5b7 - Browse repository at this point
Copy the full SHA 496c5b7View commit details
Commits on Jul 26, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 07eee80 - Browse repository at this point
Copy the full SHA 07eee80View commit details -
Configuration menu - View commit details
-
Copy full SHA for e4358eb - Browse repository at this point
Copy the full SHA e4358ebView commit details -
Configuration menu - View commit details
-
Copy full SHA for ae6c57b - Browse repository at this point
Copy the full SHA ae6c57bView commit details -
Configuration menu - View commit details
-
Copy full SHA for 56b462f - Browse repository at this point
Copy the full SHA 56b462fView commit details -
metriclit and most of s should go somewhere else eventually
Configuration menu - View commit details
-
Copy full SHA for bdecbb9 - Browse repository at this point
Copy the full SHA bdecbb9View commit details
Commits on Jul 31, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 3aad17e - Browse repository at this point
Copy the full SHA 3aad17eView commit details
Commits on Aug 9, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 9b9f221 - Browse repository at this point
Copy the full SHA 9b9f221View commit details -
Configuration menu - View commit details
-
Copy full SHA for 1d84825 - Browse repository at this point
Copy the full SHA 1d84825View commit details -
Configuration menu - View commit details
-
Copy full SHA for 2970594 - Browse repository at this point
Copy the full SHA 2970594View commit details -
Configuration menu - View commit details
-
Copy full SHA for 46e8ccc - Browse repository at this point
Copy the full SHA 46e8cccView commit details -
Configuration menu - View commit details
-
Copy full SHA for b8b232e - Browse repository at this point
Copy the full SHA b8b232eView commit details
Commits on Aug 16, 2024
-
Configuration menu - View commit details
-
Copy full SHA for 5360013 - Browse repository at this point
Copy the full SHA 5360013View commit details -
Configuration menu - View commit details
-
Copy full SHA for 070a202 - Browse repository at this point
Copy the full SHA 070a202View commit details