Skip to Main content Skip to Navigation
Theses

Programmation de calculateur massivement parallèles : application à la factorisation d'entiers

Résumé : Cette thèse est composée de deux parties: les développements lies à la génération des nombres premiers et l'implantation du crible quadratique. Dans la première partie, nous analysons les stratégies d'allocation des données aux processeurs pour le crible d'Eratosthène dans un environnement à mémoire partagée en vue d'améliorer l'équilibrage de la charge de travail. Puis, nous proposons des implantations sur l'hypercube FPS T40 a mémoire distribuée. Comme le caractère centralise du crible d'Eratosthène (de type maitre/esclaves) s'accommode mal des exigences de l'architecture distribuée, nous étudions un algorithme de génération des nombres premiers par divisions successives sur un anneau. Cet algorithme nécessite la mise en œuvre d'une technique de détection de la terminaison distribuée, par un dénombrement des processeurs ayant termine l'exécution de leur programme. Enfin, l'aspect maitre/esclaves du crible d'Eratosthène permet l'étude de méthodologies d'implantation de ce type d'algorithmes sur un réseau linéaire et une grille de processeurs. La deuxième partie est consacrée au crible quadratique multipolynomial, algorithme de factorisation des grands entiers, utilise en cryptographie. Notre but est d'extraire le maximum de parallélisme de chacune des étapes de cet algorithme dans un environnement distribue, afin d'utiliser au mieux la puissance des calculateurs massivement parallèles. Cette étude conduit a une implantation efficace sur l'hypercube FPS T40
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00338193
Contributor : Thèses Imag <>
Submitted on : Wednesday, November 12, 2008 - 7:13:50 AM
Last modification on : Friday, November 6, 2020 - 4:12:57 AM
Long-term archiving on: : Monday, June 7, 2010 - 10:53:21 PM

Identifiers

  • HAL Id : tel-00338193, version 1

Collections

Citation

Jean-Laurent Philippe. Programmation de calculateur massivement parallèles : application à la factorisation d'entiers. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1990. Français. ⟨tel-00338193⟩

Share

Metrics

Record views

501

Files downloads

208