The doconsider loop

Abstract

89/OOci,oo2g $1.50 found.We are able to handle loops whose interiteration dependency may be complex or where the dependences may be determined by variables whose values are not available until program execution begins.The methods we present here set up the framework, at compile-time, for performing a loop dependency analysis and produce a restructured loop that is reorderd on the basis of the information obtained from the dependency analysis.The actual dependency analysis is performed at the start of program execution.We will show that this kind of analysis can be performed very quickly and has very substantial payoffs.