Schémas d'exécution pour le smachine sparallèles à mémoire distribuée : une étude de cas : le lancer de rayon

Execution schemes for distributed memory parallel computer : a case study : ray tracing

• Auteur / Autrice : Didier Badouel
• Direction : Patrice Quinton
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1990
• Etablissement(s) : Rennes 1

Mots clés

Mots clés contrôlés

Mémoire partagée répartie

Résumé

Le nombre important de calculs et le volume des bases de données manipulées font de la synthèse d'images un domaine particulièrement riche pour l'expérimentation d'architectures parallèles. En particulier, l'utilisation et l'évolution des machines parallèles à mémoire distribuée sont une opportunité pour accélérer les temps d'exécution de ce type d'algorithme non numérique. A partir de l'algorithme du lancer de rayon, nous étudions les schémas d'exécution permettant une programmation efficace de ces architectures. La parallélisation d'un tel algorithme pose un problème bien connu des utilisateurs de machines à mémoire distribuée : comment assurer à la fois une répartition des données et un partage des charges équilibré lorsqu'il n'existe pas une relation triviale entre les données et les calculs ? La résolution de ce problème nous a conduit à expérimenter sur un hypercube IPSC/2 une solution basée sur une mémoire virtuelle partagée