Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub


Major publications by the team in recent years
P. Clauss, E. Altıntas, M. Kuhn.
Automatic Collapsing of Non-Rectangular Loops, in: Parallel and Distributed Processing Symposium (IPDPS), 2017, Orlando, United States, IEEE International, May 2017, pp. 778 - 787. [ DOI : 10.1109/IPDPS.2017.34 ]
P.-N. Clauss, J. Gustedt.
Iterative Computations with Ordered Read-Write Locks, in: Journal of Parallel and Distributed Computing, 2010, vol. 70, no 5, pp. 496–504. [ DOI : 10.1016/j.jpdc.2009.09.002 ]
A. Ketterlin, P. Clauss.
Prediction and trace compression of data access addresses through nested loop recognition, in: 6th annual IEEE/ACM international symposium on Code generation and optimization, Boston, USA, ACM, April 2008, pp. 94-103.
A. Ketterlin, P. Clauss.
Profiling Data-Dependence to Assist Parallelization: Framework, Scope, and Optimization, in: MICRO-45, The 45th Annual IEEE/ACM International Symposium on Microarchitecture, Vancouver, Canada, December 2012.
J. M. Martinez Caamano, M. Selva, P. Clauss, A. Baloian, W. Wolff.
Full runtime polyhedral optimizing loop transformations with the generation, instantiation, and scheduling of code-bones, in: Concurrency and Computation: Practice and Experience, June 2017, vol. 29, no 15. [ DOI : 10.1002/cpe.4192 ]
A. Sukumaran-Rajam, P. Clauss.
The Polyhedral Model of Nonlinear Loops, in: ACM Transactions on Architecture and Code Optimization, January 2016, vol. 12, no 4. [ DOI : 10.1145/2838734 ]
Publications of the year

Doctoral Dissertations and Habilitation Theses

D. Salas.
Hybrid parallellization of a cell nuclei detection application, Université de Strasbourg, September 2019.
M. Schmitt.
Automatic Generation of Adaptive Codes, Université de Strasbourg, September 2019.

Articles in International Peer-Reviewed Journals

B. Bramas.
Impact study of data locality on task-based applications through the Heteroprio scheduler, in: PeerJ Computer Science, May 2019. [ DOI : 10.7717/peerj-cs.190 ]
B. Bramas.
Increasing the degree of parallelism using speculative execution in task-based runtime systems, in: PeerJ Computer Science, 2019, vol. 5, e183 p. [ DOI : 10.7717/peerj-cs.183 ]
B. Bramas, A. Ketterlin.
Improving parallel executions by increasing task granularity in task-based runtime systems using acyclic DAG clustering, in: PeerJ Computer Science, January 2020. [ DOI : 10.7717/peerj-cs.247 ]
A. Charguéraud, F. Pottier.
Verifying the Correctness and Amortized Complexity of a Union-Find Implementation in Separation Logic with Time Credits, in: Journal of Automated Reasoning, March 2019, vol. 62, no 3, pp. 331–365. [ DOI : 10.1007/s10817-017-9431-7 ]

Invited Conferences

B. Bramas.
SPETABARU: A Task-based Runtime System with Speculative Execution Capability, in: SIAM CSE 2019 - SIAM Conference on Computational Science and Engineering, Spokane, United States, February 2019.

International Conferences with Proceedings

U. A. Acar, V. Aksenov, A. Charguéraud, M. Rainey.
Provably and Practically Efficient Granularity Control, in: PPoPP 2019 - Principles and Practice of Parallel Programming, Washington DC, United States, February 2019. [ DOI : 10.1145/3293883.3295725 ]
A. Charguéraud, J.-C. Filliâtre, C. Lourenço, M. Pereira.
GOSPEL -Providing OCaml with a Formal Specification Language, in: FM 2019 - 23rd International Symposium on Formal Methods, Porto, Portugal, October 2019.
J. Gustedt, M. Mogé.
Memory access classification for vertical task parallelism, in: PDP 2019 - 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, Pavia, Italy, IEEE, February 2019.
A. Guéneau, J.-H. Jourdan, A. Charguéraud, F. Pottier.
Formal Proof and Analysis of an Incremental Cycle Detection Algorithm : (extended version), in: Interactive Theorem Proving, Portland, United States, J. Harrison, J. O'Leary, A. Tolmach (editors), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, September 2019, no 141.
M. Schmitt, P. Helluy, C. Bastoul.
Automatic adaptive approximation for stencil computations, in: CC 2019 - 28th International Conference on Compiler Construction, Washington, United States, ACM Press, February 2019, pp. 170-181. [ DOI : 10.1145/3302516.3307348 ]

Conferences without Proceedings

P. Godard.
Échanges non bloquants de données ordonnées entre producteurs multiples et consommateur unique, in: COMPAS'2019, Anglet, France, June 2019.
P. Godard, V. Loechner, C. Bastoul, F. Soulier, G. Muller.
A Flexible and Distributed Runtime System for High-Throughput Constrained Data Streams Generation, in: IPDPSW 2019 - IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, Rio de Janeiro, Brazil, IEEE, May 2019, pp. 718-728. [ DOI : 10.1109/IPDPSW.2019.00120 ]
S. Hariri, S. Weill, J. Gustedt, I. Charpentier.
Pairing GIS and distributed hydrological models using Matlab 2, in: CAJG - 2nd Conference of the Arabian Journal of Geosiences, Sousse, Tunisia, November 2019.
S. Kobeissi, P. Clauss.
The Polyhedral Model Beyond Loops Recursion Optimization and Parallelization Through Polyhedral Modeling, in: IMPACT 2019 - 9th International Workshop on Polyhedral Compilation Techniques, In conjunction with HiPEAC 2019, Valencia, Spain, January 2019.
B. Meister, P. Clauss.
Uniform Random Sampling in Polyhedra, in: 10th International Workshop on Polyhedral Compilation Techniques, Bologna, Italy, January 2020.

Scientific Books (or Scientific Book chapters)

J. Gustedt.
Modern C, Manning, November 2019.

Internal Reports

J.-F. Bastien, J. Gustedt.
Moving to two's complement sign representation, ISO JCT1/SC22/WG14, January 2019, no N2330.
J.-F. Bastien, J. Gustedt.
Two's complement sign representation for C2x, ISO JCT1/SC22/WG14, August 2019, N2412 p.
L. G. Bjønnes, J. Gustedt.
Remove support for function definitions with identifier lists, ISO JCT1/SC22/WG14, September 2019, no N2432.
N. Douglas, J. Gustedt.
Function failure annotation, ISO JCT1/SC22/WG14, September 2019, no N2429.
J. Gustedt.
Add an interface to query resolution of time bases : Proposal for C2x, ISO JTC1/SC22/WG14, November 2019, no N2459.
J. Gustedt.
Add new optional time bases v3 Proposal for C2x, ISO JCT1/SC22/WG14, November 2019, no N2460.
J. Gustedt.
Align spelling of keywords with C++ and make them feature tests proposal for C2x, ISO JCT1/SC22/WG14, April 2019, no n2368.
J. Gustedt.
Clean up atomics, non-normative changes : proposal for integration to C2x, ISO JTC1/SC22/WG14, June 2019, no N2389.
J. Gustedt.
Contain the floating point naming explosion, ISO JCT1/SC22/WG14, September 2019, no N2426.
J. Gustedt.
Introduce the nullptr constant, ISO JTC1/SC22/WG14, June 2019, no N2394.
J. Gustedt.
Introduce the term storage instance, ISO JTC1/SC22/WG14, June 2019, no N2388, A previous version of this document was N2328.
J. Gustedt.
Make false and true first-class language features : proposal for C2x, ISO JTC1/SC22/WG14, November 2019, no N2458.
J. Gustedt.
Modernize time.h functions, ISO JCT1/SC22/WG14, September 2019, no N2417.
J. Gustedt.
Out-of-band bit for exceptional return and errno replacement, ISO JCT1/SC22/WG14, April 2019, no N2361.
J. Gustedt.
Remove ATOMIC VAR INIT, ISO JTC1/SC22/WG14, June 2019, no N2390.
J. Gustedt.
Remove conditional "WANT" macros from numbered clauses proposal for C2x, ISO JTC1/SC22/WG14, April 2019, no N2359.
J. Gustedt.
Revise spelling of keywords : proposal for C2x, ISO JTC1/SC22/WG14, June 2019, no N2457.
J. Gustedt.
Synchronization at thread and execution termination : proposal for integration to C2x, ISO JTC1/SC22/WG14, September 2019, no N2461.
J. Gustedt.
Unify string representation functions, ISO JCT1/SC22/WG14, April 2019.
J. Gustedt.
intmax_t, a way out, ISO JCT1/SC22/WG14, September 2019, no N2425.
J. Gustedt, P. Sewell, K. Memarian, V. B. F. Gomes, M. Uecker.
Moving to a provenance-aware memory object model for C: proposal for C2x, ISO JCT1/SC22/WG14, April 2019, no N2362.
L. Jones, J. Gustedt.
ISO/IEC 9899 editor report March 2019, ISO JCT1/SC22/WG14, March 2019, no N2348.
L. Jones, J. Gustedt.
ISO/IEC 9899 editor report November 2019, ISO JCT1/SC22/WG14, November 2019, no N2456.
P. Sewell, K. Memarian, V. B. F. Gomes, J. Gustedt, M. Uecker.
C provenance semantics: examples, ISO JCT1/SC22/WG14, April 2019, no N2363.

Other Publications

M. Boileau, B. Bramas, E. Franck, P. Helluy, L. Navoret.
Parallel lattice-boltzmann transport solver in complex geometry, December 2019, working paper or preprint.
B. Bramas, P. Helluy, L. Mendoza, B. Weber.
Optimization of a discontinuous finite element solver with OpenCL and StarPU, July 2019, working paper or preprint.
References in notes
JTC1/SC22/WG14 (editor)
Programming languages - C, ISO, 2018, no ISO/IEC 9899.
U. A. Acar, A. Charguéraud, M. Rainey.
Oracle-Guided Scheduling for Controlling Granularity in Implicitly Parallel Languages, in: Journal of Functional Programming, November 2016, vol. 26. [ DOI : 10.1017/S0956796816000101 ]
C. Bastoul.
Code Generation in the Polyhedral Model Is Easier Than You Think, in: PACT'13 IEEE International Conference on Parallel Architecture and Compilation Techniques, Juan-les-Pins, France, 2004, pp. 7–16.
B. Bramas, M. Hassan, B. Stamm.
An Integral Equation Formulation of the N-body Dielectric Spheres Problem. Part II: Complexity Analysis, 2019.
A. Guéneau, A. Charguéraud, F. Pottier.
A Fistful of Dollars: Formalizing Asymptotic Complexity Claims via Deductive Program Verification, in: ESOP 2018 - 27th European Symposium on Programming, Thessaloniki, Greece, A. Ahmed (editor), LNCS - Lecture Notes in Computer Science, Springer, April 2018, vol. 10801, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018. [ DOI : 10.1007/978-3-319-89884-1_19 ]
M. Hall, D. Padua, K. Pingali.
Compiler research: the next 50 years, in: Commun. ACM, 2009, vol. 52, no 2, pp. 60–67.
A. Hobor, A. W. Appel, F. Z. Nardelli.
Oracle Semantics for Concurrent Separation Logic, in: ESOP, 2008, pp. 353-367.