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 \usepackage{lmodern}
  43 \usepackage[french]{babel}
  44
  45 %\usepackage[ruled,vlined,rightnl,linesnumbered]{algorithm2e}
  46 \usepackage{rotating}
  47 \usepackage{subfigure}
  48
  49
  50
  51 %% \defbeamertemplate*{section page}{default}[1][]
  52 %% {
  53 %%   \begin{centering}
  54 %% %    {\usebeamerfont{part name}\usebeamercolor[fg]{part name}\partname~\insertromanpartnumber}
  55 %% %    \vskip1em\par
  56 %%     \begin{beamercolorbox}[sep=8pt,center,#1]{part title}
  57 %%       \usebeamerfont{part title}\insertsection\par
  58 %%     \end{beamercolorbox}
  59 %%   \end{centering}
  60 %% }
  61 %% \newcommand{\sectionpage}{\usebeamertemplate*{section page}}
  62
  63
  64 \newenvironment{myitemize}{
  65
  66 \setlength{\partopsep}{\stretch{.7}}
  67 \begin{itemize}
  68
  69 \setlength{\itemsep}{\stretch{.7}}
  70 }
  71 {  \end{itemize}
  72 %\setlength{\parsep}{\stretch{2.4}}
  73 }
  74
  75
  76
  77
  78 %% titlepage %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  79
  80 \author{J.-F. Couchot et R. Couturier}
  81 \institute{\large Institut Femto-ST \\ \normalsize{équipe AND  (Algorithmique Numérique Distribuée) }}
  82 \title[AND]{\Large présentation de l'équipe Algoithmique Numérique Distribuée}
  83 %\subject{HDR}
  84
  85 \begin{document}
  86
  87 %\subtitle{Séminaire AND/LIFC}
  88 \date{9 mars 2012}
  89
  90 \begin{frame}
  91   \titlepage
  92 \end{frame}
  93
  94
  95 \newcommand{\inputFrame}[2]{
  96 \subsection{#1}
  97 \frame{
  98 \frametitle{#1}
  99 %\begin{small}
 100 \input{#2}
 101 %\end{small}
 102 }}
 103
 104
 105
 106 \begin{frame} %-------------------------------------------------------
 107   \frametitle{plan}
 108   \begin{myitemize}
 109     \item qssqdsqd
 110     \item qsdsq
 111     \item qqsd
 112     \item sdqsd
 113   \end{myitemize}
 114 \end{frame}
 115
 116
 117
 118 \begin{frame} %-------------------------------------------------------
 119   \frametitle{Itérations asynchrones}
 120   \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf}
 121
 122   \begin{myitemize}
 123     \item A un temps donné, les processeurs effectuent des itérations différentes
 124     \item Tolérance au retard et à la perte de messages
 125     \item Convergence d'un algorithme itératif à étudier
 126     \item Seuls quelques algorithmes itératifs peuvent être exécutés en mode asynchrone
 127
 128   \end{myitemize}
 129 \end{frame}
 130
 131 \begin{frame} %-------------------------------------------------------
 132   \frametitle{Exemple d'algorithmes asynchrones}
 133   \begin{myitemize}
 134     \item Résolution de systèmes linéaires sur Grid'5000 avec des communications entre les n\oe uds
 135     \item Résolution du problème obstacle sur Grid'5000 ou sur cluster de GPU
 136     \item Résolution d'un problème d'advection-diffusion sur Grid'5000
 137     \item \alert{Algo iteratifs asynchrones permettent d'exécuter des algorithmes avec des dépendances de données dans des contextes ou les paramètres réseaux fluctuent => Grille}
 138   \end{myitemize}
 139 \end{frame}
 140
 141 \begin{frame} %-------------------------------------------------------
 142   \frametitle{Equilibrage de charge}
 143   \begin{myitemize}
 144     \item Contexte : des processeurs n'ont pas la même quantité de calcul
 145     \item Raison : charge évolue avec le temps, charge extérieur, processeurs et/ou réseaux hétérogènes
 146     \item But : Equilibrer la charge entre les processeurs
 147     \item Conception de nombreux algorithmes d'équilibrage de charge distribués
 148     \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage
 149   \end{myitemize}
 150 \end{frame}
 151
 152 \begin{frame} %-------------------------------------------------------
 153   \frametitle{GPU computing}
 154   \begin{myitemize}
 155     \item Accélération importante dans certains cas (x50)
 156     \item Encadrements de 2 thèses sur cette thématique : résolution systèmes linéaires sur clusters de gpu, segmentation et débruitage d'image
 157     \item Conception d'un algorithme très performant pour générer des nombres pseudo-aléatoires : 50 Milliards nb/s
 158   \end{myitemize}
 159 \end{frame}
 160
 161
 162
 163
 164 \section{Combinaison synchrone/asynchrone}
 165 \frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]}
 166 \inputFrame{Exemple jouet}{introRunning}
 167 \inputFrame{Du mode parallèle au mode asynchrone}{introModes}
 168 \inputFrame{Iterations de l'exemple jouet}{introRIter}
 169 \inputFrame{Mode mixe}{combMixed}
 170 \inputFrame{Composantes Connexes de l'exemple jouet}{combMXpl}
 171 \inputFrame{Résultats théoriques du mode mixe}{combMixedTheo}
 172 \inputFrame{Expériences}{combMExp}
 173
 174 \section{Avancées autours du chaos}
 175
 176
 177
 178
 179 \end{document}