Title :
Elementary transformation analysis for Array-OL
Author :
Labbani, Ouassila ; Feautrier, Paul ; Lenormand, Éric ; Barreteau, Michel
Author_Institution :
LE2I, Univ. de Bourgogne, Dijon
Abstract :
Array-OL is a high-level specification language dedicated to the definition of multi-dimensional intensive signal processing applications. It allows to specify both the task parallelism and the data parallelism of these applications on focusing on their complex multidimensional data access patterns. Several tools exist for implementing an array-OL specification as a data parallel program. While array-OL can be used directly, it is often convenient to be able to deduce part of the specification from a sequential version of the application. This paper proposes such an analysis and examines its feasibility and its limits.
Keywords :
information retrieval; parallel programming; signal processing; specification languages; array-OL; data parallel program; data parallelism; elementary transformation analysis; high-level specification language; multidimensional data access patterns; multidimensional intensive signal processing; task parallelism; Array signal processing; Concurrent computing; Image analysis; Multidimensional signal processing; Multidimensional systems; Parallel processing; Parallel programming; Programming profession; Signal analysis; Specification languages;
Conference_Titel :
Computer Systems and Applications, 2009. AICCSA 2009. IEEE/ACS International Conference on
Conference_Location :
Rabat
Print_ISBN :
978-1-4244-3807-5
Electronic_ISBN :
978-1-4244-3806-8
DOI :
10.1109/AICCSA.2009.5069349