Constraint driven code selection for fixed-point DSPs
- 1 June 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 817-822
- https://doi.org/10.1145/309847.310076
Abstract
Fixed-point DSPs are a class of embedded pro- cessors with highly irregular architectures. This irregu- larity makes it difficult to generate high-quality machine code from programming languages such as C. In this pa- per we present a novel constraint driven approach to code selection for irregular processor architectures, which pro- vides a twofold improvement of earlier work. First, it handles complete data flow graphs instead of trees and thereby generates better code in presence of common subexpressions. Second, the presented technique is not restricted to computation of a single solution, but it gen- erates alternative solutions. This feature enables the tight coupling of different code generation phases, resulting in better exploitation of instruction-level parallelism. Ex- perimental results indicate that our technique is capable of generating machine code that competes well with hand- written assembly code.Keywords
This publication has 4 references indexed in Scilit:
- Programming with ConstraintsPublished by MIT Press ,1998
- 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