Elementary transformation analysis for array-OL

Paul Feautrier (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

Array-OL is a high-level specification language dedicated to the definitionof intensive signal processing applications. Several tools existfor implementing an Array-OL specification as a data parallel program.While Array-OL can be used directly, it is often convenient to be able todeduce part of the specification from a sequential version of the application.This paper proposes such an analysis and examines its feasibilityand its limits.

Array-OL est un système de spécification de haut niveau spécialisé dans la définition d’application de traitement du signal intensif. Il existe plusieurs ateliers qui transforment une spécification Array-OL en un programme à parallélisme de données. Bien que Array-OL puisse être utilisé tel quel, il est souvent intéressant de pouvoir déduire ses paramètres d’une version séquentielle de l’application. Ce rapport propose une telle analyse et en examine la faisabilité et les limites.

Mots clés: Program analysis; Array-OL; Multidimensional signal processing

Mots clés: Analyse de programme; Traitement du signal multidimensionnel

Domaines: Informatique [cs]

Paul Feautrier. Elementary transformation analysis for array-OL. [Research Report] LIP RR-2007-28, Laboratoire de l'informatique du parallélisme. 2007, 2+7p. ⟨hal-02102502⟩