#use wml::std::lang
#use wml::fmt::isolatin
#include <menu-item.wml>
#include <bibstyle.wml>
#include <banner.wml> title="TD AlgoPar" path="teaching/AlgoPar"
<br>
<center>
<table border=0 cellspacing=0 cellpadding=5 width="98%">
<tr><td>
<frame title="TD du Cours d' \"AlgoPar\" à l'ENS Lyon">
<br>
<dl>
<ul>
<li> Intitulé : Travaux dirigés du cours de <a href=http://www.ens-lyon.fr/DMI/IF/2005-2006/master/webMasterFr002.html>"Algorithmique et architectures paralleles"</a>.
<li> Niveau : master ; 32 h.
<li> Objet : Analyse, conception et mise en oeuvre d'algorithmes paralelles.
<li> Documents <b>en ligne</b> : énoncés, sources et corrections des tds/tps/projet sur cette page ou celle de <b><a href="http://graal.ens-lyon.fr/~vsonigo">Veronika</a></b>.
<ul>
</dl>
<br>
<br>
</frame>
<frame title="Projet de calcul parallèle">
<br>
<dl>
<ul>
<li> L'énoncé, en <a href="algopar/tds/dm.ps">postscript</a> ou <a href="algopar/tds/dm.pdf">PDF</a>.
<li> Les sources en ligne au format <a href="algopar/tds/dm-src.tgz">tgz</a> ou directement (et avec les Makefiles respectifs adéquats) sur les machines des salles libre-service ainsi que sur gdsdmi dans le répertoire /home/eagullo/teach/AlgoPar/dm-src.
<li> Documentation
<ul>
<li> Cluster gdsdmi : <a href="http://graal.ens-lyon.fr/~ecaron/gdsdmi.html">vue générale</a>, <a href="http://gdsdmi01.ens-lyon.fr/">organisation</a>, <a href="http://gdsdmi01.ens-lyon.fr/scriptJOB_exemple">exemple d'utilisation</a>, vue de l'état de la machine avec <a href="http://gdsdmi01.ens-lyon.fr/oar/DrawGantt/cgi-bin/monika.cgi">monika</a> et de la disponibilité des ressources avec <a href="http://gdsdmi01.ens-lyon.fr/oar/DrawGantt/cgi-bin/DrawOARGantt.pl">DrawOARGantt</a>.
<li> Gestionnaire de ressources <a href="http://oar.imag.fr/">OAR</a> et son <a href="http://oar.imag.fr/docs/manual.html">manuel</a>.
<li> MPI : les <a href="http://www.mpi-forum.org/docs/docs.html">standards</a>, des implatations libres de la norme MPI 1 <a href="http://www-unix.mcs.anl.gov/mpi/mpich1/">MPICH</a> et <a href="http://www.lam-mpi.org/">LAM</a>, de la norme MPI 2 <a href="http://www-unix.mcs.anl.gov/mpi/mpich2/">MPICH 2</a> et <a href="http://www.open-mpi.org/">Open MPI</a>, et un <a href="http://www.llnl.gov/computing/tutorials/mpi/">tutoriel</a>.
<li> Bibliothèques d'algèbre linéaire dense : <a href="http://www.netlib.org/blas/">BLAS</a> (Basic Linear Algebra Subprograms) et son <a href="http://www.netlib.org/atlas/cblasqref.ps.gz">API C</a>, <a href="http://www.netlib.org/lapack">LAPACK</a> et son <a href="http://math-atlas.sourceforge.net/psdoc/lapackqref.ps">API C</a>. La bibliothèque <a href="http://math-atlas.sourceforge.net/">ATLAS</a> (Automatically Tuned Linear Algebra Software) propose une très bonne implantation libre et portable des BLAS ainsi que des fonctionnalités principales de LAPACK et offre une interface C.
<li> Méthode de Jacobi sur <a href="http://fr.wikipedia.org/wiki/Méthode_de_Jacobi">Wikipedia</a> et pour aller plus loin l'excellent ouvrage "Matrix Computations" de Golub et Van Loan disponible à la bibliothèque (référence G.1.3 GOLU).
</ul>
<li> FAQ : je publierai ici la liste de vos questions et commentaires.
</ul>
</dl>
<br>
<br>
</frame>
<frame title="Remerciements">
<br>
<dl>
Merci à Jean-Yves L'Excellent, Patrick Amestoy, Michel Daydé et Cédric Tedeschi.
</dl>
<br>
<br>
</frame>
</td></tr>
</table>
</center>