Automatic "code-pattern" recognition, in DSP codes

Hi


I am researching in compilers and source to source code transformations,
for Digital Signal Processors, in particular with the Texas Instruments
Code Composer Studio 2.2 for the 55x family.


I was wondering if somebody has ever heard about something like
"automatic typical DSP-like kernel recognition", for example, as the
compiler reads the program and sets up the data and control graphs,
recognise that


for(i=0, acc = 0; i < N; i++) {
      acc = h[n] * X[N-n];
}


can be a FIR filter, that may be substituted as a whole by a fir()
library function call, most optimised.


Can be also understood as pattern-search in the code control/data graphs?


So far I have been doing search for the subject, but found nothing, so
any help, comment, or pointed direction will be much appreciated.




--
-------------------------------------
Miguel Casás-Sánchez


Room C0.07, Physics Building
Department of Computer Science,
University College Dublin,
Belfield, Dublin 4, Ireland.


Tel: +353 1 716 2513
Fax: +353 1 269 7262
Email: miguel.casassanchez_at_ucd.ie
Web page: gauss.depeca.uah.es/~mcasas

Return to the comp.compilers page.
Search the comp.compilers archives again.