Intern in Operating Systems

January 31, 2023
Offerd Salary:Negotiation
Working address:N/A
Contract Type:Other
Working Time:Negotigation
Working type:N/A
Ref info:N/A

2022-05466 - Intern in Operating Systems

Contract type : Internship

Level of qualifications required : Master's or equivalent

Fonction : Internship Research


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: //

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: //

Main activities

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
  • Skills
  • 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
  • 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 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
  • General Information
  • Theme/Domain : Distributed Systems and middleware System & Networks (BAP E)

  • Town/city : Paris

  • Inria Center : CRI de Paris
  • Starting date : 2023-04-01
  • Duration of contract : 6 months
  • Deadline to apply : 2023-01-31
  • Contacts
  • Inria Team : WHISPER
  • Recruiter : Lozi Jean-pierre /
  • 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.

    Instruction to apply

    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.

    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.

    From this employer

    Recent blogs

    Recent news