WorldCat Identities

Desprez, Frédéric

Overview
Works: 22 works in 32 publications in 2 languages and 489 library holdings
Roles: Editor
Classifications: qa76.9.c58, 004.36
Publication Timeline
Key
Publications about Frédéric Desprez Publications about Frédéric Desprez
Publications by Frédéric Desprez Publications by Frédéric Desprez
Most widely held works by Frédéric Desprez
by ( Book )
1 edition published in in French and held by 44 libraries worldwide
by ( Book )
4 editions published between and 1996 in French and held by 26 libraries worldwide
by ( Book )
2 editions published in in English and held by 10 libraries worldwide
&Quot;Grids, P2P and Services Computing", the 12th volume of the "CoreGRID" series, is based on the CoreGrid ERCIM Working Group Workshop on Grids, P2P and Service Computing in Conjunction with EuroPar 2009. The workshop will take place August 24th, 2009 in Delft, The Netherlands. Grids, P2P and Services Computing, an edited volume contributed by well-established researchers worldwide, will focus on solving research challenges for Grid and P2P technologies. Topics of interest include: Service Level Agreement, Data & Knowledge Management, Scheduling, Trust and Security, Network M
by ( Book )
2 editions published between and 2008 in French and held by 2 libraries worldwide
Le but de cette thèse est l'étude et l'implémentation de routines de base pour aider l'utilisateur de machines parallèles à mémoire distribuée à obtenir les meilleures performances avec un coût de développement moindre. Trois ensembles de routines sont étudiés. Le premier concerne des routines de communication sur réseau réconfigurable. La seconde bibliothèque fournit à l'utilisateur des routines portables de recouvrements calculs/communications transparents. Enfin, le dernier ensemble concerne des routines de calcul comme le produit de matrices, la factorisation LU et la transformée de Fourier bidimensionnelle. Une attention toute particulière est portée aux recouvrements calculs/communications. Enfin, une application des principes présentés tout au long de la thèse est donnée. Elle concerne la simulation d'un front de combustion.
by ( Book )
1 edition published in in English and held by 2 libraries worldwide
Abstract: "Reconfiguration is largely an unexplored property in the context of parallel models of computation. However, it is a powerful concept as far as massively parallel architectures are concerned, because it overcomes the constraints due to the bissection [sic] width arising in most of distributed memory machines. In this paper, we show how to use reconfiguration in order to improve communication operations that are widely used in parallel applications. We propose quasi-optimal algorithms for broadcasting, scattering, gossiping and multi-scattering."
by ( Book )
1 edition published in in French and held by 1 library worldwide
Avec la généralisation de l'Internet, il est désormais possible pour les utilisateurs de calcul numérique d'accéder aux machines les plus puissantes disponibles de par le monde et ce depuis leur station de travail. A grande échelle, ce type d'accès distant est appelé "metacomputing". Les travaux effectués au cours de cette thèsze ont tout d'abord concerné la parallélisation du logiciel SCILAB, en suivant, entre autres, une aproche basée sur des serveurs de calcul. Au cours de ces dévéloppements, les lacunes des environnements de ce type ont été exhibées, notamment le problème de goulot d'étranglement posé par la présence d'un agent centralisé. Afin de pallier ce problème, et donc de proposer un environnement extensible, nous avons suivi une approche hiérarchique pour développer le logiciel DIET (Distributed Interactive Engineering Toolbox). Un des points cruciaux des environnements de ce type concerne la capacité à estimer le temps d'exécution d'une routine sur machine donnée et les coûts de transfert des données depuis un client ou un serveur vers le serveur choisi pour la résolutions. La bibliothèque FAST (Fast Agent's System Timer), que nous avons étendue afin de gérer les routines parallèles, permet d'acquérir ce type d'informations. D'un point de vue algorithmique, nous avons mené une étude à la fois théorique et expérimentale du parallélisme mixte, i.e., l'exploitation simultanée des parallélismes de tâches et données. Après avoir appliqué ce paradigme aux algorithmes rapides de produit de matrices de Strassen et Winograd, nous avons proposé un algorithme d'ordonnancement en parallélisme mixte dans le cas où les données ne peuvent pas être dupliquées. Cet algorithme effectue simultanément le placement et l'ordonnancement des tâches d'un graphe en se basant sur les modèles de coûts fournis par notre extension de FAST et sur un ensemble de distributions possibles.
by ( Book )
1 edition published in in French and held by 1 library worldwide
L'utilisation de la grille pour la recherche en biologie et bioinformatique est un atout considérable, cependant de nouvelles problématiques apparaissent quant à la gestion des données ainsi que dans l'ordonnancement des tâches qui doit prendre en compte la taille et la disponibilité des données. Cette thèse aborde ces problématiques nouvelles en prenant en compte les spécificités des bases de données biologiques pour une utilisation efficace de la grille. Nous montrons l'intérêt des approches semi-statiques joignant réplications de données et ordonnancement des tâches. La mise en place d'une plateforme de soumission de requêtes BLAST a mené à la conception d'un nouveau gestionnaire de données pour l'intergiciel DIET : DAGDA. Au delà des applications de bioinformatique, ce gestionnaire de données peut répondre aux besoins de nombreuses applications portées sur les grilles de calcul.
by ( Book )
1 edition published in in French and held by 1 library worldwide
by ( Book )
1 edition published in in English and held by 1 library worldwide
Cette thèse étudie la découverte de services sur des plates-formes à grande échelle. Notre approche DLPT (Distributed Lexicographic placement Table), s'appuie sur un arbre de préfixes qui permet des recherches multi-attributs sur des palges de valeurs, et inclue des techniques pour un prolongement efficace et répartissant la charge dans le réseau physique. Pour la tolérance aux pannes , Nous proposons trois alternatives best-effort. Un premier protocole réordonne des sous-arbres déconnectés mais suposés correctes. Un second protocole maintient un arbre de préfixes avec un temps de convergence optimal, mais est écrit dna un modèle théorique restreint. le troisième protocole, à passage de messages est prêt à être implémenté. Nous étudions la DLPT comme brique de base à un service de réservation de ressources réseau, avons développé un protoptype et commencé son expérimentation sur la plate forme Grid'5000.
by ( Book )
1 edition published in in French and held by 1 library worldwide
Au cours de cette thèse, nous nous sommes placés dans le contexte bien > particulier d'une catégorie d'applications bioinformatiques dont les > caractéristiques sont d'utiliser des banques de données de références en > lecture seule et d'avoir un coût en temps de calcul affine en la taille des > données. Une autre caractéristique concernant l'utilisation de ces > applications est que leur schéma d'utilisation reste constant dans le > temps. Dans ce cadre, nous avons défini un algorithme basé sur un programme > linéaire permettant de calculer un ordonnancement et un placement statique > des données optimisant le rendement d'une plate-forme de type grille de > calcul. Grâce au simulateur Optorsim que nous avons largement modifié, nous > avons montré les bons résultats de notre algorithme lorsque l'espace de > stockage sur les noeuds de calcul ou le débit du réseau connectant les > différents sites sont des points critiques. > Nous avons ensuite établi un ensemble d'heuristiques dont le but est de > palier à d'éventuels changements dans les schémas d'utilisation des banques > de données. Là encore, nous avons utilisé Optorsim pour montrer et > comprendre l'impact de ces différentes heuristiques. Il en découle que dans > la plupart des cas, nous sommes en mesure de conserver une utilisation > presque optimale de la plate-forme, même lorsque les requêtes qui arrivent > sont très différentes du schéma d'utilisation utilisé pour le placement > initial. Enfin, nous avons réalisé un prototype du système basé sur > l'ordonnancement et le placement statique au sein de l'intergiciel de > grille DIET. Ce prototype, déployé sur un ensemble de noeuds de la > plate-forme Grid 5000, nous a permis de montrer l'efficacité de notre > méthode dans un environnement réel.
by ( Book )
1 edition published in in English and held by 1 library worldwide
The objective of the thesis is to improve the performance of a NES so as to use these environments efficiently. The very first problem is related to the applications scheduling on the selected servers. We have proposed and experimentally proved that the deadline scheduling with priority along with fallback mechanism can increase the efficiency of a NES. Another important factor that influences the efficiency of the NES environments is the mapping style of the environment's components on the available resources. We have shown theoretically that the optimal deployment on cluster is a Complete Spanning d-ary tree. Considering heterogeneous resources we presented a deployment heuristic, as finding the best deployment among heterogeneous resources is NP-complete. Finally, we gave a mathematical model that can analyze an existing deployment and can improve the performance of the deployment by finding and then removing the bottlenecks. Presented algorithms and heuristics are validated by implementing them to DIET, on different sites of Grid'5000.
by ( Book )
1 edition published in in French and held by 1 library worldwide
Les méthodes directes de résolution de systèmes linéaires creux sont connues pour leurs besoins mémoire importants qui peuvent constituer une barrière au traitement de problèmes de grandes taille. De ce fait, les travaux effectués durant cette thèse ont porté d'une part sur l'étude du comportement mémoire d'un algorithme de factorisation de matrices creuses, en l'occurrence la méthode multifrontale, et d'autre part sur l'optimisation et la minimisation de la mémoire nécessaire au bon déroulement de la factorisation aussi bien dans un cadre séquentiel que parallèle. Ainsi, des algorithmes optimaux pour la minimisation de la mémoire ont été proposés pour le cas séquentiel. Pour le cas parallèle, nous avons introduit dans un premier temps des stratégies d'ordonnancement visant une amélioration du comportement mémoire de la méthode. Puis, nous les avons étendues pour avoir un objectif de performance tout en gardant un bon comportement mémoire. Enfin, dans le cas où l'ensemble des données à traiter a encore une taille plus importante que celle de la mémoire, il est nécessaire de concevoir des approches de factorisation out-of-core. Pour être efficaces, ces méthodes nécessitent d'une part de recouvrir les opérations d'entrées/sorties par des calculs, et d'autre part de réutiliser des données déjà présentes en mémoire pour réduire le volume d'entrées/sorties. Ainsi, une partie des travaux présentés dans cette thèse ont porté sur la conception de techniques out-of-core implicites adaptées au schéma des accès de la méthode multifrontale et reposant sur une modification de la politique de pagination du système d'exploitation à l'aide d'un outil bas-niveau (MMUM&MMUSSEL).
by ( Book )
1 edition published in in French and held by 1 library worldwide
Ce mémoire traite de l'obtention d'informations pertinentes, récentes et précises sur l'état courant des plates-formes de calcul modernes. Souvent dénommés grilles, ces environnements se différencient des machines parallèles les ayant précédés par leur nature intrinsèquement hétérogène et fortement dynamique. Ce document est découpé en trois parties. La première présente les difficultés spécifiques à la grille en se basant sur une sélection de projets d'infrastructures pour la grille et en détaillant les solutions proposées dans ce cadre. La seconde partie montre comment obtenir efficacement des informations quantitatives sur les capacités de la grille et leur adéquation aux besoins des routines à ordonnancer. Après avoir détaillé les problèmes rencontrés dans ce cadre, nous explicitons notre approche, nommée macro-benchmarking. Nous présentons ensuite l'outil FAST, développé dans le cadre de cette thèse et mettant cette méthodologie en oeuvre. Nous étudions également comment cet outil est utilisé dans différents projets. La troisième partie traite de l'obtention d'une vision plus qualitative des caractéristiques de la grille, telle que la topologie d'interconnexion des machines la constituant. Après une étude des solutions classiques du domaine, nous présentons ALNeM, notre solution de cartographie automatique ne nécessitant pas de privilège d'exécution particulier. Cet outil est basé sur l'environnement GRAS, développé dans le cadre de ces travaux pour la mise au point des constituants de la grille.
by ( Book )
1 edition published in in French and held by 1 library worldwide
Le but de cette thèse est l'étude des recouvrements des communications sur des machines parallèles à mémoire distribuée. Les recouvrements des communications sont des techniques très utilisées dans le but d'accélérer les exécutions de programmes parallèles. Notre première contribution est l'étude détaillée d'une implantation efficace de la bibliothèque de communication MPI sur une grappe de PC interconnectée par un réseau rapide. Cette étude montre tout d'abord que le matériel permet de recouvrir le transfert des données sur le réseau. Dans un deuxième temps, nous montrons pourquoi le logiciel de communication inter-processus, MPI, empêche le recouvrement des communications par le calcul. La sémantique des communications et l'implication du processeur de calcul dans la communication en sont les principales causes.Notre deuxième contribution est la validation des équations de gain d'un pipeline modélisées par Zory, par l'intermédiaire de l'application Sweep3D. Cette application nous a permis de montrer que sur des données de grande taille, l'utilisation de pipelines logiciels sur P processeurs peut apporter un gain en temps d'execution s'approchant d'un facteur P. Notre troisième contribution est l'évaluation a priori de la meilleurs configuration de l'espace des processeurs, c'est-à-dire mono, bi ou tridimensionnel. En établissant les équations des temps d'exécution d'une application par vague pour ces trois types de distribution en fonction des paramètres de la machine cible et de l'application, nous pouvons déterminer la distribution qui donnera le plus petit temps d'exécution.
by ( Book )
1 edition published in in French and held by 1 library worldwide
by ( Book )
1 edition published in in French and held by 1 library worldwide
by ( Book )
1 edition published in in English and held by 1 library worldwide
Abstract: "Broadcasting is an information dissemination problem in which information originating at one node of a communication network must be transmitted to all the other nodes as quickly as possible [1,2]. In this paper, we consider the problem in which all the nodes of a network must, by turns, broadcast a distinct message. We call this problem the successive broadcasts problem. Successive broadcasts is a communication pattern that appears in several parallel implementations of linear algebra algorithms on distributed memory multicomputers. Note that the successive broadcasts problem is different from the gossip problem [2] in which all the nodes must perform a broadcast in any order, even simultaneously. We present an algorithm solving the successive broadcasts problem on hypercubes. We derive a lower bound on the time of any successive broadcasts [sic] algorithms that shows that our algorithm is within a factor of 2 of the optimality."
by ( Book )
1 edition published in in English and held by 1 library worldwide
Abstract: "In this paper, we make efficient use of pipelining on LU decomposition with pivoting and a column-scattered data decomposition to derive precise variations of the computational complexities. We then compare these results with experiments on the Intel iPSC/860 and Paragon machines."
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.84 (from 0.67 for Initiation ... to 1.00 for Algorithms ...)
Algorithms and tools for parallel computing on heterogeneous clusters
Languages
French (17)
English (15)
Covers