PhD Seminar • Programming Languages • A Fair and Scalable Scheduler: The C∀ Thread SchedulerExport this event to calendar

Thursday, August 11, 2022 — 1:00 PM to 2:00 PM EDT

Please note: This PhD seminar will take place online.

Thierry Delisle, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Peter Buhr

User-Level threading (M:N) is gaining popularity over kernel-level threading (1:1) in many programming languages. This talk discusses user-thread schedulers used in different programming languages. It then presents the design and implementation of the C∀ thread scheduler, which achieves equivalent performance while offering better fairness. In doing so, the talk presents a compromise on FIFO fairness and the steps the C∀ scheduler takes to achieve this relaxed fairness requirement. Several optimizations that eliminate the cost of this fairness are presented. The scheduler also handles implicit nonblocking I/O using the new Linux io_uring interface, allowing more user-threads to block on I/O than there are kernel threads. Finally, the design for efficient idle sleep, i.e., blocking idle kernel threads, is presented.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/94213041697.

Location 
Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2024 (96)
    1. April (19)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)