Internship - Parallel algorithm for speculative execution in the task-based method
Type de contrat : Stage
Niveau de diplôme exigé : Bac + 4 ou équivalent
Autre diplôme apprécié : To be student in last year of a MS (niveau BAC+5)
Fonction : Stagiaire de la recherche
Contexte et atouts du poste
The Inria CAMUS/ICube ICPS research team focuses on parallelization, optimization, profiling, modeling, and compilation. The team has a growing interest in the approaches used and enhanced by the high-performance computing community.
In this context, the position involves the development of tools for creating high-performance applications, focusing on parallel algorithms as well as efficient and highly optimized implementations.
The results of this work will have direct applications in HPC and compilation.
This position is funded by the AUTOSPEC ANR JCJC project.
Mission confiée
The project aims to study speculative executions in the context of task-based parallelization. We described an initial model several years ago (https://peerj.com/articles/cs-183/). We now aim to extend it to support new types of uncertain accesses, and ideally create a fully generic system that works with all types of speculation.
To achieve this goal, it will be necessary first to understand the principles of task-based parallelization and speculative execution. Then, solutions will be designed conceptually before implementing them in practice.
We are also interested in evaluating the performance on large multicore systems.
Principales activités
We provide here a non-exhaustive list of possible key challenges:
- Finding new algorithms to use speculative execution
- Implementing these algorithms in our specx tool (https://gitlab.inria.fr/bramas/specx), or maybe first in a standalone PoC
- Potentially adapt the core layer of specx to have an efficient concurrent system
- Validate the tool by benchmarking on modern computing nodes, and continuously improve the tool or find out what are the potential limitations
Compétences
- Student in Master degree (Computer Science or equivalent)
- Proactive, high interest in solving problems
- C++17 (and a bit of C)
- Knowledge of parallelization is an asset
Languages :
- English and/or French
The internship might be continued in a PhD but this will require obtaining a scholarship, which success will be tied to the marks and quality of the involved student.
Avantages
- 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 (after 6 months of employment) 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
- Social security coverage
Informations générales
- Thème/Domaine :
Calcul distribué et à haute performance
Ingénierie logicielle (BAP E) - Ville : Illkirch-Graffenstaden
- Centre Inria : Centre Inria de l'Université de Lorraine
- Date de prise de fonction souhaitée : 2025-03-03
- Durée de contrat : 6 mois
- Date limite pour postuler : 2024-10-31
Attention: Les candidatures doivent être déposées en ligne sur le site Inria. Le traitement des candidatures adressées par d'autres canaux n'est pas garanti.
Consignes pour postuler
Sécurité défense :
Ce poste est susceptible d’être affecté dans une zone à régime restrictif (ZRR), telle que définie dans le décret n°2011-1425 relatif à la protection du potentiel scientifique et technique de la nation (PPST). L’autorisation d’accès à une zone est délivrée par le chef d’établissement, après avis ministériel favorable, tel que défini dans l’arrêté du 03 juillet 2012, relatif à la PPST. Un avis ministériel défavorable pour un poste affecté dans une ZRR aurait pour conséquence l’annulation du recrutement.
Politique de recrutement :
Dans le cadre de sa politique diversité, tous les postes Inria sont accessibles aux personnes en situation de handicap.
Contacts
- Équipe Inria : CAMUS
-
Recruteur :
Bramas Bérenger / Berenger.Bramas@inria.fr
L'essentiel pour réussir
The student should enjoy working on high-level problems (such as graph algorithms) and low-level optimization (such as vectorization). The student should also have interest in benchmarking on computing nodes and sharing its results with presentations and reports.
A propos d'Inria
Inria est l’institut national de recherche dédié aux sciences et technologies du numérique. Il emploie 2600 personnes. Ses 215 équipes-projets agiles, en général communes avec des partenaires académiques, impliquent plus de 3900 scientifiques pour relever les défis du numérique, souvent à l’interface d’autres disciplines. L’institut fait appel à de nombreux talents dans plus d’une quarantaine de métiers différents. 900 personnels d’appui à la recherche et à l’innovation contribuent à faire émerger et grandir des projets scientifiques ou entrepreneuriaux qui impactent le monde. Inria travaille avec de nombreuses entreprises et a accompagné la création de plus de 200 start-up. L'institut s'efforce ainsi de répondre aux enjeux de la transformation numérique de la science, de la société et de l'économie.