Loop optimization compile processing method

摘要

The entire space of a loop is analyzed for dependencies between target array elements so that dependency ID's are assigned to the target array elements. Optimization is carried out on the basis of the dependency ID's. Dependency ID's covering dependency for an arbitrary turn of the loop are reassigned to the target array elements that have been subjected to optimization, whereupon a further optimization is carried out. An examination for identifying overlappings is carried out on the basis of the dependency ID assigned to the target array elements so that instruction scheduling is carried out.