You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@systemml.apache.org by "Dylan Hutchison (JIRA)" <ji...@apache.org> on 2017/08/09 06:52:00 UTC
[jira] [Created] (SYSTEMML-1834) Codegen plan enumeration:
short-circuit costing by upper bound
Dylan Hutchison created SYSTEMML-1834:
-----------------------------------------
Summary: Codegen 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)