Automatic "code-pattern" recognition, in DSP codes

=?ISO-8859-15?Q?Miguel_Cas=E1s-S=E1nchez?= <Miguel.CasasSanchez@ucd.ie>
5 Jul 2005 19:35:39 -0400

          From comp.compilers

Related articles
Automatic "code-pattern" recognition, in DSP codes Miguel.CasasSanchez@ucd.ie (=?ISO-8859-15?Q?Miguel_Cas=E1s-S=E1nchez?=) (2005-07-05)
Re: Automatic "code-pattern" recognition, in DSP codes jle@ural.owlnet.rice.edu (2005-07-11)
Re: Automatic "code-pattern" recognition, in DSP codes bsheff2@yahoo.com (Bob Sheff) (2005-07-11)
Re: Automatic "code-pattern" recognition, in DSP codes codeworker@free.fr (=?iso-8859-1?q?C=E9dric_LEMAIRE?=) (2005-07-11)
Re: Automatic "code-pattern" recognition, in DSP codes darius@raincode.com (Darius Blasband) (2005-07-11)
Re: Automatic "code-pattern" recognition, in DSP codes drizzle76@gmail.com (drizzle) (2005-07-11)
Re: Automatic "code-pattern" recognition, in DSP codes using RAINCODE darius@raincode.com (Darius Blasband) (2005-07-11)
[3 later articles]
| List of all articles for this month |

From: =?ISO-8859-15?Q?Miguel_Cas=E1s-S=E1nchez?= <Miguel.CasasSanchez@ucd.ie>
Newsgroups: comp.compilers
Date: 5 Jul 2005 19:35:39 -0400
Organization: University College Dublin
Keywords: analysis, question
Posted-Date: 05 Jul 2005 19:35:39 EDT

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


Post a followup to this message

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