Abstract:

Instruction scheduling is an optimization strategy for gcc to achieve instruction level parallelism and to improve performance. At present, the scheduling algorithm that gcc supports are list scheduling algorithm and swing model scheduling. According to the architecture feature of Matrix DSP, an improved instruction scheduling algorithm based on the list scheduling algorithm is implemented. The experiment results show that the improved algorithm can compile the c code into correct assemble codes, improve the performance of instruction parallelism, explicitly mark the parallelism between instructions, and the delay between instructions meets the hardware demands.

Key words: gcc；very long instruction word；Matrix；list scheduling algorithm