Elementary transformation analysis for Array-OL

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.