Abstract FR:

Présentation de deux approches permettant de réduire le temps de calcul d'un algorithme utilisant le lancer de rayon. La première est essentiellement algorithmique. Elle permet de réduire de façon significative le nombre des opérations arithmétiques et par conséquent les temps de calcul. La deuxième approche étudie la conception d'un algorithme de lancer de rayon adapté à une certaine classe de machines parallèles : les architectures à mémoire distribuée. Ce travail de conception a été suivi d'une expérimentation réalisée sur un hypercube IPSC/2. Les résultats sont présentés