Code Optimization Techniques for Embedded DSP Microprocessors

—We address the problem of code optimization for embedded DSP microprocessors. Such processors (e.g., those in the TMS320 series) have highly irregular datapaths, and conventional code generation methods typically result in inefficient code. In this paper we formulate and solve some optimization problems that arise in code generation for processors with irregular datapaths. In addition to instruction scheduling and register allocation, we also formulate the accumulator spilling and mode selection problems that arise in DSP microprocessors. We present optimal and heuristic algorithms that determine an instruction schedule simultaneously optimizing accumulator spilling and mode selection. Experimental results are presented. Keywords—code generation, optimization, digital signal processors

• Type: Conference
• Year: 1995
• Where: DAC
• Authors: Stan Y. Liao, Srinivas Devadas, Kurt Keutzer, Steven W. K. Tjiang, Albert Wang
• Keywords: Accumulator Spilling, Code Generation, Computer Architecture, DAC 1995, DSP Microprocessors