next up previous
Next: Partial Redundancy Elimination Up: Compilation Strategies for HPJava Previous: Translation


Optimization

For common parallel algorithms, where HPJava is likely to be effective, distributed element access is generally located inside distributed overall loops. Optimization strategies must address the complexity of the terms in the subscript expressions for addressing local elements of distributed arrays. When an overall construct is translated, the naive translation scheme generates 4 control variables outside the loop (refer to [7]). A control variable is often a dead code, and is partially redundant for the outter overall for nested overalls.

Optimization strategies should remove overheads of the naive translation scheme (especially for overall construct), and speed up HPJava, to produce a Java-based environment competitive in performance with existing Fortran programming environments.



Subsections

Bryan Carpenter 2004-04-24