Abstract FR:

La capacite de calcul des systemes actuels ne permet pas de synthetiser en temps reel des images d'univers aussi complexes que le monde reel. Nous presentons donc ici les problemes architecturaux que pose la realisation de machines paralleles pour la 3d temps reel a base de composants faible cout. Nous presentons d'abord les algorithmes et les architectures pour la synthese d'image temps reel en instant particulierement sur les problemes lies au parallelisme et aux transferts de donnees. Nous exposons ensuite l'approche de nos etudes qui sont essentiellement basees sur des simulations de processeurs et d'architectures futures. Nous exposons ensuite les resultats obtenus sur la parallelisation des transformations geometriques dans un multiprocesseur a memoire partagee. Nous proposons un algorithme optimal pour l'utilisation des ressources, presentons son implementation dans une bibliotheque opengl (pmesa) et montrons que l'ordonnanceur du systeme ne lui permet pas d'utiliser la hierarchie memoire de facon efficace. En ce qui concerne la parallelisation de l'application des textures, nous montrons que des pertes de localite dans les caches de textures peuvent degrader de facon importante les performances des multiprocesseurs. Nous montrons quels choix doivent etre faits sur l'algorithme de distribution du travail pour eviter une trop grande augmentation de la bande passante memoire necessaire au dessin. Nous proposons enfin deux algorithmes originaux permettant de conserver a la fois une bonne localite et un bon equilibre de la charge.