Implémentation des méthodes Durand-Kerner et Ehrlish-Aberth en C avec OpenMP et CUDA

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