An improved algorithm for loop dead optimization

  • Authors:
  • Chandan Kumar Behera;Pawan Kumar

  • Affiliations:
  • Indian Institute of Technology, Kharagpur;Indian Institute of Technology, Kharagpur

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Loop dead variables are the variables, which are defined in a loop, but not used in that loop. On successive execution of loop, these get different value, however all values (except last value) are not used. Hence in optimized program, the definition of a loop dead variable can be moved outside the loop (after the loop), rather than computing every time, inside the loop. In our discussion, we have assumed only simple loop. Every loop has one entry and one exit point.