[jira] [Closed] (SYSTEMML-1374) Simplify cplan construction algorithm

["Matthias Boehm (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SYSTEMML-1374?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Matthias Boehm closed SYSTEMML-1374.
------------------------------------

> 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)