slides_and.tex

   1
   2 \documentclass[compress]{beamer}
   3
   4 %\includeonlyframes{current0,current1,current2,current3,current4,current5,current6,current7,current8,current9,current10,current11,current12}
   5 %\includeonlyframes{current4}
   6
   7 %\makeatletter
   8 %\let\imgOff\Gin@drafttrue
   9 %\let\imgOn\Gin@draftfalse
  10 %\makeatother
  11 %\imgOff
  12
  13 %\usecolortheme{whale}           % outer color theme
  14
  15 \usetheme{Warsaw}
  16 %\usetheme{Montpellier}
  17 \usecolortheme{whale}            % inner color theme
  18 %\usecolortheme{crane}            % inner color theme
  19 %\useoutertheme[draft]{ag-infolines}
  20 %\useoutertheme{rc-infolines}
  21 %\useoutertheme[footline=empty]{miniframes}
  22 \setbeamertemplate{items}[ball]
  23 %\usecolortheme[named=green]{structure}
  24
  25 \setbeamercovered{transparent}
  26
  27 % Usage:  pdflatex file
  28 %         thumbpdf file
  29 %         pdflatex file
  30 %
  31 \usepackage{thumbpdf}
  32
  33 \usepackage[T1]{fontenc}
  34 \usepackage[utf8]{inputenc}
  35 \usepackage{amsmath}
  36
  37 \usepackage{tabularx}
  38 \usepackage{graphicx}
  39 %\usepackage{xspace}
  40 %\usepackage{times}
  41 %\usepackage{ag-texgraphicx}
  42
  43 \usepackage{dsfont}
  44
  45 \usepackage{lmodern}
  46 \usepackage[french]{babel}
  47
  48 %\usepackage[ruled,vlined,rightnl,linesnumbered]{algorithm2e}
  49 \usepackage{rotating}
  50 \usepackage{subfigure}
  51
  52
  53
  54 %% \defbeamertemplate*{section page}{default}[1][]
  55 %% {
  56 %%   \begin{centering}
  57 %% %    {\usebeamerfont{part name}\usebeamercolor[fg]{part name}\partname~\insertromanpartnumber}
  58 %% %    \vskip1em\par
  59 %%     \begin{beamercolorbox}[sep=8pt,center,#1]{part title}
  60 %%       \usebeamerfont{part title}\insertsection\par
  61 %%     \end{beamercolorbox}
  62 %%   \end{centering}
  63 %% }
  64 %% \newcommand{\sectionpage}{\usebeamertemplate*{section page}}
  65
  66
  67 \newenvironment{myitemize}{
  68
  69 \setlength{\partopsep}{\stretch{.7}}
  70 \begin{itemize}
  71
  72 \setlength{\itemsep}{\stretch{.7}}
  73 }
  74 {  \end{itemize}
  75 %\setlength{\parsep}{\stretch{2.4}}
  76 }
  77
  78
  79 \newcommand{\Bool}[0]{\ensuremath{\mathds{B}}}
  80 \newcommand{\Nats}[0]{\ensuremath{\mathds{N}}}
  81
  82
  83 %% titlepage %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  84
  85 \author{J.-F. Couchot et R. Couturier}
  86 \institute{\large Institut Femto-ST \\ \normalsize{équipe AND  (Algorithmique Numérique Distribuée) }}
  87 \title[AND]{\Large Présentation de l'\'Equipe Algorithmique Numérique Distribuée}
  88 %\subject{HDR}
  89
  90 \begin{document}
  91
  92 %\subtitle{Séminaire AND/LIFC}
  93 \date{9 mars 2012}
  94
  95 \begin{frame}
  96   \titlepage
  97 \end{frame}
  98
  99
 100 \newcommand{\inputFrame}[2]{
 101 %\subsection{#1}
 102 \frame{
 103 \frametitle{#1}
 104 %\begin{small}
 105 \input{#2}
 106 %\end{small}
 107 }}
 108
 109
 110 \begin{frame} %-------------------------------------------------------
 111   \frametitle{plan}
 112   \tableofcontents[hideallsubsections]
 113   % \begin{myitemize}
 114   %   \item qssqdsqd
 115   %   \item qsdsq
 116   %   \item qqsd
 117   %   \item sdqsd
 118   % \end{myitemize}
 119 \end{frame}
 120
 121
 122 \section{Itérations synchrone ou asynchrone}
 123 \frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
 124 \inputFrame{Exemple jouet}{introRunning}
 125 \inputFrame{Du mode parallèle au mode asynchrone}{introModes}
 126 \inputFrame{Itérations de l'exemple jouet}{introRIter}
 127 \inputFrame{Mode mixe}{combMixed}
 128 \inputFrame{Composantes Connexes de l'exemple jouet}{combMXpl}
 129 \inputFrame{Résultats théoriques du mode mixe}{combMixedTheo}
 130 \inputFrame{Expériences}{combMExp}
 131
 132
 133
 134 \section{Algorithmique numérique asynchrone}
 135 \frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
 136
 137 \begin{frame} %-------------------------------------------------------
 138   \frametitle{Itérations asynchrones}
 139   \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf}
 140
 141   \begin{myitemize}
 142     \item A un temps donné, les processeurs effectuent des itérations différentes
 143     \item Tolérance au retard et à la perte de messages
 144     \item Convergence d'un algorithme itératif à étudier
 145     \item Seuls quelques algorithmes itératifs peuvent être exécutés en mode asynchrone
 146
 147   \end{myitemize}
 148 \end{frame}
 149
 150 \begin{frame} %-------------------------------------------------------
 151   \frametitle{Exemple d'algorithmes asynchrones}
 152   \begin{myitemize}
 153     \item Résolution de systèmes linéaires sur Grid'5000 avec des communications entre les n\oe uds
 154     \item Résolution du problème obstacle sur Grid'5000 ou sur cluster de GPU
 155     \item Résolution d'un problème d'advection-diffusion sur Grid'5000
 156     \item \alert{Algos itératifs asynchrones permettent d'exécuter des algorithmes avec des dépendances de données dans des contextes où les paramètres réseaux fluctuent => Grille}
 157   \end{myitemize}
 158 \end{frame}
 159
 160 \begin{frame} %-------------------------------------------------------
 161   \frametitle{Équilibrage de charge}
 162   \begin{myitemize}
 163     \item Contexte : des processeurs n'ont pas la même quantité de calcul
 164     \item Raison : charge évolue avec le temps, charge extérieure, processeurs et/ou réseaux hétérogènes
 165     \item But : Équilibrer la charge entre les processeurs
 166     \item Conception de nombreux algorithmes d'équilibrage de charge distribués
 167     \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage
 168   \end{myitemize}
 169 \end{frame}
 170
 171 \begin{frame} %-------------------------------------------------------
 172   \frametitle{Calculs sur GPU}
 173   \begin{myitemize}
 174     \item Accélération importante dans certains cas (x50)
 175     \item Encadrements de 2 thèses sur cette thématique : résolution systèmes linéaires sur clusters de GPUs, segmentation et débruitage d'image
 176     \item Conception d'un algorithme très performant pour générer des nombres pseudo-aléatoires : 50 Milliards nb/s
 177   \end{myitemize}
 178 \end{frame}
 179
 180
 181 \section{Avancées autour du chaos}
 182 \frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
 183 \inputFrame{Chaos selon Devaney}{devaney}
 184 \inputFrame{Motivations}{cbhfk}
 185 \inputFrame{Fonctions chaotiques discrètes}{ci}
 186 \inputFrame{Sécurité}{secu}
 187
 188
 189
 190
 191 \end{document}