systemml-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Dylan Hutchison (JIRA)" <j...@apache.org>
Subject [jira] [Created] (SYSTEMML-1834) Codegen plan enumeration: short-circuit costing by upper bound
Date Wed, 09 Aug 2017 06:52:00 GMT
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)

Mime
View raw message