Overview

Theme/Domain : Architecture, Languages and Compilation
Scientific computing (BAP E)

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.

About Us

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.

Eligibility and requirements

Only people who have spent less than one year in France in the last 3 years are eligible.

Level of qualifications required : Graduate degree or equivalent

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

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.

Funding

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

Contacts

• Inria Team : CASH 
• PhD Supervisor :
  Alias Christophe / [email protected]

Apply Now