Racines carrées multiplicatives sur FPGA
|
|
- Anne-Marie Marie-Jeanne Rochette
- il y a 7 ans
- Total affichages :
Transcription
1 Racines carrées multiplicatives sur FPGA SympA 2009, Toulouse Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy projet Arénaire, LIP, ENS-Lyon/CNRS/INRIA/Université de Lyon
2 Introduction Introduction Racine carrée par récurrence Racine carrée multiplicatives Résultats Conclusion Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 2
3 Les FPGA de jadis... Dans la famille FPGA, le grand-père Des processeurs élémentaires une fonction arbitraire à 4 entrées (LUT) un bit de mémoire Du routage programmable. Bien pour faire des additions. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 3
4 ... et d aujourd hui Dans la famille FPGA, le fils blocs DSP blocs RAM En plus, on a de petites mémoires (qq Kbits) exemple (Virtex4) : configurable de à bits des blocs DSP 1 à 4 petits multiplieurs (18x18 bits) quelques additioneurs ou accumulateurs, jusqu à 48 bits Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 4
5 La question du jour Pour calculer x, la plupart des bibliothèques d opérateurs actuelles n utilisent pas ces multiplieurs ni ces mémoires. Or on en a jusqu à 2000 sur la puce... Comment les utiliser? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 5
6 Comment on calcule une racine carrée Sondage: Qui a appris à poser une racine carrée à l école? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 6
7 Comment on calcule une racine carrée Sondage: Qui a appris à poser une racine carrée à l école? Heureusement vous avez appris à poser une division. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 6
8 Comment on calcule une racine carrée Sondage: Qui a appris à poser une racine carrée à l école? Heureusement vous avez appris à poser une division. Le quotient de X par D, c est le nombre que, quand on le multiplie par D, on obtient X. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 6
9 Comment on calcule une racine carrée Sondage: Qui a appris à poser une racine carrée à l école? Heureusement vous avez appris à poser une division. Le quotient de X par D, c est le nombre que, quand on le multiplie par D, on obtient X. La racine carrée de X, c est le nombre que, quand on le multiplie par lui-même, on obtient X. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 6
10 Comment on calcule une racine carrée Sondage: Qui a appris à poser une racine carrée à l école? Heureusement vous avez appris à poser une division. Le quotient de X par D, c est le nombre que, quand on le multiplie par D, on obtient X. La racine carrée de X, c est le nombre que, quand on le multiplie par lui-même, on obtient X. Les algos sont dérivés de ces formulations Quand vous rencontrez un algo de division, il y a souvent un algo de racine carrée pas loin. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 6
11 Algos pour le calcul de la racine carrée Deux grandes classes d algos classiques: Récurrence de chiffres (division comme à la main) Opération de base: addition Convergence: linéaire Itérations à la Newton/Raphson Opération de base: multiplication Convergence: quadratique Approximation polynomiale par morceaux (frontière floue avec la méthode précédente) Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 7
12 Pendant ce temps, et pour votre culture Que devient la famille des microprocesseurs? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 8
13 Pendant ce temps, et pour votre culture Que devient la famille des microprocesseurs? Papy Pentium calcule toujours des racines carrées par récurrence de chiffres Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 8
14 Pendant ce temps, et pour votre culture Que devient la famille des microprocesseurs? Papy Pentium calcule toujours des racines carrées par récurrence de chiffres Tous les jeunes loups (AMD, Power/PowerPC, Itanium) calculent la racine carrée par des algos multiplicatifs Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 8
15 Pendant ce temps, et pour votre culture Que devient la famille des microprocesseurs? Papy Pentium calcule toujours des racines carrées par récurrence de chiffres Tous les jeunes loups (AMD, Power/PowerPC, Itanium) calculent la racine carrée par des algos multiplicatifs Comme quoi, on n est pas des originaux. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 8
16 Racine carrée par récurrence Introduction Racine carrée par récurrence Racine carrée multiplicatives Résultats Conclusion Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 9
17 Faut-il vraiment montrer les maths? On va calculer S j = j s i β i i=1 et on aura S = S n on pose R j = β j (X S 2 j ) La récurrence : 1: R 0 = X 1 2: for j {1..n} do 3: s j+1 = Sel(βR j, S j ) ( on intuite s j+1 ) 4: R j+1 = βr j 2s j+1 S j s 2 j+1 β j 1 5: end for Deux remarques Le terme en bleu commence petit, et grossit L arrondi correct sera déduit du dernier R j Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 10
18 Bon, une démo, alors Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 11
19 Racine carrée multiplicatives Introduction Racine carrée par récurrence Racine carrée multiplicatives Résultats Conclusion Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 12
20 Approche polynomiale On n a étudié vraiment (jusqu à l implémentation) que la simple précision Grandes idées: Rechercher des multiplications par des nombres qui tiennent dans les blocs DSP (18x18 bits) Utiliser les blocs mémoires Ratio mult/mem proche de 1 Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 13
21 Approche polynomiale On n a étudié vraiment (jusqu à l implémentation) que la simple précision Grandes idées: Rechercher des multiplications par des nombres qui tiennent dans les blocs DSP (18x18 bits) Utiliser les blocs mémoires Ratio mult/mem proche de 1 Approximation polynomiale par morceaux L entrée fait 24 bits On utilise les 7 bits de poids fort i pour adresser 2 7 polynômes p i (y) = c i,0 + y (c i,1 + y c i,2 ) y est constitué des 17 bits de poids faible Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 13
22 exc s Symposium en quoi, déjà? e 7 exp e 0 f 1 f 7 f 8 f 23 8 A A D Table des coefficients 53 C 1 C Y 9 X 26 >>8-17 gestion des calcul de C 0 exceptions l exposant X exc s 0 Arrondi fidele Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 14
23 Approche polynomiale par morceaux Plein de détails dans le papier On part de nombres flottants, mais on se ramène à de la virgule fixe Deux fonctions à approcher selon la parité de l exposant cas pair: 1 + x pour x [0, 1) cas impair: 2 + x pour x [0, 2[ chaque intervalle coupé en 2 7 morceaux un polynôme de degré d = 2 pour chaque morceau Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 15
24 Approche polynomiale par morceaux Plein de détails dans le papier On part de nombres flottants, mais on se ramène à de la virgule fixe Deux fonctions à approcher selon la parité de l exposant cas pair: 1 + x pour x [0, 1) cas impair: 2 + x pour x [0, 2[ chaque intervalle coupé en 2 7 morceaux un polynôme de degré d = 2 pour chaque morceau Polynômes obtenus par Sollya, le couteau suisse à polynômes Merci à C. Lauter, S. Chevillard, M. Joldes et leurs chefs. Taille en bit des coefficients: 26, 17 et 9, soit 52 bits par polynôme Erreurs bornées en Gappa, l outil de preuve formelle pour les nuls Merci à G. Melquiond et son chef. Arrondi fidèle (précis au dernier bit) mais pas correct Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 15
25 Approche polynomiale: l arrondi correct La technique de Jeannerod et Revy Pour avoir l arrondi correct de la racine carrée sur p bits, il suffit d en avoir une approximation fidèle sur p + 1 bits. Il faudra l arrondir sur p bits. Vers le haut ou vers le bas? Pour décider, on la met au carré et on compare à X. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 16
26 Sortez vos lunettes exc s exp e7 e0 f 1 f 7 f 8 f 23 8 A A D Table des coefficients 53 C1 C Y 9 X 26 >>8-17 X gestion des calcul de C0 exceptions l exposant exc s 0 Arrondi fidele fracx 1 01 X alignment de la fraction 0 1 exc s 0 Arrondi correct Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 17
27 Les autres approches multiplicatives (Newton/Raphson) Récurrence pour calculer 1/ X : Y n+1 = Y n (3 X Y 2 n )/2. 3 multiplications dépendantes On l initialise par une lecture de table Après il faudra encore multiplier par X Surcoût de l arrondi correct ici aussi Quelques rares implémentations que nous allons humilier tout de suite À suivre? Des prédictions de coût relativement fines dans l article Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 18
28 Résultats Introduction Racine carrée par récurrence Racine carrée multiplicatives Résultats Conclusion Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 19
29 Simple précision (flottants 32 bits) outil précision performance coût (mult,mem) CoreGen 0.5 ulp MHz 464 sl. FPLibrary 0.5 ulp MHz 345 sl. SRT@350MHz 0.5 ulp MHz 412 sl. SRT@200MHz 0.5 ulp MHz 328 sl. VFLOAT > 2 ulp 9 >300 MHz 351 sl., (9, 3) Poly Fidèle 1 ulp MHz 79 sl., (2, 2) Poly Correct 0.5 ulp MHz 241 sl., (5, 2) Altera (1/ x)? ALM, (11,?) Gain en latence et en slices de l approche polynomiale Langhammer dit: performance prédictible dans un FPGA chargé Conso? Coût exorbitant de l arrondi correct Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 20
30 En double précision (flottants 64 bits) outil précision performance coût (mult,mem) CoreGen 0.5 ulp MHz 2061 sl. FPLibrary 0.5 ulp MHz 1352 sl. SRT@300MHz 0.5 ulp MHz 1740 sl. SRT@200MHz 0.5 ulp MHz 1617 sl. VFLOAT > 2 ulp 17 >200 MHz 1572 sl., (24, 116) Poly Fidèle 1 ulp MHz 2700 sl., (24, 20) Altera (1/ x)? ALM, (27,?) Approches multiplicatives de moins en moins convaincantes On n a même pas essayé l arrondi correct. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 21
31 Conclusion Introduction Racine carrée par récurrence Racine carrée multiplicatives Résultats Conclusion Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 22
32 Contributions Plutôt surpris Il semble difficile de profiter des blocs DSP pour calculer des racines carrées double-précision. En simple, cela marche car on se ramène à un chemin de donnée DSP (18 bits) Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 23
33 Contributions Plutôt surpris Il semble difficile de profiter des blocs DSP pour calculer des racines carrées double-précision. En simple, cela marche car on se ramène à un chemin de donnée DSP (18 bits) On a la meilleure racine carrée SRT du marché On a une très bonne racine carrée simple précision fidèle L arrondi fidèle sert surtout à construire des trucs comme x 2 + y 2 + z 2 yapuka. kinenveu? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 23
34 Mais pourquoi vous n avez pas une racine carrée multiplicative générique comme les autres opérateurs? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 24
35 Mais pourquoi vous n avez pas une racine carrée multiplicative générique comme les autres opérateurs? Parce que c était plus difficile... et qu on veut d abord faire un générateur de polynômes génériques (sqrt est une étude de cas pleine d enseignements) mais on va le faire. Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 24
36 Mais pourquoi vous n avez pas une racine carrée multiplicative générique comme les autres opérateurs? Parce que c était plus difficile... et qu on veut d abord faire un générateur de polynômes génériques (sqrt est une étude de cas pleine d enseignements) mais on va le faire.... vous n avez pas d abord étudié la division? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 24
37 Mais pourquoi vous n avez pas une racine carrée multiplicative générique comme les autres opérateurs? Parce que c était plus difficile... et qu on veut d abord faire un générateur de polynômes génériques (sqrt est une étude de cas pleine d enseignements) mais on va le faire.... vous n avez pas d abord étudié la division? Parce que c était plus difficile... mais on va le faire. (quoiqu on est moins motivés maintenant) Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 24
38 Mais pourquoi vous n avez pas une racine carrée multiplicative générique comme les autres opérateurs? Parce que c était plus difficile... et qu on veut d abord faire un générateur de polynômes génériques (sqrt est une étude de cas pleine d enseignements) mais on va le faire.... vous n avez pas d abord étudié la division? Parce que c était plus difficile... mais on va le faire. (quoiqu on est moins motivés maintenant) Merci de votre attention. Autres questions? Florent de Dinechin, Mioara Joldes, Bogdan Pasca, Guillaume Revy Racines carrées multiplicatives sur FPGA 24
Exemple d implantation de fonction mathématique sur ST240
Exemple d implantation de fonction mathématique sur ST240 Guillaume Revy Encadrants : Claude-Pierre Jeannerod et Gilles Villard Équipe INRIA Arénaire Laboratoire de l Informatique du Parallélisme - ENS
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailDe l arithmétique d intervalles à la certification de programmes
N d ordre : 388 N attribué par la bibliothèque : 06ENSL0388 ÉCOLE NORMALE SUPÉRIEURE DE LYON Laboratoire de l Informatique du Parallélisme THÈSE présentée et soutenue publiquement le 21 novembre 2006 par
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailComparaison de fonctions Développements limités. Chapitre 10
PCSI - 4/5 www.ericreynaud.fr Chapitre Points importants 3 Questions de cours 6 Eercices corrigés Plan du cours 4 Eercices types 7 Devoir maison 5 Eercices Chap Et s il ne fallait retenir que si points?
Plus en détailPremiers pas avec Mathematica
Premiers pas avec Mathematica LP206 : Mathématiques pour physiciens I Année 2010/2011 1 Introduction Mathematica est un logiciel de calcul formel qui permet de manipuler des expressions mathématiques symboliques.
Plus en détailSites web éducatifs et ressources en mathématiques
Sites web éducatifs et ressources en mathématiques Exercices en ligne pour le primaire Calcul mental élémentaire : http://www.csaffluents.qc.ca/wlamen/tables-sous.html Problèmes de soustraction/addition
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailI. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailwww.h-k.fr/publications/objectif-agregation
«Sur C, tout est connexe!» www.h-k.fr/publications/objectif-agregation L idée de cette note est de montrer que, contrairement à ce qui se passe sur R, «sur C, tout est connexe». Cet abus de langage se
Plus en détailALGORITHMIQUE II NOTION DE COMPLEXITE. SMI AlgoII
ALGORITHMIQUE II NOTION DE COMPLEXITE 1 2 Comment choisir entre différents algorithmes pour résoudre un même problème? Plusieurs critères de choix : Exactitude Simplicité Efficacité (but de ce chapitre)
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailProblèmes arithmétiques issus de la cryptographie reposant sur les réseaux
Problèmes arithmétiques issus de la cryptographie reposant sur les réseaux Damien Stehlé LIP CNRS/ENSL/INRIA/UCBL/U. Lyon Perpignan, Février 2011 Damien Stehlé Problèmes arithmétiques issus de la cryptographie
Plus en détailCalculer avec Sage. Revision : 417 du 1 er juillet 2010
Calculer avec Sage Alexandre Casamayou Guillaume Connan Thierry Dumont Laurent Fousse François Maltey Matthias Meulien Marc Mezzarobba Clément Pernet Nicolas Thiéry Paul Zimmermann Revision : 417 du 1
Plus en détailSection «Maturité fédérale» EXAMENS D'ADMISSION Session de février 2014 RÉCAPITULATIFS DES MATIÈRES EXAMINÉES. Formation visée
EXAMENS D'ADMISSION Admission RÉCAPITULATIFS DES MATIÈRES EXAMINÉES MATIÈRES Préparation en 3 ou 4 semestres Formation visée Préparation complète en 1 an 2 ème partiel (semestriel) Niveau Durée de l examen
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailFonctions homographiques
Seconde-Fonctions homographiques-cours Mai 0 Fonctions homographiques Introduction Voir le TP Géogébra. La fonction inverse. Définition Considérons la fonction f définie par f() =. Alors :. f est définie
Plus en détailIV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailChapitre 1 : Évolution COURS
Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir
Plus en détailArithmétique réelle. Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations. Valérie Ménissier-Morain
Arithmétique réelle Introduction à l arithmétique flottante La précision des calculs: analyse et améliorations Valérie Ménissier-Morain Université Pierre et Marie Curie - Paris 6 LIP6 - Département CALSCI
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailCAPTEURS - CHAINES DE MESURES
CAPTEURS - CHAINES DE MESURES Pierre BONNET Pierre Bonnet Master GSI - Capteurs Chaînes de Mesures 1 Plan du Cours Propriétés générales des capteurs Notion de mesure Notion de capteur: principes, classes,
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailPartie 1 - Séquence 3 Original d une fonction
Partie - Séquence 3 Original d une fonction Lycée Victor Hugo - Besançon - STS 2 I. Généralités I. Généralités Définition Si F(p) = L [f(t)u (t)](p), alors on dit que f est l original de F. On note f(t)
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailDérivées d ordres supérieurs. Application à l étude d extrema.
Chapitre 5 Dérivées d ordres supérieurs. Application à l étude d extrema. On s intéresse dans ce chapitre aux dérivées d ordre ou plus d une fonction de plusieurs variables. Comme pour une fonction d une
Plus en détailCorrection de l examen de la première session
de l examen de la première session Julian Tugaut, Franck Licini, Didier Vincent Si vous trouvez des erreurs de Français ou de mathématiques ou bien si vous avez des questions et/ou des suggestions, envoyez-moi
Plus en détailI. Ensemble de définition d'une fonction
Chapitre 2 Généralités sur les fonctions Fonctions de références et fonctions associées Ce que dit le programme : Étude de fonctions Fonctions de référence x x et x x Connaître les variations de ces deux
Plus en détailCatalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.
Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands. Pourquoi un autre catalogue en Suisse romande Historique En 1990, la CRUS (Conférences des
Plus en détailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailPropriétés des options sur actions
Propriétés des options sur actions Bornes supérieure et inférieure du premium / Parité call put 1 / 1 Taux d intérêt, capitalisation, actualisation Taux d intéret composés Du point de vue de l investisseur,
Plus en détailL informatique en BCPST
L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité
Plus en détailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
Plus en détailPolynômes à plusieurs variables. Résultant
Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \
Plus en détailPremière partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015
Énoncé Soit V un espace vectoriel réel. L espace vectoriel des endomorphismes de V est désigné par L(V ). Lorsque f L(V ) et k N, on désigne par f 0 = Id V, f k = f k f la composée de f avec lui même k
Plus en détailContinuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailLes indices à surplus constant
Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailDéveloppements limités, équivalents et calculs de limites
Développements ités, équivalents et calculs de ites Eercice. Déterminer le développement ité en 0 à l ordre n des fonctions suivantes :. f() e (+) 3 n. g() sin() +ln(+) n 3 3. h() e sh() n 4. i() sin(
Plus en détailComplément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détail* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable
Eo7 Fonctions de plusieurs variables Eercices de Jean-Louis Rouget Retrouver aussi cette fiche sur wwwmaths-francefr * très facile ** facile *** difficulté moenne **** difficile ***** très difficile I
Plus en détailÉtude des Corrélations entre Paramètres Statiques et Dynamiques des Convertisseurs Analogique-Numérique en vue d optimiser leur Flot de Test
11 juillet 2003 Étude des Corrélations entre Paramètres Statiques et Dynamiques des Convertisseurs Analogique-Numérique en vue d optimiser leur Flot de Test Mariane Comte Plan 2 Introduction et objectif
Plus en détailQuoi de neuf en LabVIEW FPGA 2010?
Quoi de neuf en LabVIEW FPGA 2010? Yannick DEGLA Ingénieur d Application Fonctionnalités de LabVIEW FPGA 2010 Nœud d intégration d IP - Importer directement des fichiers.xco de Xilinx ou vos propres VHDL
Plus en détailComment démontrer des formules sans effort? exposé de maîtrise
Comment démontrer des formules sans effort? exposé de maîtrise Marc Mezzarobba Sam Zoghaib Sujet proposé par François Loeser Résumé Nous exposons un ensemble de méthodes qui permettent d évaluer «en forme
Plus en détailExo7. Limites de fonctions. 1 Théorie. 2 Calculs
Eo7 Limites de fonctions Théorie Eercice Montrer que toute fonction périodique et non constante n admet pas de ite en + Montrer que toute fonction croissante et majorée admet une ite finie en + Indication
Plus en détailLes cartes de fidélités... 2 Natures de pièces... 5 Impression des chèques cadeaux... 6 Statistiques fidélités... 8 Fiche client...
Sommaire Les cartes de fidélités... 2 Natures de pièces... 5 Impression des chèques cadeaux... 6 Statistiques fidélités... 8 Fiche client... 9 Copyright WaveSoft 1/9 La gestion des cartes de fidélités
Plus en détailL évaluation de la rentabilité d un investissement
L évaluation de la rentabilité d un investissement Formation des Responsables Énergie de la RBC Céline Martin ICEDD asbl 22 mars 2007 Situation de départ: le cas du remplacement d une chaudière On désire
Plus en détailBac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
Plus en détailJournées Télécom-UPS «Le numérique pour tous» David A. Madore. david.madore@enst.fr. 29 mai 2015
et et Journées Télécom-UPS «Le numérique pour tous» David A. Madore Télécom ParisTech david.madore@enst.fr 29 mai 2015 1/31 et 2/31 : définition Un réseau de R m est un sous-groupe (additif) discret L
Plus en détailChapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Plus en détailPlanche n o 22. Fonctions de plusieurs variables. Corrigé
Planche n o Fonctions de plusieurs variables Corrigé n o : f est définie sur R \ {, } Pour, f, = Quand tend vers, le couple, tend vers le couple, et f, tend vers Donc, si f a une limite réelle en, cette
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailLicence 2 Mathématiques- Semestre 3 Introduction aux mathématiques
Licence 2 Mathématiques- Semestre 3 Introduction aux mathématiques financières Année universitaire 2010-11 1 Version Septembre 2010 1 Responsable du cours: Marie-Amélie Morlais 2 0.1 Plan sommaire du cours
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailExigences système Commercial & Digital Printing
Exigences système OneVision Software AG Sommaire Speedflow Check 10.0, Speedflow Check Plus 10.0, Speedflow Edit 10.0 (Windows),... 2 Speedflow Recompose 10.0...2 Speedflow Edit 10.0 (Macintosh OSX)...2
Plus en détailDérivation : Résumé de cours et méthodes
Dérivation : Résumé de cours et métodes Nombre dérivé - Fonction dérivée : DÉFINITION (a + ) (a) Etant donné est une onction déinie sur un intervalle I contenant le réel a, est dérivable en a si tend vers
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailI00 Éléments d architecture
I00 I Exemples d ordinateur Pour les informaticiens, différentes machines de la vie courante sont des ordinateurs : par exemple les ordinateurs portables, les ordinateurs fixes, mais aussi les supercalculateurs,
Plus en détailDÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )
DÉRIVÉES I Nombre dérivé - Tangente Eercice 0 ( voir animation ) On considère la fonction f définie par f() = - 2 + 6 pour [-4 ; 4]. ) Tracer la représentation graphique (C) de f dans un repère d'unité
Plus en détailMATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailFiltrage stochastique non linéaire par la théorie de représentation des martingales
Filtrage stochastique non linéaire par la théorie de représentation des martingales Adriana Climescu-Haulica Laboratoire de Modélisation et Calcul Institut d Informatique et Mathématiques Appliquées de
Plus en détailNotes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables Fausto Errico Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2012 Table des matières
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailExercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?
Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
Plus en détailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailAuto-Entreprise : Activités : Eric SOTY - Siret n 47868353500023. Formation Bureautique, continue d'adultes. Tél : 0953020032 - Fax : 0958020032
Auto-Entreprise : Activités : Eric SOTY - Siret n 47868353500023 Formation Bureautique, APE : 8559A formation continue d'adultes. identité visuelle, charte T.V.A. non applicable, article 293 B du CGI.
Plus en détailFICHE TECHNIQUE PROGRAMME
SOUS ENVIRONNEMENT WINDOWS POUR LA GESTION DES ENTREES / SORTIES DE VEHICULES GENERALITES BPWin est un programme de gestion de pesées de véhicules composé des modules suivants : - Module de Gestion : Entretien
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détailExo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.
Exo7 Matrice d une application linéaire Corrections d Arnaud odin. Exercice Soit R muni de la base canonique = ( i, j). Soit f : R R la projection sur l axe des abscisses R i parallèlement à R( i + j).
Plus en détailNombres premiers. Comment reconnaître un nombre premier? Mais...
Introduction Nombres premiers Nombres premiers Rutger Noot IRMA Université de Strasbourg et CNRS Le 19 janvier 2011 IREM Strasbourg Definition Un nombre premier est un entier naturel p > 1 ayant exactement
Plus en détailExprimer ce coefficient de proportionnalité sous forme de pourcentage : 3,5 %
23 CALCUL DE L INTÉRÊT Tau d intérêt Paul et Rémi ont reçu pour Noël, respectivement, 20 et 80. Ils placent cet argent dans une banque, au même tau. Au bout d une année, ce placement leur rapportera une
Plus en détailLES MÉTHODES DE POINT INTÉRIEUR 1
Chapitre XIII LES MÉTHODES DE POINT INTÉRIEUR 1 XIII.1 Introduction Nous débutons par un rappel de la formulation standard d un problème d optimisation 2 linéaire et donnons un bref aperçu des différences
Plus en détailÉquations non linéaires
Équations non linéaires Objectif : trouver les zéros de fonctions (ou systèmes) non linéaires, c-à-d les valeurs α R telles que f(α) = 0. y f(x) α 1 α 2 α 3 x Equations non lineaires p. 1/49 Exemples et
Plus en détail