Abstract FR:

L'equilibrage de charge est un point crucial dans l'utilisation des machines paralleles. Nous etudions dans cette these le partitionnement rectilineaire qui constitue une solution a l'equilibrage des charges quand les donnees sont soumises a des contraintes de localite (le calcul associe a une donnee fait intervenir des donnees voisines). Nous nous attachons en particulier a apprecier la qualite de l'equilibrage de deux heuristiques de partitionnement. Nous montrons egalement la pertinence de ces approches a un equilibrage dynamique de la charge. Des applications dans le domaine de la synthese d'images (systeme de particules, calculs d'animations) montrent l'adequation de notre approche aux problemes poses par des structures de donnees irregulieres. Nous exposons egalement le travail fourni dans le developpement d'une bibliotheque parallele portable et son extension a en environnement graphique distribue