Array recovery and high-level transformations for DSP applications

摘要: Efficient implementation of DSP applications is critical for many embedded systems. Optimizing compilers application programs, written in C, largely focus on code generation and scheduling, which, with their growing maturity, are providing diminishing returns. As typically make extensive use pointer arithmetic, the alternative high-level, source-to-source, transformations has been ignored. This article develops an array recovery technique that automatically converts pointers to arrays, enabling empirical evaluation high-level transformations. High-level techniques were applied DSPstone benchmarks three platforms: TriMedia TM-1000, Texas Instruments TMS320C6201, Analog Devices SHARC ADSP-21160. On average, best transformation gave a factor 2.43 improvement across platforms. In certain cases, speedup 5.48 was found SHARC, 7.38 TM-1, 2.3 C6201. These preliminary results justify conversion further investigation into compilers.