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

Bundling Operators #40

Open
lukem12345 opened this issue Nov 8, 2023 · 0 comments
Open

Bundling Operators #40

lukem12345 opened this issue Nov 8, 2023 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@lukem12345
Copy link
Member

When a physicist writes down an equation, such as the Halfar Equation:

∂ₜ(h) == Γ*∘(⋆,d,⋆)(d(h) ∧ mag(d(h))^(n-1) ∧ h^(n+2))

, they are forced, by virtue of this linear syntax, to write d(H) many times.

By switching to a diagrammatic syntax, we can avoid this restriction, and write a single arrow which applies d to H.

In our current compiler from linear to diagrammatic syntax, we do not perform this optimization. This was fine when matrix-vector multiplication was not the bottleneck of our simulations, and is in some way "truer" to the way in which the equations were input, but computational efficiency now demands that this is a higher priority. These duplicate paths are also redundant from a language standpoint, as noted previously.

So, we should write some operation called bundle that removes redundant paths. A cobundle operation will likely be useful for later compiler passes.

We note that in general, compilation via Decapode editing will be an optimization problem where the constraints are e.g. number of matrices, number of variables that need to be dynamically allocated, and so on.

@lukem12345 lukem12345 added the enhancement New feature or request label Nov 8, 2023
@lukem12345 lukem12345 self-assigned this Nov 8, 2023
@lukem12345 lukem12345 transferred this issue from AlgebraicJulia/Decapodes.jl Jun 13, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant