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

Layout changes #237

Open
wants to merge 86 commits into
base: main
Choose a base branch
from
Open

Layout changes #237

wants to merge 86 commits into from

Conversation

vidsinghal
Copy link
Collaborator

@vidsinghal vidsinghal commented Dec 10, 2023

Globally optimizing all the data constructors across all functions in the program with the new cost model works for the solver.

  • For the boundary (producer-consumer) optimization. Backtracking the producer of a function whose data constructor is optimized is more complex that the current logic supports and needs a principled approach.

  • Scalar Fields after Packed fields are not implemented yet in the compiler. For now, I generate a cost constraint that says that putting scalar fields after Recursive fields has a higher layout cost. But that is not the case.

  • The greedy Heuristic needs to be updated to work with the new code changes.

  • Need to fix some infinite loops for figuring out Recursive and Scalar Attributes

@vidsinghal vidsinghal requested review from rrnewton, vollmerm and ckoparkar and removed request for vollmerm and ckoparkar December 10, 2023 22:58
@vidsinghal
Copy link
Collaborator Author

Looping in @ulysses4ever for reviewing

ulysses4ever and others added 24 commits December 10, 2023 18:20
This reverts commit 8908dbb.

Revert "remove duplicates"

This reverts commit 96d52fe.

Revert "[LayoutOpt]: Add a greedy heuristic to ameliorate solver time in lieu of runtime performance."

This reverts commit 209a90d.

Revert "add support for global layout optimization for multiple functions"

This reverts commit 540b2b7.

Revert "[LayoutOptimization] Test multiple functions. Producer Consumer boundary optimization."

This reverts commit 0344417.

Revert "remove old comment in test examples"

This reverts commit 90a2043.

Revert "Add dyn flag to enable layout optimization. Remove dependency from annotations"

This reverts commit 92d44b1.

Revert "change failing test to pass"

This reverts commit a7ab7f6.

Revert "edit workflow"

This reverts commit 4f17ce3.

Revert "layout3TagSearch.hs: restore state"

This reverts commit 2366e1e.

Revert "forgot to add answer file"

This reverts commit 924afa7.

Revert "Mark layout test failing since need academic liscense to install cplex solver"

This reverts commit f0ff4a6.

Revert "move comments to bottom of file"

This reverts commit b5eb4c1.

Revert "Main pass to optimize layout when user annotates function"

This reverts commit c937d0c.

Revert "Add pass OptimizeADTLayout"

This reverts commit 583a207.

Revert "add synthetic bench from marmoset paper to tests"

This reverts commit 45f39ad.

Revert "Filter blogs unit tests"

This reverts commit a90450f.

Revert "blog tag search unit tests"

This reverts commit 5c811a5.

Revert "Additional layout unit tests"

This reverts commit 4a8804c.

Revert "change failing tests"

This reverts commit 6dbf340.

Revert "init some layout tests in the test-runner"

This reverts commit 985b98b.

Revert "AddRAN: missing fields in functionMeta record"

This reverts commit 5827f62.

Revert "src: HaskellFrontend"

This reverts commit 0cb2be2.

Revert "change package versions"

This reverts commit ba19bc2.

Revert "Passes: Access patterns, update GHC version to 9.4.6 in CI"

This reverts commit fab882a.

Revert "fix L1 test"

This reverts commit 32d884b.

Revert "fix"

This reverts commit bc339a6.

Revert "Tests: Fix L1 Typecheck case to fix CI error"

This reverts commit 868c772.

Revert "Passes: CallGraph"

This reverts commit a87fd43.

Revert "Passes: Support for Definition Use Chains"

This reverts commit 4a51fec.

Revert "Passes: Control Flow Graph"

This reverts commit e554f1c.
This reverts commit 96d52fe.
… in lieu of runtime performance."

This reverts commit 209a90d.
…er boundary optimization."

This reverts commit 0344417.
This reverts commit 4f17ce3.
Imm (a, b) -> [a, b]
_ -> [])
constrs
-- pythonCodegen :: [Constr] -> PassM String
Copy link
Collaborator

@ulysses4ever ulysses4ever Jul 3, 2024

Choose a reason for hiding this comment

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

Large chunk of this file is comments. Let's remove them? (whenever you have time to get back to this; I hope this PR will be cleaned up and merged...)

@vidsinghal vidsinghal removed the request for review from rrnewton July 5, 2024 19:14
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