X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/slides_and.git/blobdiff_plain/eae78f766c9cbe0246aa10acaa83a4d01c72e21b..deeb14915de27efb29b993e275677756b8212afa:/slides_and.tex?ds=inline diff --git a/slides_and.tex b/slides_and.tex index 224fd23..5f37d59 100644 --- a/slides_and.tex +++ b/slides_and.tex @@ -1 +1,179 @@ -lala + +\documentclass[compress]{beamer} + +%\includeonlyframes{current0,current1,current2,current3,current4,current5,current6,current7,current8,current9,current10,current11,current12} +%\includeonlyframes{current4} + +%\makeatletter +%\let\imgOff\Gin@drafttrue +%\let\imgOn\Gin@draftfalse +%\makeatother +%\imgOff + +%\usecolortheme{whale} % outer color theme + +\usetheme{Warsaw} +%\usetheme{Montpellier} +\usecolortheme{whale} % inner color theme +%\usecolortheme{crane} % inner color theme +%\useoutertheme[draft]{ag-infolines} +%\useoutertheme{rc-infolines} +%\useoutertheme[footline=empty]{miniframes} +\setbeamertemplate{items}[ball] +%\usecolortheme[named=green]{structure} + +\setbeamercovered{transparent} + +% Usage: pdflatex file +% thumbpdf file +% pdflatex file +% +\usepackage{thumbpdf} + +\usepackage[T1]{fontenc} +\usepackage[utf8]{inputenc} +\usepackage{amsmath} + +\usepackage{tabularx} +\usepackage{graphicx} +%\usepackage{xspace} +%\usepackage{times} +%\usepackage{ag-texgraphicx} +\usepackage{lmodern} +\usepackage[french]{babel} + +%\usepackage[ruled,vlined,rightnl,linesnumbered]{algorithm2e} +\usepackage{rotating} +\usepackage{subfigure} + + + +%% \defbeamertemplate*{section page}{default}[1][] +%% { +%% \begin{centering} +%% % {\usebeamerfont{part name}\usebeamercolor[fg]{part name}\partname~\insertromanpartnumber} +%% % \vskip1em\par +%% \begin{beamercolorbox}[sep=8pt,center,#1]{part title} +%% \usebeamerfont{part title}\insertsection\par +%% \end{beamercolorbox} +%% \end{centering} +%% } +%% \newcommand{\sectionpage}{\usebeamertemplate*{section page}} + + +\newenvironment{myitemize}{ + +\setlength{\partopsep}{\stretch{.7}} +\begin{itemize} + +\setlength{\itemsep}{\stretch{.7}} +} +{ \end{itemize} +%\setlength{\parsep}{\stretch{2.4}} +} + + + + +%% titlepage %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\author{J.-F. Couchot et R. Couturier} +\institute{\large Institut Femto-ST \\ \normalsize{équipe AND (Algorithmique Numérique Distribuée) }} +\title[AND]{\Large présentation de l'équipe Algoithmique Numérique Distribuée} +%\subject{HDR} + +\begin{document} + +%\subtitle{Séminaire AND/LIFC} +\date{9 mars 2012} + +\begin{frame} + \titlepage +\end{frame} + + +\newcommand{\inputFrame}[2]{ +\subsection{#1} +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} + + + +\begin{frame} %------------------------------------------------------- + \frametitle{plan} + \begin{myitemize} + \item qssqdsqd + \item qsdsq + \item qqsd + \item sdqsd + \end{myitemize} +\end{frame} + + + +\begin{frame} %------------------------------------------------------- + \frametitle{Itérations asynchrones} + \includegraphics[width=0.7\columnwidth]{asynchro-1.pdf} + + \begin{myitemize} + \item A un temps donné, les processeurs effectuent des itérations différentes + \item Tolérance au retard et à la perte de messages + \item Convergence d'un algorithme itératif à étudier + \item Seuls quelques algorithmes itératifs peuvent être exécutés en mode asynchrone + + \end{myitemize} +\end{frame} + +\begin{frame} %------------------------------------------------------- + \frametitle{Exemple d'algorithmes asynchrones} + \begin{myitemize} + \item Résolution de systèmes linéaires sur Grid'5000 avec des communications entre les n\oe uds + \item Résolution du problème obstacle sur Grid'5000 ou sur cluster de GPU + \item Résolution d'un problème d'advection-diffusion sur Grid'5000 + \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} + \end{myitemize} +\end{frame} + +\begin{frame} %------------------------------------------------------- + \frametitle{Equilibrage de charge} + \begin{myitemize} + \item Contexte : des processeurs n'ont pas la même quantité de calcul + \item Raison : charge évolue avec le temps, charge extérieur, processeurs et/ou réseaux hétérogènes + \item But : Equilibrer la charge entre les processeurs + \item Conception de nombreux algorithmes d'équilibrage de charge distribués + \item Particularités : contexte distribué, preuve de convergence, support de pertes de liens, conception de stratégie d'équilibrage + \end{myitemize} +\end{frame} + +\begin{frame} %------------------------------------------------------- + \frametitle{GPU computing} + \begin{myitemize} + \item Accélération importante dans certains cas (x50) + \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 + \item Conception d'un algorithme très performant pour générer des nombres pseudo-aléatoires : 50 Milliards nb/s + \end{myitemize} +\end{frame} + + + + +\section{Combinaison synchrone/asynchrone} +\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrame{Exemple jouet}{introRunning} +\inputFrame{Du mode parallèle au mode asynchrone}{introModes} +\inputFrame{Iterations de l'exemple jouet}{introRIter} +\inputFrame{Mode mixe}{combMixed} +\inputFrame{Composantes Connexes de l'exemple jouet}{combMXpl} +\inputFrame{Résultats théoriques du mode mixe}{combMixedTheo} +\inputFrame{Expériences}{combMExp} + +\section{Avancées autours du chaos} + + + + +\end{document}