ParSys

Systèmes Parallèles – ParSys

L’équipe ParSys est spécialisée dans le calcul haute performance et les aspects théoriques et l'implémentation des algorithmes distribués.

Thèmes de recherche

L’activité de l’équipe implique également l’utilisation des architectures parallèles à la pointe de l’état de l’art pour obtenir une performance optimale des codes développés en vue des futures plate-formes exascales. De plus, en s’inspirant des phénomènes naturels, efficaces et robustes, l’équipe étudie des algorithmes distribués naturels pour concevoir des solutions performantes pour les réseaux émergents, et même pour développer des circuits distribués robustes dans des consortiums de cellules bactériennes, à des fins informatiques ou médicales (ordinateurs biologiques, médicaments intelligents, etc.).

Les principaux défis concernant les algorithmes étudiés dans l’équipe ParSys sont : l’optimisation des performances, le passage à l’échelle et l’équilibrage de charge, la tolérance aux défaillances et l’économie d’énergie.

Les applications (allant du calcul scientifique, quantique et de l’analyse de données aux protocoles réseaux en passant par les circuits micro-biologiques) répondent à des besoins industriels ou scientifiques essentiels et font l’objet de coopérations industrielles avec notamment ATOS-Bull, Total, et EdF.

Coordination

Publications récentes

  • Communication dans un congrès

    Janne Korhonen, AmiArchitectures et modèles pour l'Interaction Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela. Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model. DISC’21, Oct 2021, Freiburg, Germany. ⟨10.4230/LIPIcs.DISC.2021.58⟩. ⟨hal-04288790⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    AmiArchitectures et modèles pour l'Interaction Paz, Liat Peterfreund. Playing Guess Who with Your Kids. FUN’22 – 11th International Conference on Fun with Algorithms, May 2022, Favignana, Italy. ⟨10.4230/LIPIcs.FUN.2022.23⟩. ⟨hal-04288778⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Monika Henzinger, AmiArchitectures et modèles pour l'Interaction Paz, A. Sricharan. Fine-Grained Complexity Lower Bounds for Families of Dynamic Graphs. ESA’22, Sep 2022, Berlin, Germany. ⟨10.4230/LIPIcs.ESA.2022.65⟩. ⟨hal-04288782⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Monika Henzinger, AmiArchitectures et modèles pour l'Interaction Paz, Arash Pourdamghani, Stefan Schmid. The augmentation-speed tradeoff for consistent network updates. SOSR ’22: The ACM SIGCOMM Symposium on SDN Research, Oct 2022, Virtual Event, Unknown Region. pp.67-80, ⟨10.1145/3563647.3563655⟩. ⟨hal-04288766⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Alkida Balliu, Janne Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, et al.. Sinkless Orientation Made Simple. SOSA’23, Jan 2023, Firenze (Florence), Italy. pp.175-191, ⟨10.1137/1.9781611977585.ch17⟩. ⟨hal-04288751⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Kyrill Winkler, AmiArchitectures et modèles pour l'Interaction Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid. The Time Complexity of Consensus Under Oblivious Message Adversaries. ITCS23, Jan 2023, Cambridge, United States. ⟨10.4230/LIPIcs.ITCS.2023.100⟩. ⟨hal-04288670⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Hugo Rincon Galeana, Ulrich Schmid, Kyrill Winkler, AmiArchitectures et modèles pour l'Interaction Paz, Stefan Schmid. Topological Characterization of Consensus Solvability in Directed Dynamic Networks. 2023. ⟨hal-04288873⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Armando Castañeda, Pierre Fraigniaud, AmiArchitectures et modèles pour l'Interaction Paz, Sergio Rajsbaum, Matthieu Roy, et al.. Synchronous t-resilient consensus in arbitrary graphs. Information and Computation, 2023, 292, pp.105035. ⟨10.1016/j.ic.2023.105035⟩. ⟨hal-04288737⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Hagit Attiya, Pierre Fraigniaud, AmiArchitectures et modèles pour l'Interaction Paz, Sergio Rajsbaum. One Step Forward, One Step Back: FLP-Style Proofs and the Round-Reduction Technique for Colorless Tasks. DISC23, Oct 2023, L’aquila, Italy. ⟨10.4230/LIPIcs.DISC.2023.4⟩. ⟨hal-04286627⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Brice Chichereau, Stéphane Vialle, Patrick Carribault. Experimenting with hybrid quantum optimization in HPC software stack for CPUCognition Perception et Usages register allocation. Third International Workshop on Integrating High-Performance and Quantum Computing (WIHPQC 2023) in IEEE Quantum Week 2023 (QCE), Sep 2023, Bellevue, United States. ⟨hal-04272048⟩

    ParSys

    Année de publication

    Disponible en libre accès

Autres rubriques de l’équipe ParSys