Contract type : Fixed-term contract
Level of qualifications required : Graduate degree or equivalent
Fonction : PhD Position
About the research centre or Inria department
The Inria research centre in Lyon is the 9th Inria research centre, formally created in January 2022. It brings together approximately 300 people in 16 research teams and research support services.
Its staff are distributed at this stage on 2 campuses: in Villeurbanne La Doua (Centre / INSA Lyon / UCBL) on the one hand, and Lyon Gerland (ENS de Lyon) on the other.
The Lyon centre is active in the fields of software, distributed and high-performance computing, embedded systems, quantum computing and privacy in the digital world, but also in digital health and computational biology.
Context
The PhD thesis will be held at Ecole Normale Supérieure (ENS-Lyon), in Lyon, France. ENS-Lyon is one of the top public universities in France and its ranked among the best universities in the world (QS world university ranking: 184).
The PhD student will be an employee of Inria, the French National Research Institute of Research in Computer Science which covers a wide spectrum of research in Computer Science.
This PhD thesis is within a collaboration framework between Inria Lyon and Iowa State University (USA).
Assignment
The overall objective of this PhD thesis is to investigate translation validation of programs with reductions and compile-time data allocation. In particular, the PhD student will address the following points.
- Verifying reductions. Many reduction transformation exist (factorization, semantic tiling, reduction parallelization). How to formalize them in unified way? How to support the composition with loop transformations? How that formalization might be produced by the compiler? Finally, how to check it in a scalable way? The polyhedral model provides a formalization of some of these transformations which enables solver-based checking. A reduction-compliant extension could be investigated.
- Verifying data allocation. The same questions arise for compile-time data allocation required by automatic parallelization (array privatisation, array contraction, struct/array permutation, etc) and will be investigated as well. In particular the framework of linear intra-array allocation and affine inter-array allocation could help to find a relevant formulation.
- Scalability. If possible, a first direct solver approach will be proposed for simple cases. Then, the scalability will be addressed to handle real-life HPC programs. How to parallelize the whole process? How to reduce the overall complexity? A trace-based solution could also be investigated.
- Validation. The approach will be validated on HPC benchmarks.
Main activities
The PhD student will conduct original researches on the topic described above. The expected outcome includes:
- Verification algorithms and correctness proofs
- Effective implementation in C++
- Successful benchmarking using Iowa State's compiler
Activities includes, but are not limited to: bibliographical synthesis, research, proof writing, software implementation, presentation of results at conferences, attending research schools, etc.
Skills
Technical skills and level required : Notions in compilers, parallelism and program analysis. Experience with C++.
Languages : Fluent english reading, writing and speaking
Relational skills : Excellent
Benefits package
- Subsidized meals
- Partial reimbursement of public transport costs
- Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
- Possibility of teleworking (90 days / year) and flexible organization of working hours
- Professional equipment available (videoconferencing, loan of computer equipment, etc.)
- Social, cultural and sports events and activities
- Access to vocational training
- Complementary health insurance under conditions
Remuneration
1st and 2nd year: 2 100 euros gross salary /month
3rd year: 2 190 euros gross salary / month
General Information
- Theme/Domain : Architecture, Languages and Compilation
Scientific computing (BAP E) - Town/city : Lyon
- Inria Center : Centre Inria de Lyon
- Starting date : 2025-09-01
- Duration of contract : 3 years
- Deadline to apply : 2025-03-31
Warning : you must enter your e-mail address in order to save your application to Inria. Applications must be submitted online on the Inria website. Processing of applications sent from other channels is not guaranteed.
Instruction to apply
Defence security: This position is likely to be assigned to a restricted area (ZRR), as defined in decree no. 2011-1425 relating to the protection of the nation's scientific and technical potential (PPST). Authorisation to access a zone is issued by the head of the establishment, following a favourable ministerial opinion, as defined in the decree of 03 July 2012 relating to the PPST. An unfavourable ministerial opinion for a post assigned to a ZRR would result in the recruitment being cancelled.
Defence Security :
This position is likely to be situated in a restricted area (ZRR), as defined in Decree No. 2011-1425 relating to the protection of national scientific and technical potential (PPST). Authorisation to enter an area is granted by the director of the unit, following a favourable Ministerial decision, as defined in the decree of 3 July 2012 relating to the PPST. An unfavourable Ministerial decision in respect of a position situated in a ZRR would result in the cancellation of the appointment.
Recruitment Policy :
As part of its diversity policy, all Inria positions are accessible to people with disabilities.
Contacts
The keys to success
The PhD student will have excellent communication skills as well as full fluency in english (writing, reading, speaking). A willingness to learn French is a plus, but it is not mandatory.
He/she will have to overcome challenges in program analysis, compilation, proof writing, C++ implementation and written/spoken communication. A master thesis in a connex field is a real asset.
About Inria
Inria is the French national research institute dedicated to digital science and technology. It employs 2,600 people. Its 200 agile project teams, generally run jointly with academic partners, include more than 3,500 scientists and engineers working to meet the challenges of digital technology, often at the interface with other disciplines. The Institute also employs numerous talents in over forty different professions. 900 research support staff contribute to the preparation and development of scientific and entrepreneurial projects that have a worldwide impact.
