[
https://issues.apache.org/jira/browse/SYSTEMML-1374?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Matthias Boehm reassigned SYSTEMML-1374:
----------------------------------------
Assignee: Matthias Boehm
> Simplify cplan construction algorithm
> -------------------------------------
>
> Key: SYSTEMML-1374
> URL: https://issues.apache.org/jira/browse/SYSTEMML-1374
> Project: SystemML
> Issue Type: Sub-task
> Components: Compiler, Runtime
> Reporter: Matthias Boehm
> Assignee: Matthias Boehm
> Fix For: SystemML 1.0
>
>
> The current cplan construction per template has grown with additional
> requirements and supported operations. Recent extensions have shown that this
> is not a good basis for further development, especially with regard to
> advanced cost-based optimizations and the generation of distributed
> operations.
> Existing problems include a hand-wired plan construction disregarding
> alternatives, redundant code for matching opening and closing conditions,
> redundant O(n^2) traversal of dags, mixed bottom-up and top-down traversal
> per template, and various special cases to merge templates of different types
> after the actual cplan construction.
> This task aims to introduces a lean core algorithm that (1) enumerates
> candidates, and (2) selects the "best" candidate, and finally (3) constructs
> the cplan for the chosen candidate. At the same time, the goal is to
> significantly simplify future extensions of existing and new templates.
--
This message was sent by Atlassian JIRA
(v6.3.15#6346)
