harmony-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Harmony Wiki] Update of "Jitrino OPT/hvn" by Mikhail Fursov
Date Tue, 13 May 2008 09:07:51 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Harmony Wiki" for change notification.

The following page has been changed by Mikhail Fursov:
http://wiki.apache.org/harmony/Jitrino_OPT/hvn

------------------------------------------------------------------------------
- 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.
+ ''' 'hvn' ''' - hash value numbering based optimization
+ [[BR]][[BR]]
+ 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. 
+ [[BR]][[BR]]
+ High-level value numbering effectively eliminates redundant address computation and check
instructions. 
+ [[BR]][[BR]]
+ For example, chkzero(), chknull(), and chkcast() HIR instructions are redundant if guarded
by explicit conditional branches.
  

Mime
View raw message