Résumé: Dans le cadre du developpement des architectures paralleles,nous avons entrepris l'etude d'architectures pour le traiternent rapide d'algorithmes sequentiels, au sein du laboratoire architecture des systhmes (C.D.T.A./MDRTE) Parmi les algor thmes existants, certa ns ont une structure purement serielle et sont donc non parallelisables. C'est le cas des fonctions recursive5 et it&-atives, telles le schema de Horner ou les fractions continues. Une mani&re d'arnbliorer les performances de traitement de tels a l'aorithmes est l'uti?isation de l'arithmetique on-line. Cette arithmetique est definie comme une methode de traitement rapide . interessante de mettre en oeuvre sur des structures multimodules a grande vitesse. d configuration parallele ou pipeline. Comme exemple d'algorithmes iteratifs. nous avnns pris le cas du schema de Horne- et implémenté sur une architecture pipeline lineaire et une architecture pipeline matricielle. l'objectif de ce travail est de demontrer, sur le cas du schema de Horner. que le mode de calcul on-line et l'architecture pipeline permettent d'atteindre de hautes performances en matiere de traitement de fonctions de type iteratif ou recursif.

Langue: Français
Collation: 113 p. ill. ;30 cm.
Diplôme: Magister
Etablissement de soutenance: Alger, Centre de Développement des Technologies Avancées
Spécialité: Architecture des Systèmes
Index décimal 004.368 2 .Architecture des systèmes d'ordinateurs répartis
Thème Informatique

Mots clés:
Calculs rapides
Algorithmes séquentiels
Pipelines
Systemes monoprocesseurs
Hornet, Schéma de

Note: Bibliogr.pp.95-100; Annexe pp.101-115