A Micro-Scheduling Method on Directed Cyclic Graph

Instruction scheduling plays a critical role in compiler. How to detect structural hazards before facilitating the resource of the processor, and how to exploit the parallelism of the source code have become one of the hotspots of instruction scheduling when it tries to improve the execution efficiency of the program and to increase the flexibility of the code. So far, micro-scheduler has achieved some effect but it does not support the scheduling on directed cyclic graph generated by software pipeline. A new micro-scheduling method is provided and implemented based on IA-64 architecture in open research compiler which can reduce the execution cycles of the program and the stalls of the pipeline effectively with satisfying execution efficiency.