gif up gif gif
Next: A.5 The Effect of Up: A. Dominant LOD points Previous: A.3 Potential for improved

A.4 Robust hoisting

 

Figure 14 below shows a case where hoisting capabilities could have a major impact on SPEC77. The LOD can be moved outside the DO 13 loop, even though the target of the dependence is conditionally executed within the loop.

  
Figure 14: An LOD from SPEC77 which can be hoisted by aggressive hoisting heuristics (click on image to view at full scale)

In a similar way, the example LOD from TRACK shown in figure 15 below can also benefit from aggressive hoisting. The LOD at line 1246 can be hoisted outside the DO 300 loop, reducing the LOD frequency considerably.

   
Figure 15: An LOD from TRACK which can be hoisted by aggressive hoisting heuristics (click on image to view at full scale)



npt@dcs.ed.ac.uk