COMPILING METHOD AND DEVICE FOR REALIZING LOOP INSTRUCTION SCHEDULING BASED ON MODULO SCHEDULING

摘要

A method and a device for realizing loop instruction scheduling based on modulo scheduling are disclosed. The method comprises following steps which are executed by a compiler: reading and analyzing a source program to acquire control flow graph information; establishing data dependence restriction and resource dependence restriction of a loop body structure; and solving the data dependence conflict and/or resource conflict according to a back model in accordance with corresponding restriction if the data dependence conflict and/or resource conflict occur in the detected instruction scheduling result during the process in which the loop body structure executes the modulo scheduling. The technical solution can avoid data correlation of adjacent instructions in the loop body, and reduce the execution time of generating codes, thus instruction-level parallelism can be effectively excavated, and the performance of a processor system even a computer system can be improved.