5 - Adéquation d'un algorithme à une architecture, application à la transformée de Fourier

Show full item record

Files in this item

PDF 005.PDF TEXTE.pdf 1.658Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/1964
Title: 5 - Adéquation d'un algorithme à une architecture, application à la transformée de Fourier
Author: PHILIPPE (J.-L.); SENTIEZ (O.); MARTIN (E.); DUBOIS (H.)
Abstract: La prise en compte des caractéristiques de l'architecture cible est souvent effectuée tardivement lors du développement d'un algorithme de TDSI. De plus, la nature de l'architecture ainsi que la nature des contraintes liées à l'application pouvant varier au cours du temps, la difficulté de la maîtrise de cette interaction entre architecture et algorithme s'en trouve largement accrue. Nous proposons dans cet article, une formalisation de la démarche de conception qui permet de manière interactive, par le calcul de métriques, de guider les transformations à opérer sur un algorithme afin d'optimiser son adéquation à une architecture. La démarche sera exposée pour un algorithme orienté traitement, et une architecture comprenant des processeurs programmables auxquels seront associés, selon les besoins, des circuits dédiés.
Description: The characteristics of the target architecture are very often taken into account late, at the time of the implementation step of a signal processing application design flow. Furthermore, the target architecture and the constraints may be time evolving, makin g the adequacy between architecture and algorithm, more and more difficult . In this paper, we propose a methodology that aims to guide algorithmic transformations by computing some metrics, thus improving the adequacy . The approach will be explained o n a compute bound algorithm . The results are based on MIMD architecture, and heterogeneous architecture by the use of Asic.
Subject: Conception circuit; Conception assistée; Circuit intégré; Multiprocesseur; Traitement signal; Synthèse circuit; Synthèse fonction; Transformation Fourier rapide
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 1996

This item appears in the following Collection(s)

Show full item record





Advanced Search