Resource allocation and code generation for pointer based pipelined DSP multiprocessors

A multiprocessor compiler that automatically produces efficient code for synchronous multiprocessors based on digital signal processing (DSP) chips is presented. A code-scheduling technique that is based on an extended list scheduler with partial backtracking is developed. Resource allocations are performed along with the backtracking code scheduling for best results. The scheduler is suboptimal, and relies on several heuristics. The scheduler is shown to be quite efficient in generating codes for many DSP algorithms and for several single-chip DSP processors