[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-fr-114":3,"doc-seo-148679-114":48,"doc-detail-148679-fr":123},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,21,24,28,32,36,40,44],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},67,"Document","Général",61,"general",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},66,"Art de vivre",60,"lifestyle",{"id":11,"doc_module":4,"doc_module_name":9,"category_name":19,"show_sort_weight":16,"slug":20},"Bande dessinée","comic",{"id":16,"doc_module":4,"doc_module_name":9,"category_name":22,"show_sort_weight":16,"slug":23},"Examen","exam",{"id":25,"doc_module":4,"doc_module_name":9,"category_name":26,"show_sort_weight":16,"slug":27},59,"Littérature","literature",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":16,"slug":31},64,"Recherche & Rapport","research-report",{"id":33,"doc_module":4,"doc_module_name":9,"category_name":34,"show_sort_weight":16,"slug":35},58,"Récits & Romans","story-novel",{"id":37,"doc_module":4,"doc_module_name":9,"category_name":38,"show_sort_weight":16,"slug":39},65,"Religion & Spiritualité","religion-spirituality",{"id":41,"doc_module":4,"doc_module_name":9,"category_name":42,"show_sort_weight":16,"slug":43},63,"Santé & Soins","healthcare",{"id":45,"doc_module":4,"doc_module_name":9,"category_name":46,"show_sort_weight":16,"slug":47},62,"Technologie","technology",{"code":4,"msg":49,"data":50},"ok",{"site_id":51,"language":52,"slug":53,"title":54,"keywords":55,"description":56,"schema_data":57,"social_meta":116,"head_meta":118,"extra_data":120,"updated_unix":122},114,"fr","contributions-to-parallel-multilevel-graph-partitioning","Contributions au partitionnement de graphes parallèle multi-niveaux","","Ce document présente une habilitation à diriger des recherches de l’Université de Bordeaux, consacrée aux méthodes de partitionnement de graphes parallèles multi-niveaux. Le texte expose l’état des travaux menés sur la partition de graphes pour le calcul parallèle, en reliant les fondations théoriques à des choix pratiques de décomposition. La structure comprend une introduction, un contexte en théorie des graphes et en algèbre linéaire creuse, puis l’analyse des techniques de réordonnancement et de partitionnement, notamment la distribution des données et la qualité des mappages.",{"@graph":58,"@context":115},[59,76,98],{"@type":60,"itemListElement":61},"BreadcrumbList",[62,67,70,73],{"item":63,"name":64,"@type":65,"position":66},"https://docshare.wps.com","Home","ListItem",1,{"item":68,"name":9,"@type":65,"position":69},"https://docshare.wps.com/fr/document/",2,{"item":71,"name":46,"@type":65,"position":72},"https://docshare.wps.com/fr/document/technologie/",3,{"item":74,"name":54,"@type":65,"position":75},"https://docshare.wps.com/fr/document/contributions-to-parallel-multilevel-graph-partitioning/148679/",4,{"url":74,"name":54,"@type":77,"image":78,"author":83,"headline":54,"publisher":86,"fileFormat":89,"inLanguage":52,"description":56,"dateModified":90,"datePublished":91,"encodingFormat":89,"isAccessibleForFree":92,"interactionStatistic":93},"DigitalDocument",{"url":79,"@type":80,"width":81,"height":82},"https://docshare.wps.com/thumbnails/contributions-to-parallel-multilevel-graph-partitioning/148679.png","ImageObject",300,407,{"name":84,"@type":85},"Dozel","Person",{"url":63,"name":87,"@type":88},"DocShare","Organization","application/pdf","2026-10-04","2026-08-26",true,{"@type":94,"interactionType":95,"userInteractionCount":97},"InteractionCounter",{"@type":96},"ViewAction",6,{"@type":99,"mainEntity":100},"FAQPage",[101,107,111],{"name":102,"@type":103,"acceptedAnswer":104},"Quel est le sujet principal de ce document ?","Question",{"text":105,"@type":106},"Le document traite des contributions aux méthodes de partitionnement de graphes parallèles multi-niveaux, avec un accent sur l’état des travaux et les fondements nécessaires.","Answer",{"name":108,"@type":103,"acceptedAnswer":109},"Quelles bases théoriques le document mobilise-t-il ?",{"text":110,"@type":106},"Il s’appuie sur des éléments de théorie des graphes et sur l’algèbre linéaire creuse, notamment pour cadrer le traitement des structures impliquées dans le partitionnement.",{"name":112,"@type":103,"acceptedAnswer":113},"Quels aspects du partitionnement de graphes sont abordés ?",{"text":114,"@type":106},"Le contenu inclut la distribution des données pour le traitement parallèle et des mesures de qualité liées au mappage, afin d’évaluer efficacement les partitions.","https://schema.org",{"og:url":74,"og:type":117,"og:title":54,"og:site_name":87,"og:description":56},"article",{"robots":119,"canonical":74},"index,follow",{"doc_id":121,"site_id":51},148679,1787783120,{"code":4,"msg":5,"data":124},{"doc_id":121,"user_id":125,"nickname":84,"user_avatar":126,"doc_module":4,"category_id":45,"category_name":46,"doc_title":54,"doc_description":56,"doc_content":127,"file_id":128,"file_url":129,"file_type":130,"file_size":131,"view_count":97,"is_deleted":4,"is_public":66,"is_downloadable":66,"audit_status":66,"page_count":132,"language":133,"language_code":52,"site_id":51,"html_lang":52,"table_of_contents":134,"faqs":135,"seo_title":136,"seo_description":56,"update_tm":122,"read_time":137},962085662650,"https://ap-avatar.wpscdn.com/davatar_29158cc5080c5b710cf443261637dec0","UNIVERSITÉ DE BORDEAUX I  \nLABORATOIRE BORDELAIS DE RECHERCHE EN INFORMATIQUE  \nHABILITATION À DIRIGER DES RECHERCHES  \nAU TITRE DE L’ÉCOLE DOCTORALEDE MATHÉMATIQUES ET D’INFORMATIQUE  \nPar François PELLEGRINI  \nContributions au partitionnement de graphes parallèle multi-niveaux  \n(Contributions to parallel multilevel graph partitioning)  \nSoutenue et présentée publiquement le : 3 décembre 2009  \nAprès avis des rapporteurs :  \nFrédéric DESPREZ   Directeur de recherche, INRIA Bruce HENDRICKSON Senior scientist, SANDIA Burkhard MONIEN   Prof. Dr. , Universität Paderborn  \nDevant la commission d’examen composée de :  \nRémi ABGRALL   Professeur, IPB   Olivier BEAUMONT . . Directeur de recherche, INRIA   Michel COSNARD   Professeur, U. Nice-Sophia Antipolis  \nPDG, INRIA  \nFrédéric DESPREZ   Directeur de recherche, INRIA   Cyril GAVOILLE   Professeur, U. Bordeaux 1 & IUF . . Bruce HENDRICKSON Senior scientist, SANDIA    \nExaminateur  \nExaminateur  \nExaminateur  \nRapporteur Examinateur Rapporteur  \n2  \nAcknowledgements  \nThis habilitation dissertation presents the current state of work on parallel graph partitioning methods which I have been carrying out for more than a decade. It is a great pleasure for me to reserve this page as a mark of gratitude to all those who participated in the realization of this milestone.  \nFirst, I wish to thank Michel Cosnard for having taken the time, in a most busy schedule, to come to Bordeaux to preside over this jury. Michel was also a member of my PhD jury, fourteen years ago, and I have been harassing him for years to be on this one. I am glad he could do it. I hope we will be able to talk shop from time to time, as we did during the famous Euro-Par’2006 Dresden banquet, where we conjectured that German waiters, trained to serve tables of eight seats, could take into account a ninth surprise guest in three iterations of dish service.  \nMany thanks also to Bruce Hendrickson for having undertaken such a long trip for just a few hours of presence here. Being one of the authors of the Chaco software, Bruce has been a long-time “coopetitor” in the graph partitioning business. His friendly interest in my work, materialized by his willingness to report on my dissertation and to participate in my jury, is very touching indeed.  \nAnother coopetitor in the graph partitioning business on this side of the Atlantic is the team lead by Pr. Dr. Burkhard Monien. I deeply regret that, because of schedule constraints, Pr. Monien could not be part of my jury. It is consequently all the more nice of him to have accepted to report on my work.  \nFrédéric Desprez would have been a local member of my jury, if years ago he had not runaway (and cycle, and swim, too), back to Lyon. It is with great pleasure that I welcome him asa foreigner, to close a question he opened twelve years ago. It is indeed in 1997 that he started telling his students that a parallel version of Scotch was to be expected “soon”. It is often said that in the software business, like in the construction business, delays are frequent. Well, with a little delay, I am pleased to present him the said version.  \nI’m happy that Olivier Beaumont accepted to be part of my jury. Our busy lives did not give us many occasions to discuss the current state of our respective research on distributed graph algorithms, so that we had to resort to this most formal way to have me present it to him in detail. I hope that other, more informal, occasions will happen in the near future.  \nAs another prominent member of the local graph theory team, Cyril Gavoille personifies both the reminiscence of my interest in graph theory, which takes its roots in my early PhD years, and the reminder that I can always put more theory in my papers. More than that, he is a most pleasant colleague, the opinion of whom on my work is warmly welcomed.  \nLast but not least, Rémi Abgrall is not only an esteemed colleague, but also represents the most welcome bridge between applied mathematics a","cbCaij0vHUNpGlbx","https://ap.wps.com/l/cbCaij0vHUNpGlbx","pdf",3478353,88,"French","# 1 Introduction\n# 2 Contexte\n## 2.1 Éléments de théorie des graphes\n## 2.2 Éléments d’algèbre linéaire creuse\n## 2.3 Réordonnancement de matrices creuses\n## 2.4 Partitionnement de graphes\n## 2.4.1 Distribution des données pour le traitement parallèle\n## 2.4.2 Mesures de qualité du mappage","[{\"question\":\"Quel est le sujet principal de ce document ?\",\"answer\":\"Le document traite des contributions aux méthodes de partitionnement de graphes parallèles multi-niveaux, avec un accent sur l’état des travaux et les fondements nécessaires.\"},{\"question\":\"Quelles bases théoriques le document mobilise-t-il ?\",\"answer\":\"Il s’appuie sur des éléments de théorie des graphes et sur l’algèbre linéaire creuse, notamment pour cadrer le traitement des structures impliquées dans le partitionnement.\"},{\"question\":\"Quels aspects du partitionnement de graphes sont abordés ?\",\"answer\":\"Le contenu inclut la distribution des données pour le traitement parallèle et des mesures de qualité liées au mappage, afin d’évaluer efficacement les partitions.\"}]","Contributions au partitionnement de graphes parallèle multi-niveaux | PDF",136]