PARSYS

Publications de l’équipe

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

  • Rapport

    Evangelos Bampas, Joffroy Beauquier, Janna Burman, William Guy–Obé. Treasure hunt with volatile pheromones. Université Paris-Saclay. 2023. ⟨hal-04177364⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Thèse

    Guanlin He. Parallel algorithms for clustering large datasets on CPUCognition Perception et Usages-GPU heterogeneous architectures. Data Structures and Algorithms [cs.DS]. Université Paris-Saclay, 2022. English. ⟨NNT : 2022UPASG062⟩. ⟨tel-04114475⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Pré-publication, Document de travail

    Victoria Andaur, Janna Burman, Matthias Függer, Manish Kushwaha, Bilal Manssouri, et al.. Reaching Agreement in Competitive Microbial Systems. 2022. ⟨hal-03545888⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Rapport

    Pierre Jehel, Stéphane Vialle. Plateforme collaborative pour les projets ferroviaires – Analyse des besoins métiers et formalisation en exigences fonctionnelles. CentraleSupélec, Université Paris-Saclay. 2023. ⟨hal-04060064⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Poster de conférence

    Mouhammed Achhab, Emmanuelle Baudry, Didier Clouteau, R El Mesri, Amélie Fau, et al.. MINERVE – Un jumeau numérique pour gérer l’infrastructure ferroviaire. Colloque Jumeaux Numériques, Feb 2023, Gif-sur-Yvette, France. , 2023. ⟨hal-03999654⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Thèse

    Charbel Toumieh. Single and multi-agent motion planning for multirotors at high speeds. Robotics [cs.RO]. Université Paris-Saclay, 2022. English. ⟨NNT : 2022UPASG072⟩. ⟨tel-03993261⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Marc Baboulin, Luc Giraud, Serge Gratton, Julien Langou. Parallel Tools for Solving Incremental Dense Least Squares Problems: Application to Space Geodesy. Journal of Algorithms & Computational Technology, 2009, 3 (1), pp.117-133. ⟨10.1260/174830109787186541⟩. ⟨hal-03973310⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Ahmad Abdelfattah, Marc Baboulin, Veselin Dobrev, Jack J Dongarra, Christopher Earl, et al.. High-performance Tensor Contractions for GPUs. International Conference on Computational Science 2016 (ICCS 2016), Jun 2016, San Diego, CA, United States. pp.108-118, ⟨10.1016/j.procs.2016.05.302⟩. ⟨hal-01409251⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Cheng-Yu Han, Alain Lambert, Michel Kieffer. Guaranteed confidence region characterization for source localization using LSCR. Summer Workshop on Interval Methods, Jun 2016, Lyon, France. ⟨hal-01801592⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Ian Masliah, Ahmad Abdelfattah, Azzam Haidar, Stanimire Tomov, Marc Baboulin, et al.. High-Performance Matrix-Matrix Multiplications of Very Small Matrices. 22nd International Conference on Parallel and Distributed Computing (Euro-Par 2016), Aug 2016, Grenoble, France. pp.659 – 671, ⟨10.1007/978-3-319-43659-3_48⟩. ⟨hal-01409286⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Ian Masliah, Marc Baboulin, Joel Falcou. Meta-programming and Multi-stage Programming for GPGPUs. 10th IEEE International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSOC 2016), IEEE Computer Society, Sep 2016, Lyon, France. pp.369 – 376, ⟨10.1109/MCSoC.2016.49⟩. ⟨hal-01416797⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Aygul Jamal, Marc Baboulin, Amal Khabou, Masha Sosonkina. A Hybrid CPUCognition Perception et Usages/GPU Approach for the Parallel Algebraic Recursive Multilevel Solver pARMS. 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2016), Sep 2016, Timisoara, Romania. pp.411 – 416, ⟨10.1109/SYNASC.2016.069⟩. ⟨hal-01486191⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Rapport

    Bernadette Charron-Bost, Matthias Függer, Thomas Nowak. Multidimensional Asymptotic Consensus in Dynamic Networks. [Research Report] Arxiv. 2016. ⟨hal-01789019⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Marc Baboulin, Jack Dongarra, Adrien Rémy, Stanimire Tomov, Ichitaro Yamazaki. Solving dense symmetric indefinite systems using GPUs. Concurrency and Computation: Practice and Experience, 2017, 29 (9), pp.1 – 17. ⟨10.1002/cpe.4055⟩. ⟨hal-01662358⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Joffroy Beauquier, Janna Burman, Shay Kutten, Thomas Nowak, Chuan Xu. Data Collection in Population Protocols with Non-uniformly Random Scheduler. Algosensors 2017, Sep 2017, Vienne, Austria. ⟨10.1007/978-3-319-72751-6_2⟩. ⟨hal-01738248⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Marek Karpinski, Narayanan Narayanan N Narayanan, Johan Thapper, Abdelhakim El Maftouhi, Laurent Rosaz, et al.. Tropical dominating sets in vertex-coloured graphs. Journal of Discrete Algorithms, 2018. ⟨hal-01762194⟩

    GALaC, ParSys

    Année de publication

  • Thèse

    Kenny Peou. Computing Tools for HPDA : a Cache-Oblivious and SIMD Approach. Computer Arithmetic. Université Paris-Saclay, 2021. English. ⟨NNT : 2021UPASG105⟩. ⟨tel-03771229⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Thèse

    Sirajo Abdullahi Bakura. Patterns of Mobility and Clock Synchronization in Wireless Networks. Networking and Internet Architecture [cs.NI]. Université Paris-Saclay, 2021. English. ⟨NNT : 2021UPASG079⟩. ⟨tel-03712019⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Ouvrages

    Joel Falcou, Edouard Alligand. Practical C++ Metaprogramming. 2016. ⟨hal-01740701⟩

    ParSys

    Année de publication

  • Communication dans un congrès

    Marie Laveau, George Manoussakis, Joffroy Beauquier, Thibault Bernard, Janna Burman, et al.. Self-stabilizing Distributed Stable Marriage. International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 2017, Boston, United States. pp.46-61, ⟨10.1007/978-3-319-69084-1_4⟩. ⟨hal-01576055⟩

    GALaC, ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Bernadette Charron-Bost, Matthias Függer, Thomas Nowak. New transience bounds for max-plus linear systems. Discrete Applied Mathematics, 2017, 219, pp.83 – 99. ⟨10.1016/j.dam.2016.11.003⟩. ⟨hal-01738257⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Hartwig Anzt, Marc Baboulin, Jack J. Dongarra, Yvan Fournier, Frank Hülsemann, et al.. Accelerating the Conjugate Gradient Algorithm with GPUs in CFD Simulations. VECPAR 2016 – 12th International Meeting on High Performance Computing for Computational Science, Jun 2016, Porto, Portugal. ⟨10.1007/978-3-319-61982-8_5⟩. ⟨hal-01662043⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Bernadette Charron-Bost, Matthias Függer, Thomas Nowak. Fast, Robust, Quantizable Approximate Consensus *. 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016), Jul 2016, Rome, Italy. ⟨10.4230/LIPIcs.ICALP.2016.137⟩. ⟨hal-01395576⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Alessandro Ferreira Leite, Vander Alves, Genaina Nunes Rodrigues, Claude Tadonki, Christine Eisenbeis, et al.. Autonomic Provisioning, Configuration, and Management of Inter-Cloud Environments based on a Software Product Line Engineering Method. ICCAC 2016 – IEEE International Conference on Cloud and Autonomic Computing, Sep 2016, Augsburg, Germany. pp 72-83, ⟨10.1109/ICCAC.2016.13⟩. ⟨hal-01407637⟩

    ParSys

    Année de publication

  • Communication dans un congrès

    Ludomir Oteski, Guillaume Colin-De-Verdière, Sylvain Contassot-Vivier, Stephane Vialle, Juliet Ryan. A Simple Guideline for Code Optimizations on Modern Architectures with OpenACC and CUDA. GPU Technology Conference 2017, NVIDIA, May 2017, San Jose, United States. ⟨hal-01527684⟩

    ParSys

    Année de publication

  • Article dans une revue

    Alessandro Ferreira Leite, Vander Alves, Genaina Nunes Rodrigues, Claude Tadonki, Christine Eisenbeis, et al.. Dohko: an autonomic system for provision, configuration, and management of inter-cloud environments based on a software product line engineering method. Cluster Computing, 2017, pp 1-26. ⟨10.1007/s10586-017-0897-1⟩. ⟨hal-01528764⟩

    ParSys

    Année de publication

  • Communication dans un congrès

    Joffroy Beauquier, Janna Burman, Chuan Xu. Economie d’énergie dans les protocoles de population. ALGOTEL 2017 – 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517013⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Chuan Xu, Janna Burman, Joffroy Beauquier. Power-Aware Population Protocols. 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Jun 2017, ATLANTA, United States. ⟨10.1109/ICDCS.2017.238⟩. ⟨hal-01458930v3⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Cyril Allouche, Marc Baboulin, Timothée Goubault de Brugière, Benoît Valiron. Reuse method for quantum circuit synthesis. International Conference: Applied Mathematics, Modeling and Computational Science (AMMCS 2017), Aug 2017, Waterloo, Canada. ⟨hal-01711378⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Evan Coleman, Aygul Jamal, Marc Baboulin, Amal Khabou, Masha Sosonkina. A Comparison of Soft-Fault Error Models in the Parallel Preconditioned Flexible GMRES. International Conference on Parallel Processing and Applied Mathematics, Sep 2017, Lublin, Poland. pp.36-46, ⟨10.1007/978-3-319-78024-5_4⟩. ⟨hal-01768773⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Ludomir Oteski, Guillaume Colin de Verdiere, Sylvain Contassot-Vivier, Stephane Vialle, Juliette Ryan. Towards an Efficient CPUCognition Perception et Usages-GPU Code Hybridization: a Simple Guideline for Code Optimizations on Modern Architecture with OpenACC and CUDA. GPU Technology Conference (GTC), Oct 2017, Munich, Germany. ⟨hal-01651967⟩

    ParSys

    Année de publication

  • Communication dans un congrès

    Matthias Függer, Thomas Nowak, Manfred Schwarz. Brief Announcement: Lower Bounds for Asymptotic Consensus in Dynamic Networks. 31st International Symposium on Distributed Computing (DISC), Oct 2017, Wien, Austria. ⟨hal-01652851⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Jie Tang, Shaoshan Liu, Chen Liu, Christine Eisenbeis, Jean-Luc Gaudiot. Accelerating Lattice Chromodynamics (LQCD) Simulations with Value Prediction. IEEE SC2-2017 – 7th IEEE International Symposium on Cloud and Service Computing, Nov 2017, Kanasawa, Japan. pp.1-14. ⟨hal-01673083⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Laurent Cabaret, Lionel Lacassagne, Daniel Etiemble. Distanceless Label Propagation: an Efficient Direct Connected Component Labeling Algorithm for GPUs. IPTA2017 – International Conference on Image Processing Theory, Tools and Applications, Nov 2017, Montreal, Canada. ⟨hal-01656756⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Kangni Kueviakoe, Zhan Wang, Alain Lambert, Emmanuelle F Frenoux, Philippe Tarroux. Localization of a Vehicle: A Dynamic Interval Constraint Satisfaction Problem-Based Approach. Journal of Sensors, 2018, 2018, pp.1 – 12. ⟨10.1155/2018/3769058⟩. ⟨hal-01801539⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Cheng-Yu Han, Michel Kieffer, Alain Lambert. Guaranteed confidence region characterization for source localization using RSS measurements. Signal Processing, 2018, ⟨10.1016/j.sigpro.2018.03.018⟩. ⟨hal-01754770⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Article dans une revue

    Zhan Wang, Alain Lambert. A low cost consistent vehicle localization based on Interval Constraint Propagation. Journal of Advanced Transportation, In press, ⟨10.1155/2018/2713729⟩. ⟨hal-01801595⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Rapport

    Joffroy Beauquier, Janna Burman, Fabien Dufoulon, Shay Kutten. Fast Beeping Protocols for Deterministic MIS and ($∆ + 1$)-Coloring in Sparse Graphs (Extended Version). [Research Report] LRI, Université Paris-Sud, CNRS, Universitée Paris-Saclay, France; Technion – Israel Institute of Technology. 2018. ⟨hal-01679099v2⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Gary W Howell, Marc Baboulin. Iterative Solution of Sparse Linear Least Squares using LU Factorization. International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2018), Jan 2018, Tokyo, Japan. ⟨10.1145/3149457⟩. ⟨hal-01706012⟩

    ParSys

    Année de publication

    Disponible en libre accès

  • Communication dans un congrès

    Daniel Etiemble. 45-year CPUCognition Perception et Usages evolution: one law and two equations. Second Workshop on Pioneering Processor Paradigms, Feb 2018, Vienne, Austria. ⟨hal-01719766⟩

    ParSys

    Année de publication

    Disponible en libre accès