Abstract FR:

Dans le domaine de la synthèse d'images, le lancer de rayon est un algorithme permettant de prendre en compte divers effets lumineux. Cependant il présente l'inconvénient d'être extrêmement coûteux en temps de calcul. Le recours au parallélisme doit permettre de diminuer de façon significative le temps de calcul des images. Ce document présente une étude du problème de la parallélisation de l'algorithme du lancer de rayon. Après quelques rappels sur les domaines étudiés, synthèse d'images et parallélisme, suivis d'un état de l'art, une solution originale pour le problème de l'équilibrage de la charge de calcul des différents processeurs est proposée. Celle-ci, appelée méthode de rééquilibrage dynamique de la charge, repose sur la combinaison de deux types de parallélisme : parallélisme des données et parallélisme des tâches. La gestion de la répartition du travail entre les différents processeurs s'effectue de façon complètement dynamique, en cours de traitement. Bien que conçu pour toute une famille de machines parallèles, les réseaux de processeurs à mémoire distribuée, L'algorithme a été implanté sur un réseau de transputers. Des mesures de performances sont présentées et une comparaison est effectuée avec les solutions les plus performantes du moment.