Abstract:
L’informatique vise depuis sa naissance à résoudre plus rapidement des problèmes coûteux
en temps de calcul, elle a recours à plusieurs domaines , tels que la simulation numérique, la
cryptographie et l’imagerie. Dans ce projet nous nous sommes intéressés à la simulation numérique
qui a pour domaine le calcul scientifique. Le but est d’étudier et par la suite implémenter
deux méthodes d’extraction de racines de polynôme Durand-Kerner et Ehrlish-Aberth, en
séquentiel et parallèle avec OpenMP en langage C sur CPU. Notre travail consiste aussi à
paralléliser ces méthodes sur GPU basé sur l’exploitation des processeurs graphiques avec
CUDA C exécutable sur les technologies NV IDIA. Ces implémentations parallélisées ont
pour objectif la diminution du temps de calcul et celà en exploitant pleinement le CPU et le
GPU. Ces approches ont été validées à l’aide des résultats obtenus et en comparant en terme
de temps d’exécution les différents cas
