Extraction manuelles de primitives issues d'applications en télécommunication pour une plateforme monoprocesseur

L'implémentation d'algorithmes complexes sur des plateformes matérielles est un processus long. De ce fait, il devient pertinent de vérifier au tout début de la conception, si une plateforme donnée possède la capacité de traiter de nouveaux algorithmes. Ceci dans le but de réduire les efforts de programmation liés à leur implémentation. Le temps d'exécution d'une application ou son nombre de cycles, le taux d'utilisation de la mémoire et la consommation de puissance sont de bons exemples de métriques dont la prédiction vaut le peine. Le défi auquel cette dernière fait face s'accroît, d'autant plus que l'application choisie exhibe une variabilité en termes de temps d'exécution. Le but de ce projet de recherche est d'élaborer une méthodologie de prédiction du nombre de cycles d'un algorithme de télécommunication quelconque sur des puces de traitement de signal (DSP). L'approche globale qui est nôtre prend appui sur l'élaboration d'une librairie. Cette approche tire profit de la richesse des librairies existentes comme celle offerte par Matlab/Simulink® pour évaluer cette métrique. Comme Mafiab® est souvent utilisé pour modéliser les systèmes de télécommunications et les valider, il a été choisi pour ce projet. L'idée consiste à pré-caractériser les cellules fréquemment employées dans ces librairies pour estimer le temps de calcul de l'unité centrale de traitement (CPU) à partir des modèles Matlab®. De là, des équations générales de variabilité sont établies. Celles-ci décrivent le comportement de la métrique d'intérêt dans le processeur à travers l'étude de trois applications spécifiques. Les applications visées sont le Zéro Forcing Sorted QR Décomposition (ZF-SQRD), le récepteur Rake et la transformée rapide de Fourier (FFT). La première étape vers l'élaboration des équations de prédiction consiste à décomposer ces applications en blocs décrivant les opérations récurrentes opérées en télécommunication, nommées primitives fonctionnelles. Ensuite s'établit un lien entre ces opérations et celles équivalentes du côté matériel (primitives stmcturelles) pour compléter la librairie. Finalement, la validation des équations du temps CPU déduites en se servant de la librairie couronne le travail par l'implémentation dans un processeur. La précision des résultats repose sur la configuration des options offertes par le compilateur, en particulier sur la sélection ou non du pipeline logiciel. Lorsque ce dernier n'est pas sélectionné, les prédictions et les implémentations sont similaires, bonifiant ainsi la librairie établie. La sélection du pipeline logiciel introduit un rapport autour d'un pour deux entre les prédictions et les implémentations.

Level thesis:degree_level

masters

Grantor dc:publisher

École de technologie supérieure

Year dc:date

2008

Author dc:creator

• Futcha-Djaheu, Sandrine

• algorithme, application, architecture, cycle, dsp, extraction, manuel, methodologie, monoprocesseur, plateforme, primitive, processeur, puce, signal, systeme, telecommunication, traitement

Language dc:language

fr

Identifier

INSERT-YOUR-LIBRARY-ID-HERE126

OAI record oai:identifier

https://espace.etsmtl.ca/cgi/oai2?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aespace.etsmtl.ca%3A126