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

Expand SizeAnalysis into a full simplifier pass #12

Open
rrnewton opened this issue Feb 24, 2014 · 0 comments
Open

Expand SizeAnalysis into a full simplifier pass #12

rrnewton opened this issue Feb 24, 2014 · 0 comments
Milestone

Comments

@rrnewton
Copy link
Member

I can't think of a good way to separate these two. This pass should do standard partial evaluation / delta-reduction, and should also label the known sizes that result.

Right now it only gets the easy stuff. It should be hooked up to the interpreter so that it can go further.

In fact, we should find that the combinator-based representation of arrays should be better for static evaluation. For example, lookups into arrays created by generate should often be statically computable if that is needed to compute the shape of something else. [Still, we have to avoid executing the whole Accelerate program, because it actually is a complete, ready-to-run program.]

The other thing to be careful of is that we need to preclude having an effective caching system to avoid recompilation.

@rrnewton rrnewton added this to the 1.0 milestone Feb 24, 2014
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

No branches or pull requests

1 participant