Differences between revisions 3 and 4
Revision 3 as of 2008-05-14 07:50:36
Size: 1014
Comment:
Revision 4 as of 2009-09-20 21:54:52
Size: 1018
Editor: localhost
Comment: converted to 1.6 markup
Deletions are marked like this. Additions are marked like this.
Line 2: Line 2:
[[BR]][[BR]] <<BR>><<BR>>
Line 4: Line 4:
[[BR]][[BR]] <<BR>><<BR>>
Line 6: Line 6:
[[BR]][[BR]] <<BR>><<BR>>
Line 9: Line 9:
header file: [http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.h?view=markup http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.h] [[BR]]
implementation file: [http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.cpp?view=markup http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.cpp]
header file: [[http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.h?view=markup|http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.h]] <<BR>>
implementation file: [[http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.cpp?view=markup|http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.cpp]]

'hvn' - hash value numbering based optimization

Hash value numbering pass eliminates common sub-expressions. This pass uses an in-order depth-first traversal of the dominator tree instead of the more expensive iterative data flow analysis.

High-level value numbering effectively eliminates redundant address computation and check instructions.

For example, chkzero(), chknull(), and chkcast() HIR instructions are redundant if guarded by explicit conditional branches.

header file: http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.h
implementation file: http://svn.apache.org/viewvc/harmony/enhanced/drlvm/trunk/vm/jitrino/src/optimizer/hashvaluenumberer.cpp

Jitrino_OPT/hvn (last edited 2009-09-20 21:54:52 by localhost)