next up previous contents
Next: Case Study: Direct Matrix Up: Optimization Strategies for HPJava Previous: Loop Unrolling   Contents

Applying PRE, SR, DCE, and LU

The main issue of the current HPJava optimization is to eliminate the complexity of the associated terms in the subscript expression of a multiarray element access, generally located in inner overall loops, and to lift out HPJava compiler generated expensive method calls to outer loops. Thus, in this section, we will apply PRE, Strength Reduction, DCE, and LU optimization strategies to some naively translated HPJava programs such as direct matrix multiplication from Figure 3.13 and Laplace equation using red-black relaxation from Figure 3.11.


Bryan Carpenter 2004-06-09