Inria, the French national research institute for the digital sciences
Organisation/Company: Inria, the French national research institute for the digital sciences
Research Field: Computer science
Researcher Profile: First Stage Researcher (R1)
Country: France
Application Deadline: 29 Nov 2024 - 23:00 (UTC)
Type of Contract: Temporary
Job Status: Full-time
Hours Per Week: 38.5
Offer Starting Date: 1 Dec 2024
Is the job funded through the EU Research Framework Programme? Not funded by a EU programme
Reference Number: 2024-07562
Is the Job related to staff position within a Research Infrastructure? No
Offer Description 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 is 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).
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 transformations exist (factorization, semantic tiling, reduction parallelization). How to formalize them in a unified way? How to support the composition with loop transformations? How might this formalization 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 privatization, 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, 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.
The PhD student will conduct original research on the topic described above. The expected outcomes include:
Verification algorithms and correctness proofs
Effective implementation in C++
Activities include, but are not limited to: bibliographical synthesis, research, proof writing, software implementation, presentation of results at conferences, attending research schools, etc.
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.
Specific Requirements 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 connected field is a real asset.
Languages:
FRENCH Level: Basic
ENGLISH Level: Good
Additional Information 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
1st and 2nd year: 2,100 euros gross salary/month
3rd year: 2,190 euros gross salary/month
Selection Process 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.
#J-18808-Ljbffr