X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/slides_and.git/blobdiff_plain/deeb14915de27efb29b993e275677756b8212afa..HEAD:/slides_and.tex?ds=sidebyside diff --git a/slides_and.tex b/slides_and.tex index 5f37d59..c47b2f1 100644 --- a/slides_and.tex +++ b/slides_and.tex @@ -39,6 +39,9 @@ %\usepackage{xspace} %\usepackage{times} %\usepackage{ag-texgraphicx} + +\usepackage{dsfont} + \usepackage{lmodern} \usepackage[french]{babel} @@ -73,13 +76,15 @@ } +\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} +\newcommand{\Nats}[0]{\ensuremath{\mathds{N}}} %% 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} +\title[AND]{\Large Présentation de l'\'Equipe Algorithmique Numérique Distribuée} %\subject{HDR} \begin{document} @@ -93,7 +98,7 @@ \newcommand{\inputFrame}[2]{ -\subsection{#1} +%\subsection{#1} \frame{ \frametitle{#1} %\begin{small} @@ -102,18 +107,32 @@ }} - \begin{frame} %------------------------------------------------------- \frametitle{plan} - \begin{myitemize} - \item qssqdsqd - \item qsdsq - \item qqsd - \item sdqsd - \end{myitemize} + \tableofcontents[hideallsubsections] + % \begin{myitemize} + % \item qssqdsqd + % \item qsdsq + % \item qqsd + % \item sdqsd + % \end{myitemize} \end{frame} +\section{Itérations synchrone ou asynchrone} +\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrame{Exemple jouet}{introRunning} +\inputFrame{Du mode parallèle au mode asynchrone}{introModes} +\inputFrame{Itérations 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{Algorithmique numérique asynchrone} +\frame{\subsection{Plan}\tableofcontents[currentsection,hideallsubsections]} \begin{frame} %------------------------------------------------------- \frametitle{Itérations asynchrones} @@ -134,44 +153,37 @@ \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} + \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} \end{myitemize} \end{frame} \begin{frame} %------------------------------------------------------- - \frametitle{Equilibrage de charge} + \frametitle{Équilibrage 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 Raison : charge évolue avec le temps, charge extérieure, processeurs et/ou réseaux hétérogènes + \item But : Équilibrer 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} + \frametitle{Calculs sur GPU} \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 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 \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} +\section{Avancées autour du chaos} \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} +\inputFrame{Chaos selon Devaney}{devaney} +\inputFrame{Motivations}{cbhfk} +\inputFrame{Fonctions chaotiques discrètes}{ci} +\inputFrame{Sécurité}{secu}