RefDoc
Haut

Faire une nouvelle recherche
Make a new search
Lancer la recherche


Titre du document / Document title

Approximation des zéros d'un polynôme complexe sur ordinateurs parallèles par la méthode de Weyl: comparaison de schémas de distribution de données = Zero approximation of a complex polynomial on parallel computers by the Weyl method: comparison of data distribution scheme

Auteur(s) / Author(s)

FANTON Olivier (1) ; GLEYSE Bernard (1) ; MANNEBACK Et Pierre (2) ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

(1) LMI - INSA de Rouen, FRANCE
(2) Service d'Informatique - Faculté Polytechnique de Mons, BELGIQUE

Résumé / Abstract

La méthode de Weyl est un algorithme d'approximation géométrique des racines d'un polynôme complexe. Elle permet d'isoler les racines en groupe et de les calculer simultanément. Notre étude porte sur la mise en oeuvre de versions parallèles de cet algorithme et la comparaison de différents schémas de distribution de données. L'expérimentation sur Cray T3E et SGI Origin2000 montre qu'une distribution adaptée (schéma mixte) procure des gains de performance appréciables.

Source / Source

Congrès
RENPAR'12 : rencontres francophones du parallélisme des architectures et des systèmes :   ( Besançon, 19-22 juin 2000 )
Rencontres francophones du parallélisme des arxhitectures et des systèmes, Besançon , FRANCE (19/06/2000)
2001  , pp. 101-106[Note(s) : X, 246 p., ] (12 ref.) Illustration : Illustration ;

Langue / Language

Français

Mots-clés anglais / English Keywords

Data distribution

;

Complex variable method

;

Zero of polynomial

;

Approximation algorithm

;

Parallel algorithm

;

Mots-clés français / French Keywords

Distribution donnée

;

Méthode variable complexe

;

Zéro de polynôme

;

Algorithme approximation

;

Algorithme parallèle

;

Mots-clés espagnols / Spanish Keywords

Método variable compleja

;

Cero de polinomio

;

Algoritmo aproximación

;

Algoritmo paralelo

;

Localisation / Location

INIST-CNRS, Cote INIST : Y 33691, 35400009705238.0140

Nº notice refdoc (ud4) : 14177599



Faire une nouvelle recherche
Make a new search
Lancer la recherche
Bas