The present invention relates to the field of
instruction scheduling of DSP, and discloses an adaptive weighted greedy
instruction scheduling system and method for DSP, wherein the
system comprises a ready instruction
queue input module, a greedy scoring decision module, an adaptive
weight adjustment module, a scheduling
queue generation module, a scheduling termination check module, a ready
queue update module, and a post-scheduling instruction queue output module. The
system and method disclosed by the present invention comprehensively consider factors such as instruction
delay, register pressure, and critical path, introduce an adaptive weight dynamic adjustment mechanism, weigh multi-objective optimization on the basis of a greedy strategy, can flexibly adapt to different program characteristics, efficiently utilize hardware resources, improve scheduling quality in complex scenarios, and improve overall program performance. At the same time, the
algorithm is improved on the basis of the original
algorithm, reuses a large part of the content, has moderate complexity, is easy to implement and integrate in a
compiler, and has strong practicality and
engineering value.