harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Egor Pasko (JIRA)" <j...@apache.org>
Subject [jira] Commented: (HARMONY-4476) [drlvm][jit][opt][abcd] Two-state Inequality Graph for both Lower and Upper problems, to ensure correctness and simplify the code, ability to dump stats
Date Mon, 16 Jul 2007 21:44:05 GMT

    [ https://issues.apache.org/jira/browse/HARMONY-4476?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#action_12513055
] 

Egor Pasko commented on HARMONY-4476:
-------------------------------------

some statistics for DaCapo hlsqldb:
all methods:
-Xem:server_static 157 out of 1884 checks eliminated (8%)

hottest methods:
-Xem:server 10 out of 103 checks eliminated (10%)

Though, the original paper claims that about 45% of checks are eliminated on the specJVM benchmark
(AFAIR), (but the paper does not take integer overflows into account)

I believe, our numbers can be improved somewhat. (ldfield thread privatization ("hvn"), "peel",
"loop versioning")

> [drlvm][jit][opt][abcd] Two-state Inequality Graph for both Lower and Upper problems,
to ensure correctness and simplify the code, ability to dump stats
> --------------------------------------------------------------------------------------------------------------------------------------------------------
>
>                 Key: HARMONY-4476
>                 URL: https://issues.apache.org/jira/browse/HARMONY-4476
>             Project: Harmony
>          Issue Type: Improvement
>          Components: DRLVM
>         Environment: all
>            Reporter: Egor Pasko
>         Attachments: 0001-Two-state-Inequality-Graph-with-ABCD-Stats-option.txt, igraph.png
>
>
> Creating two Inequality Graphs makes it difficult to make sure the graph looks like the
right one. This issue proposes to create two-state InequalityGraph. One state shall represent
the upper-bound problem, the other -- lower-bound. Constraints arising from statements like
"a=b", "a=b+const" are the same in both states of the graph, whereas constraints arising from
statements like "if (a < b)" are different (basically, the edges change direction to the
opposite and negate their length)

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message