Skip to content

Scheduler for controlling the Execution of IR Passes#917

Merged
enebo merged 4 commits intojruby:masterfrom
komax:komax_ir_pass_scheduling
Jul 26, 2013
Merged

Scheduler for controlling the Execution of IR Passes#917
enebo merged 4 commits intojruby:masterfrom
komax:komax_ir_pass_scheduling

Conversation

@komax
Copy link
Member

@komax 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
Scheduler for controlling the Execution of IR Passes
@enebo enebo merged commit e135970 into jruby:master Jul 26, 2013
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