Multi-Queue Scheduler

• Design Goals

  • Scale as number of CPUs increase
  • Scale as number of tasks increase
  • Try to maintain function equivalence with DSS

• Approach

  • Eliminate global lock
    • Allow multiple instances of scheduler to run in parallel
  • Decrease lock hold time by only doing a full scan of local runqueues

Notes: