93 citations
- École Normale Supérieure de LyonFR28 papers
- Institut national de recherche en sciences et technologies du numériqueFR27 papers
- Centre National de la Recherche ScientifiqueFR14 papers
- Lyon 1 UniversitéFR10 papers
- École PolytechniqueFR4 papers
- Institut de Recherche en Informatique et Systèmes AléatoiresFR3 papers
- Institut de Recherche sur les Systèmes Atomiques et Moléculaires ComplexesFR3 papers
- Laboratoire de Mathématiques Blaise PascalFR3 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- LIP6FR3 papers
- Université de Picardie Jules VerneFR3 papers
- Université Savoie Mont BlancFR3 papers
6 papers · 1 filter
GPU accelerated maximum cardinality matching algorithms for bipartite graphs
Mehmet Deveci, Kamer Kaya, Bora Ucar +1
We design, implement, and evaluate GPU-based algorithms for the maximum cardinality matching problem in bipartite graphs. Such algorithms have a variety of applications in computer…
PENCIL: Towards a Platform-Neutral Compute Intermediate Language for DSLs
Riyadh Baghdadi, Albert Cohen, Serge Guelton +9
We motivate the design and implementation of a platform-neutral compute intermediate language (PENCIL) for productive and performance-portable accelerator programming.
Checkpointing strategies with prediction windows
Guillaume Aupy, Yves Robert, Frédéric Vivien +1
This paper deals with the impact of fault prediction techniques on checkpointing strategies. We suppose that the fault-prediction system provides prediction windows instead of exac…
Energy-aware checkpointing of divisible tasks with soft or hard deadlines
Guillaume Aupy, Anne Benoit, Rami Melhem +2
In this paper, we aim at minimizing the energy consumption when executing a divisible workload under a bound on the total execution time, while resilience is provided through check…
Kleene Algebra with Tests and Coq Tools for While Programs
Damien Pous
We present a Coq library about Kleene algebra with tests, including a proof of their completeness over the appropriate notion of languages, a decision procedure for their equationa…
Kadanoff Sand Piles, following the snowball
Kévin Perrot, Eric Rémila
This paper is about cubic sand grains moving around on nicely packed columns in one dimension (the physical sand pile is two dimensional, but the support of sand columns is one dim…