Constraint driven code selection for fixed-point DSPs
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 817-822
- https://doi.org/10.1109/dac.1999.782145
Abstract
Fixed-point DSPs are a class of embedded processors with highly irregular architectures. This irregularity makes it difficult to generate high-quality machine code from programming languages such as C. In this paper we present a novel constraint driven approach to code selection for irregular processor architectures, which provides a twofold improvement of earlier work. First, it handles complete data flow graphs instead of trees and thereby generates better code in the presence of common subexpressions. Second, the presented technique is not restricted to computation of a single solution, but it generates alternative solutions. This feature enables the tight coupling of different code generation phases, resulting in better exploitation of instruction-level parallelism. Experimental results indicate that our technique is capable of generating machine code that competes well with handwritten assembly code.Keywords
This publication has 8 references indexed in Scilit:
- Data routing: a paradigm for efficient data-path synthesis and code generationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An efficient model for DSP code generation: performance, code size, estimated energyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Instruction selection using binate covering for code size optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Retargetable Code Generation Based on Structural Processor DescriptionDesign Automation for Embedded Systems, 1998
- Retargetable Code Generation for Digital Signal ProcessorsPublished by Springer Nature ,1997
- Using register-transfer paths in code generation for heterogeneous memory-register architecturesPublished by Association for Computing Machinery (ACM) ,1996
- Global code selection for directed acyclic graphsPublished by Springer Nature ,1994
- Engineering a simple, efficient code-generator generatorACM Letters on Programming Languages and Systems, 1992