Type de contrat : Stage
Niveau de diplôme exigé : Bac + 4 ou équivalent
Fonction : Stagiaire de la recherche
Mission confiée
Synchronization primitives such as barriers and locks are the building blocks of multithreaded applications on multicore architectures: improving their performance has an impact on the performance and scalability of the majority of today's applications [1]. Meanwhile, the Linux scheduler must solve a complex problem that has both a temporal and a spatial dimension: it has to make very fast decisions at a high frequency in order to decide when and where to place each thread—and has been shown to perform poorly at this task [2]. On modern architectures with a large number of cores, the overhead of synchronization is often a significant bottleneck. While previous research heavily focused on improving the performance of synchronization primitives in multithreaded applications, it was conducted in isolation from research on scheduling algorithms, as the scheduler traditionally considers applications as black boxes, including the synchronization code they use.
We would like to design new synchronization and scheduling algorithms that cooperate to improve the performance of multithreaded applications. As an example, it was shown that when the scheduler is unable to ensure work conservation, some threads are slowed down, and this results in all threads being slowed down when barriers are involved [2]. Making the scheduler aware of stragglers would make it possible to mitigate the problem by e.g., placing them on high-frequency cores or on cores that do not execute concurrent hyperthreads, in order to make them reach barriers faster.
As an intern at Inria, you will research this idea, with the objective to publish the results in top systems conferences such as SOSP, OSDI, USENIX ATC, and EuroSys.
[1] Tudor David, Rachid Guerraoui, Vasileios Trigonakis. Everything you always wanted to know about synchronization but were afraid to ask. Symposium on Operating Systems Principles (SOSP) 2013.
https://dl.acm.org/doi/pdf/10.1145/2517349.2522714
[2] Jean-Pierre Lozi, Baptiste Lepers, Justin Funston, Fabien Gaud, Vivien Quéma, and Alexandra Fedorova. The Linux scheduler: a decade of wasted cores. European Conference on Computer Systems (EuroSys) 2016.
https://dl.acm.org/doi/abs/10.1145/2901318.2901326
Principales activités
Main activities (5 maximum) :
- Design and implement algorithms
- Evaluate the performance of the proposed algorithms
- Write reports and papers
Additional activities (3 maximum) :
- Present the work as well as related work
- Attend seminars, workshops, and/or conferences
Compétences
- Thorough understanding of computer science fundamentals including data structures, algorithms, and complexity analysis
- Good problem-solving skills
- Knowledge and/or experience in systems/low-level programming
- Notions of OS design
- Advanced C programming
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 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
Partager
Informations générales
- Thème/Domaine :
Systèmes distribués et intergiciels
Système & réseaux (BAP E) - Ville : Paris
- Centre Inria : Centre Inria de Paris
- Date de prise de fonction souhaitée : 2023-04-01
- Durée de contrat : 6 mois
- Date limite pour postuler : 2023-01-31
Contacts
- Equipe Inria : WHISPER
-
Recruteur :
Lozi Jean-pierre / jean-pierre.lozi@inria.fr
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 200 équipes-projets agiles, en général communes avec des partenaires académiques, impliquent plus de 3500 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 180 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.
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.
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.