loading...
Automatic data mapping of signal processing applications
Zurich, SWITZERLAND July 14-July 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.1997.6068401997 IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
C. Ancourt, Ecole de Mines de Paris, Fontainebleau, France
D. Barthou, Ecole de Mines de Paris, Fontainebleau, France
C. Guettier, Ecole de Mines de Paris, Fontainebleau, France
F. Irigoin, Ecole de Mines de Paris, Fontainebleau, France
B. Jeannet, Ecole de Mines de Paris, Fontainebleau, France
J. Jourdan, Ecole de Mines de Paris, Fontainebleau, France
J. Mattioli, Ecole de Mines de Paris, Fontainebleau, France
This paper presents a technique to map automatically a complete digital signal processing (DSP) application onto a parallel machine with distributed memory. Unlike other applications where coarse or medium grain scheduling techniques can be used, DSP applications integrate several thousand of tasks and hence necessitate fine grain considerations. Moreover finding an effective mapping imperatively require to take into account both architectural resources constraints and real time constraints. The main contribution of this paper is to show how it is possible to handle and to solve data partitioning, and fine-grain scheduling under the above operational constraints using concurrent constraints logic programming languages (CCLP). Our concurrent resolution technique undertaking linear and nonlinear constraints takes advantage of the special features of signal processing applications and provides a solution equivalent to a manual solution for the representative panoramic analysis (PA) application.
Index Terms:
logic programming languages; automatic data mapping; signal processing applications; parallel machine; distributed memory; mapping; architectural resources constraints; real time constraints; data partitioning; fine-grain scheduling; concurrent constraints logic programming languages; concurrent resolution technique; panoramic analysis
Citation:
C. Ancourt, D. Barthou, C. Guettier, F. Irigoin, B. Jeannet, J. Jourdan, J. Mattioli, "Automatic data mapping of signal processing applications," asap, pp.350, 1997 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'97), 1997
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions