Projet : ARENAIRE - arenaire

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00041000000000000000" id= "SECTION00041000000000000000">Algorithmes de division et algorithmes orientés matériel</a></h2>  <a name="ARENAIRE_resultats_module-resultats-division" id= "ARENAIRE_resultats_module-resultats-division"></a> <p><br /> <br /> <span class="textbf">Participants :</span> Jean-Michel Muller, Arnaud Tisserand.<br /> <br /></p> <p><strong>Mots clés :</strong> <i>division, méthode de Newton, méthode de Goldschmidt, division par une constante, racine carrée .</i></p> <h3>Résumé :</h3> <div class="ABSTRACT"> <i>Nous avons étudié des algorithmes de division de style « méthode de Newton » ainsi que des algorithmes de division par une constante.</i> </div> <p>L'an dernier, Jean-Michel Muller avait collaboré avec Laurent Imbert (Laboratoire d'Informatique de Marseille), Milos Ercegovac (University of California at Los Angeles) et David Matula (Southern Methodist University de Dallas) sur l'accélération de l'algorithme itératif de division et racine carrée de Goldschmidt sur un multiplieur pipe-line (voir rapport d'activité 1999). Une version revue et augmentée de notre étude a été publiée dans la revue IEEE Transactions on Computers [<a href= "bibliographie_Toc.html#ErcImbMatMulWei2000" target= "contents">9</a>].</p> <p>Dans le cadre d'un contrat entre l'INRIA et ST Microelectronics, Arnaud Tisserand et Jean-Michel Muller ont étudié des algorithmes de division par une constante (voir Section <a href= "contr_module-contrat_Toc.html#ST">5.1</a>). Nous envisageons de publier une partie des résultats obtenus lorsque les caractéristiques du circuit de ST auquel ces algorithmes sont destinés seront rendues publiques (courant 2001).</p> <p>En collaboration avec Milos Ercegovac (Univ. of California at Los Angeles) et T. Lang (Univ. of California at Irvine), Arnaud Tisserand et Jean-Michel Muller ont proposé et publié [<a href= "bibliographie_Toc.html#ErcLanMulTis2000" target= "contents">10</a>] une architecture permettant d'effectuer des divisions et des racines carrées et de calculer certaines fonctions en n'utilisant que des lectures dans des tables de taille raisonnable et des multiplications « rectangulaires » (c'est-à-dire dont l'une des opérandes est de petite taille, ce qui autorise des multiplieurs à la fois petits et rapides).</p> <p>En collaboration avec Fabien Rico (LIRMM, Montpellier) et Laurent Imbert (LIM, Marseille), Jean-Michel Muller avait proposé l'an dernier un algorithme de calcul de l'exponentielle et du logarithme complexe (et donc de nombreuses fonctions élémentaires) utilisant la base 10, et donc adapté au calcul sur calculatrices de poche (voir le rapport d'activité 1999 du projet). Nous avons publié une version revue et augmentée de notre travail [<a href= "bibliographie_Toc.html#ImbMulRic2000" target= "contents">11</a>].</p> </body>