06 - De l'architecture à l'algorithme un exemple : le détecteur de contours de Deriche

Show full item record

Files in this item

PDF 006.PDF TEXTE.pdf 1.065Mb

Pour citer ce document :
URI: http://hdl.handle.net/2042/2030
Title: 06 - De l'architecture à l'algorithme un exemple : le détecteur de contours de Deriche
Author: DEMIGNY (D.); GARCIA LORCA (F.); KESSAL (L.)
Abstract: Au travers de l'exemple du détecteur de contours de Deriche, nous montrons comment des considérations d'optimisation des mémoires et des opérateurs pour une réalisation temps réel conduisent à une modification sans perte de qualité de l'algorithme initial. La nouvelle organisation qui en découle est transposable à tout détecteur de contours linéaire. Par cette expérience, nous souhaitons aussi transmettre aux concepteurs d'outils de CAO un certain nombre d'idées qui doivent à notre avis être exploitées afin que des outils tels que les graphes flots de données ou les langages synchrones assistent efficacement l'architecte dans les problèmes d'ordonnancement, d'allocation et de repliement temporel du graphe vers l' architecture.
Description: Through the example of the Deriche edge detector, we show how memories and operators optimizations for a real time implementation lead to modify the initial algorithm without any loss in performances . The new organization can be easily transposed to other linear edge detectors . We also want to transmit to CAD engineers some ideas which have to be exploited to help architect designers in the area of data flow graphs, synchronous languages, allocation and scheduling problems .
Subject: Détection contour; Architecture ordinateur; Algorithme; Optimisation; Allocation mémoire; Système temps réel; Conception assistée; Outil logiciel; Graphe; Flot donnée; Ordonnancement
Publisher: GRETSI, Saint Martin d'Hères, France
Date: 1997

This item appears in the following Collection(s)

Show full item record





Advanced Search