Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

A Compiler for Application-Specific Signal Processors

Kenneth Edward Rimey

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-90-556
January 1990

http://www.eecs.berkeley.edu/Pubs/TechRpts/1990/CSD-90-556.pdf

I have built a compiler that generates code for a family of application-specific digital signal processors developed at Berkeley by members of the Lager project. Application-specific processors are programmable processors that serve as components of application-specific integrated circuits.

The compiler accepts a C-like language and generates code using a machine description provided by the user. My work has demonstrated the utility of a user-retargetable compiler in selecting an appropriate processor architecture for a given program. The designer begins with some preexisting architecture, compiles the program, and then evaluates changes to the architecture by recompiling the program with a modified machine description and observing the effect on the instruction count. I describe two cases in which this approach has been used at Berkeley to develop signal-processing chips.

The compiler's target processors have irregular datapaths like those of typical off-the-shelf signal processors, but execute open horizontal microcode (i.e., the machine instructions are vectors of control signals with little restrictive encoding). The usual technique for generating horizontal microcode is to first generate vertical code and then compact this in a separate pass. This approach is inappropriate for datapaths such as ours, for which I have developed an effective, new technique. It generates and schedules code in a single pass over a straight-line program segment, doing local register allocation and chaining of operations on the fly, using a network-flow algorithm to enforce the constraints that are needed, in this approach, to avoid blocking. I demonstrate the effectiveness of the technique by comparing compiler-generated and hand-written code for several signal-processing programs.

Advisor: Paul N. Hilfinger


BibTeX citation:

@phdthesis{Rimey:CSD-90-556,
    Author = {Rimey, Kenneth Edward},
    Title = {A Compiler for Application-Specific Signal Processors},
    School = {EECS Department, University of California, Berkeley},
    Year = {1990},
    Month = {Jan},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1990/6172.html},
    Number = {UCB/CSD-90-556},
    Abstract = {I have built a compiler that generates code for a family of application-specific digital signal processors developed at Berkeley by members of the Lager project. Application-specific processors are programmable processors that serve as components of application-specific integrated circuits. <p>The compiler accepts a C-like language and generates code using a machine description provided by the user. My work has demonstrated the utility of a user-retargetable compiler in selecting an appropriate processor architecture for a given program. The designer begins with some preexisting architecture, compiles the program, and then evaluates changes to the architecture by recompiling the program with a modified machine description and observing the effect on the instruction count. I describe two cases in which this approach has been used at Berkeley to develop signal-processing chips. <p>The compiler's target processors have irregular datapaths like those of typical off-the-shelf signal processors, but execute open horizontal microcode (i.e., the machine instructions are vectors of control signals with little restrictive encoding). The usual technique for generating horizontal microcode is to first generate vertical code and then compact this in a separate pass. This approach is inappropriate for datapaths such as ours, for which I have developed an effective, new technique. It generates and schedules code in a single pass over a straight-line program segment, doing local register allocation and chaining of operations on the fly, using a network-flow algorithm to enforce the constraints that are needed, in this approach, to avoid blocking. I demonstrate the effectiveness of the technique by comparing compiler-generated and hand-written code for several signal-processing programs.}
}

EndNote citation:

%0 Thesis
%A Rimey, Kenneth Edward
%T A Compiler for Application-Specific Signal Processors
%I EECS Department, University of California, Berkeley
%D 1990
%@ UCB/CSD-90-556
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1990/6172.html
%F Rimey:CSD-90-556