Abstract FR:

L'objectif de cette these est d'etudier les performances d'un systeme multiprocesseur au niveau de l'architecture, l'allocation des taches dans ce systeme et l'application a un domaine particulier: l'acquisition et la compression d'images. Nous avons etudie les caracteristiques generales d'une architecture parallele, les caracteristiques permettant de mesurer les performances d'une telle architecture et des methodes pour obtenir les mesures. La repartition de charge pour augmenter l'efficacite du systeme multiprocesseur est un sujet classique. Nous avons presente les differentes techniques: l'allocation statique et l'allocation dynamique. L'allocation dynamique peut se faire soit avec des migrations, soit avec des placements dynamiques. Notre travail se situe dans le cadre du placement dynamique. Nous avons propose une methode qui est sasee sur deux modeles: le modele de la charge et le modele du systeme. Le modele de la charge est un graphe multicouche de precedences de taches. Le modele du systeme est un modele maitre et esclaves. Sur ces modeles, diverses operations sont effectuees: l'estimation de la charge du systeme, la recherche du processeur a charger, le choix et le placement de la tache, l'execution des taches en mode temps partage sur les processeurs. Notre methode nous permet d'equilibre le systeme en placant les taches dynamiquement et d'augmenter l'efficacite du systeme en diminuant le cout de communication entre les taches. Nous avons implemente notre methode sur un systeme multitransputer sous differentes strategies, centralisee et distribuee. Differentes caracteristiques du systeme sont etudiees: le temps de reponse sequentiel et parallele, l'efficacite et l'equilibrage du systeme de differentes strategies. Les resultats experimentaux confirment nos etudes sur notre placement dynamique des taches. Dans le cadre des applications du parallelisme, nous avons developpe un codage pour comprimer les images fixes et animees et introduit le parallelisme dans la compression d'images. L'efficacite du codage est analysee mathematiquement et est confirmee par l'implementation sur un systeme multitransputer. La necessite de compression parallele est prouvee par les resultats experimentaux