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

Show simple item record

dc.contributor.author PHILIPPE (J.-L.) en_US
dc.contributor.author SENTIEZ (O.) en_US
dc.contributor.author MARTIN (E.) en_US
dc.contributor.author DUBOIS (H.) en_US
dc.date.accessioned 2005-07-22T09:18:32Z
dc.date.available 2005-07-22T09:18:32Z
dc.date.issued 1996 en_US
dc.identifier.citation Traitement du Signal [Trait. Signal], 1996, Vol. 13, N° 4, p. 335-350 en_US
dc.identifier.issn 0765-0019 en_US
dc.identifier.uri http://hdl.handle.net/2042/1964
dc.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.
dc.description.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. en_US
dc.format.extent 52628 bytes
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.publisher GRETSI, Saint Martin d'Hères, France en_US
dc.relation.ispartofseries Traitement du Signal
dc.rights http://irevues.inist.fr/utilisation en_US
dc.source Traitement du Signal [Trait. Signal], ISSN 0765-0019, 1996, Vol. 13, N° 4, p. 335-350 en_US
dc.subject.cnrs Conception circuit en_US
dc.subject.cnrs Conception assistée en_US
dc.subject.cnrs Circuit intégré en_US
dc.subject.cnrs Multiprocesseur en_US
dc.subject.cnrs Traitement signal en_US
dc.subject.cnrs Synthèse circuit en_US
dc.subject.cnrs Synthèse fonction en_US
dc.subject.cnrs Transformation Fourier rapide en_US
dc.title 5 - Adéquation d'un algorithme à une architecture, application à la transformée de Fourier en_US
dc.title.alternative Adequacy of an algorithm to an architecture, an application to the fast Fourier transform en_US
dc.type Article en_US
dc.contributor.affiliation LESTER - UBS - 10, rue Jean Zay, 56100 Lorient en_US
dc.contributor.affiliation LASTI-ENSSAT, Université de Rennes, 6, rue de Kérampont, 22300 Lannion en_US


Files in this item

PDF 005.PDF TEXTE.pdf 1.658Mb

This item appears in the following Collection(s)

Show simple item record





Advanced Search