Invention Grant
- Patent Title: Computation reuse for loops with irregular accesses
- Patent Title (中): 具有不规则访问的循环的计算重用
-
Application No.: US12722506Application Date: 2010-03-11
-
Publication No.: US08453135B2Publication Date: 2013-05-28
- Inventor: Abderrazek Zaafrani
- Applicant: Abderrazek Zaafrani
- Applicant Address: US TX Austin
- Assignee: Freescale Semiconductor, Inc.
- Current Assignee: Freescale Semiconductor, Inc.
- Current Assignee Address: US TX Austin
- Agency: Van Leeuwen & Van Leeuwen
- Agent David Dolezal
- Main IPC: G06F9/45
- IPC: G06F9/45 ; G06F9/44

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
- US20110225573A1 Computation Reuse for Loops with Irregular Accesses Public/Granted day:2011-09-15
Information query