1. A data processing system having a processor and a memory for auto parallelization of zero-trip loops through induction variable substitution, the memory having program code that is operable by the processor to perform steps of: detecting basic induction variables in an inner loop; identifying nested induction variables within the basic induction variables for an outer loop; substituting an induction variable in the inner loop for the nested induction variables of the outer loop, wherein substituting comprises adding a max operator; performing loop normalization; and removing means for removing the max operator, wherein removing eliminates loop dependencies on the induction variable.