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

Dylan Hutchison updated SYSTEMML-1834:
--------------------------------------
    Description: 
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 >60% 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).

  was:
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).


> 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 >60% 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