Code generation for fixed-point DSPs

  title={Code generation for fixed-point DSPs},
  author={Guido Araujo and Sharad Malik},
  journal={ACM Trans. Design Autom. Electr. Syst.},
This paper examines the problem of code-generation for Digital Signal Processors (DSPs). We make two major contributions. First, for an important class of DSP architectures, we propose an optimal O(n) algorithm for the tasks of register allocation and instruction scheduling for expression trees. Optimality is guaranteed by sufficient conditions derived from a structural representation of the processor Instruction Set Architecture (ISA). Second, we develop heuristics for the case when basic… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 14 extracted citations

Fast memory bank assignment for fixed-point digital signal processors

ACM Trans. Design Autom. Electr. Syst. • 2004
View 14 Excerpts
Highly Influenced

Software and Compilers for Embedded Systems

Lecture Notes in Computer Science • 2003

A Study on Data Allocation of On-Chip Dual Memory Banks

Interaction between Compilers and Computer Architectures • 2002
View 1 Excerpt


Publications referenced by this paper.

Similar Papers

Loading similar papers…