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

Scheduler for controlling the Execution of IR Passes #917

Merged
merged 4 commits into from Jul 26, 2013

Conversation

Projects
None yet
2 participants
@komax
Copy link
Member

komax commented Jul 25, 2013

After a discussion with @enebo and @subbuss, I propose a new simple interface for controlling the execution of IR passes. Explanation:

  • it is just an Iterable<CompilerPass>, as every configuration of IR passes is a directed acyclic graph (starting on IR and ending up in (optimized) IR)
  • If a IR pass requires to run after another pass (dependency), this must be modeled as an edge
  • There cannot be cycles, since this means to have unresolvable dependencies on passes
  • Hence, there must be a topological sort for each allowed execution configuration of IR passes
  • This is modeled as Iterable interface in CompilerPassScheduler

In future, there are maybe more features required to linearize and resolve the dependencies on IR passes. However, this simple interface should then be extended by more sophisticated features and then iterate in the end on the Scheduler.

enebo added a commit that referenced this pull request Jul 26, 2013

Merge pull request #917 from komax/komax_ir_pass_scheduling
Scheduler for controlling the Execution of IR Passes

@enebo enebo merged commit e135970 into jruby:master Jul 26, 2013

1 check passed

default The Travis CI build passed
Details
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.