The invention relates to the field of
instruction scheduling of a DSP (
Digital Signal Processor), and discloses a self-adaptive weighted greedy
instruction scheduling system and a self-adaptive weighted greedy
instruction scheduling method for the DSP. The
system comprises a ready instruction
queue input module, a greedy scoring decision module, a self-adaptive
weight adjustment module, a scheduling
queue generation module, a scheduling termination check module, a ready
queue updating module and a post-scheduling instruction queue output module. According to the
system and method disclosed by the invention, factors such as instruction
delay, register pressure and critical paths are comprehensively considered, an adaptive weight dynamic adjustment mechanism is introduced, multi-objective optimization is balanced on the basis of a greedy strategy, different program characteristics can be flexibly adapted, hardware resources are efficiently utilized, the scheduling quality in a complex scene is improved, and the scheduling efficiency is improved. The overall program performance is improved. Meanwhile, the
algorithm is improved on the basis of an original
algorithm, a large part of content is reused, the complexity is moderate, implementation and integration in a
compiler are easy, and high practicability and
engineering value are achieved.