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

Dylan Hutchison updated SYSTEMML-1834:
--------------------------------------
    Summary: Fusion plan enumeration: short-circuit costing by upper bound  
(was: Codegen plan enumeration: short-circuit costing by upper bound)

> Fusion plan enumeration: short-circuit costing by upper bound
> -------------------------------------------------------------
>
>                 Key: SYSTEMML-1834
>                 URL: https://issues.apache.org/jira/browse/SYSTEMML-1834
>             Project: SystemML
>          Issue Type: Improvement
>          Components: Compiler
>            Reporter: Dylan Hutchison
>            Assignee: Dylan Hutchison
>            Priority: Minor
>
> An intensive step during codegen is enumerating alternative ways to fuse Hops 
> together.  The search process during this step computes the cost of many 
> alternative plans. We should speed up the search process by stopping the 
> costing process early when a cost exceeds that of the best plan found so far 
> (an upper bound on the best plan in the search space).
> Measurements show that ~90% of costed plans can be stopped early, at least 
> for the StratStats script. It is not clear how early the plans can be 
> stopped, but there is a definite benefit in search time (in seconds).



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

Reply via email to