Instruction Selection for Embedded DSPs with Complex Instruction

In this paper,we mainly explore the problem of code selection in code generation for embedded digital signal processor.We explore how such complex instructions affect the detection of optimal tree covering.Meanwhile,we introduce a two-phase model for code selection which can exploit available instruction parallel efficiently.Compared with previous work,this technology can significantly improve the code quality,which is demonstrated for a widespread DSPs.