Participants : Luc Renambot , Thierry Priol
La parallélisation des algorithmes de radiosité est le cadre d'une collaboration avec le projet Siames. La radiosité est une technique de synthèse d'images réalistes. Le réalisme provient essentiellement du modèle d'éclairement utilisé, c'est-à-dire la manière dont est modélisé le comportement de la lumière. Cette méthode utilise un modèle d'éclairement global qui prend en compte les objets parfaitement diffus, ce qui permet de prendre en compte les multiples réflexions diffuses entre les objets composant la scène. La technique de radiosité a de multiples applications, cependant elle nécessite de nombreux calculs qui limitent fortement son utilisation (par exemple en réalité virtuelle). Les algorithmes de radiosité n'ont pas de propriété de localité, ce qui provoque de nombreux échanges entre processeurs. Il est donc nécessaire de remettre en cause les algorithmes existants, voire les méthodes numériques associées, afin d'exhiber de la localité pour mieux exploiter la hiérarchie mémoire des calculateurs parallèles.