6533b858fe1ef96bd12b573b

RESEARCH PRODUCT

Elementary transformation analysis for Array-OL

Paul FeautrierMichel BarreteauEric LenormandOuassila Labbani

subject

Multidimensional signal processingSignal processingProgram analysisTheoretical computer scienceParallel processing (DSP implementation)Data parallelismProgramming languageComputer scienceTask parallelismSpecification languageElementary transformationcomputer.software_genrecomputer

description

Array-OL is a high-level specification language dedicated to the definition of multidimentional 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.

yearjournalcountryeditionlanguage
2009-01-012009 IEEE/ACS International Conference on Computer Systems and Applications
https://doi.org/10.1109/aiccsa.2009.5069349