Invention Grant
US08453135B2 Computation reuse for loops with irregular accesses 有权
具有不规则访问的循环的计算重用

Computation reuse for loops with irregular accesses
Abstract:
A compiler selects a nested loop within software code that includes an outer loop and an inner loop. The outer loop includes an outer induction variable and the inner loop includes an inner induction variable. The compiler identifies a computation included in the nested loop that generates an irregular array access, which includes an expression of both the outer induction variable and the inner induction variable. Next, the compiler identifies a redundant calculation for the computation based upon the outer induction variable and the inner induction variable, and generates a temporary variable to correspond with the redundant calculation. The compiler replaces the computation with the temporary variable in the nested loop and, in turn, compiles the nested loop with the included temporary variable.
Public/Granted literature
Information query
Patent Agency Ranking
0/0