the xen credit cpu s scheduler
play

The Xen Credit CPU S Scheduler Emmanuel Ackaouy ack@xensource.com - PowerPoint PPT Presentation

Jan 22, 2024 •514 likes •656 views

The Xen Credit CPU S Scheduler Emmanuel Ackaouy ack@xensource.com Goals Maintainability Simple & Fast Zero-admin good default behavior Fairness : Weight based I/O versus CPU intensive VCPUs Tuning via per-VM weight

  1. The Xen Credit CPU S Scheduler Emmanuel Ackaouy ack@xensource.com

  2. Goals • Maintainability – Simple & Fast • Zero-admin good default behavior – Fairness : Weight based – I/O versus CPU intensive VCPUs – Tuning via per-VM weight & cap • Better SMP support – Work conserving – Transparent cross CPU migration – System wide accounting & fairness 9/18/06 XenSource: Open Source Enterprise Virtualization 2

  3. Round Robin CPU Usage CPU0 VCPU 2 5 1.0 2 0 1 5 VCPU 2.0 1 0 5 VCPU 3.0 0 VCPU1 VCPU2 VCPU3 VCPU4 VCPU 4.0 9/18/06 XenSource: Open Source Enterprise Virtualization 3

  4. Preemption Latency to Run CPU Usage 100 1 5 8 0 6 0 1 0 CPU0 4 0 5 2 0 VCPU I/O 0 0 I/O SPIN I/O VCPU SPIN 8 0 1 5 6 0 1 0 4 0 5 2 0 0 0 I/O SPIN I/O 9/18/06 XenSource: Open Source Enterprise Virtualization 4

  5. Priorities! Run Queue CPU0 VCPU I/O VCPU I/O Priority UNDER VCPU SPIN DOM Active Domains I/O Credit 30 DOM DOM Host SPIN I/O Cap 0 9/18/06 XenSource: Open Source Enterprise Virtualization 5

  6. CPU Usage CPU0 CPU1 2 5 2 0 VCPU VCPU 1.0 3.0 1 5 1 0 VCPU VCPU 2.0 4.0 5 0 VCPU1 VCPU2 VCPU3 VCPU4 9/18/06 XenSource: Open Source Enterprise Virtualization 6

  7. CPU Usage CPU0 CPU1 5 0 4 0 VCPU VCPU 1.0 3.0 3 0 2 0 VCPU 1 0 2.0 0 VCPU1 VCPU2 VCPU3 9/18/06 XenSource: Open Source Enterprise Virtualization 7

  8. Run Queues CPU0 CPU1 VCPU 3.0 VCPU VCPU 1.0 3.0 Priority OVER VCPU 2.0 DOM4 Active Domains Credit -10 Cap 0 Host DOM1 DOM2 DOM3 9/18/06 XenSource: Open Source Enterprise Virtualization 8

  9. Self Balancing! CPU Usage CPU0 CPU1 5 0 VCPU VCPU 4 0 1.0 3.0 3 0 VCPU 2 0 2.0 1 0 0 VCPU1 VCPU2 VCPU3 CPU0 CPU1 CPU0 CPU1 3 5 3 0 VCPU VCPU VCPU VCPU 2 5 1.0 2.0 3.0 2.0 2 0 1 5 VCPU VCPU 1 0 3.0 1.0 5 0 VCPU1 VCPU2 VCPU3 9/18/06 XenSource: Open Source Enterprise Virtualization 9

  10. Global A Accounting • Periodically recompute priorities for all active VCPUs – UNDER (below fair share usage) – OVER (above fair share) • VCPU fair shares derived from VM weight and cap in proportion to all active VMs • Accounting cost – A function of # active VCPUs in system – NOT a function of # scheduling decisions 9/18/06 XenSource: Open Source Enterprise Virtualization 10

  11. Local C CPU S Scheduling • Per-CPU sorted runq – 2 VCPU priorities: OVER and UNDER fair share • Clock tick – Charge running VCPU • Scheduling decision – End of time slice or VCPU blocks – Common case: run next local VCPU under fair share – Otherwise: pick queued remote under fair share VCPU, local over VCPU, or remote over VCPU (in that order) • Scheduling cost – Common case: Pick next VCPU on local runq 9/18/06 XenSource: Open Source Enterprise Virtualization 11

  12. Credit Scheduler Internals Run Queues CPU0 CPU1 CPU2 CPU3 VCPU 4.1 VCPU VCPU VCPU VCPU 1.0 1.1 1.2 1.3 Priority OVER VCPU VCPU VCPU VCPU 2.0 2.1 2.2 2.3 VCPU VCPU VCPU VCPU 3.0 3.1 3.2 3.3 VCPU VCPU VCPU 0.0 4.0 4.1 DOM4 Active Domains Credit -10 Cap 0 Host DOM0 DOM1 DOM2 DOM3 DOM4 9/18/06 XenSource: Open Source Enterprise Virtualization 12

Recommend

Preempting Scheduler Activations Scheduler activations are completely preemptable Deadlocks

Preempting Scheduler Activations Scheduler activations are completely preemptable Deadlocks

Preempting Scheduler Activations Scheduler activations are completely preemptable Deadlocks Thomas Plagemann User space With slides from C. Griwodz, K. Li, A. Tanenbaum and M. van Steen Kernel space Preempting Scheduler Activations

427 views • 8 slides
scheduling 2 FCFS, RR, priority, SRTF 1 last time xv6 scheduler design separate scheduler

scheduling 2 FCFS, RR, priority, SRTF 1 last time xv6 scheduler design separate scheduler

scheduling 2 FCFS, RR, priority, SRTF 1 last time xv6 scheduler design separate scheduler thread disable interrupts while changing thread states threads versus processes thread: part on processor core xv6: each process has exactly one

1.12k views • 65 slides
Three-Level Scheduling CPU CPU scheduler Scheduling Arriving jobs How to choose which of the

Three-Level Scheduling CPU CPU scheduler Scheduling Arriving jobs How to choose which of the

9/20/2018 Three-Level Scheduling CPU CPU scheduler Scheduling Arriving jobs How to choose which of the Ready Main memory processes/threads gets to Run next Admission Memory Input queue scheduler scheduler CPU Bound vs. I/O Bound

497 views • 4 slides
CPU Scheduling Schedulers Structure of a CPU scheduler Criteria for scheduling

CPU Scheduling Schedulers Structure of a CPU scheduler Criteria for scheduling

CPU Scheduling Schedulers Structure of a CPU scheduler Criteria for scheduling Scheduling Algorithms FCFS SPN SRT MLFQ CPU scheduling in Unix Schedulers start long-term scheduler short-term scheduler

398 views • 13 slides
GNU Radio Advanced Scheduler Dude: Josh Blum - New scheduler features and stuff GRAS - Project

GNU Radio Advanced Scheduler Dude: Josh Blum - New scheduler features and stuff GRAS - Project

GNU Radio Advanced Scheduler Dude: Josh Blum - New scheduler features and stuff GRAS - Project Goals Inherent thread safety actor model New buffer model Zero copy support In place buffers Custom allocators Hooks for

396 views • 11 slides
Avoiding Scheduler Subversion using Scheduler - Cooperative Locks Yuvraj Patel , Leon Yang , Leo

Avoiding Scheduler Subversion using Scheduler - Cooperative Locks Yuvraj Patel , Leon Yang , Leo

Avoiding Scheduler Subversion using Scheduler - Cooperative Locks Yuvraj Patel , Leon Yang , Leo Arulraj , Andrea Arpaci - Dusseau , Remzi Arpaci - Dusseau , Michael Swift University of Wisconsin - Madison Once upon a time .... Processes P0 P1

727 views • 35 slides
A Configurable Hardware Scheduler A Configurable Hardware Scheduler (CHS) for Real- -Time

A Configurable Hardware Scheduler A Configurable Hardware Scheduler (CHS) for Real- -Time

A Configurable Hardware Scheduler A Configurable Hardware Scheduler (CHS) for Real- -Time Systems Time Systems (CHS) for Real Pramote Kucharoen, Mohamed A. Shalan and Vincent J. Mooney III Center for Research on Embedded Systems and

244 views • 21 slides
Avoiding Scheduler Subversion usin ing Scheduler-Cooperative Locks Yuvraj Patel, Leon Yang * ,

Avoiding Scheduler Subversion usin ing Scheduler-Cooperative Locks Yuvraj Patel, Leon Yang * ,

Avoiding Scheduler Subversion usin ing Scheduler-Cooperative Locks Yuvraj Patel, Leon Yang * , Leo Arulraj + , Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Michael M. Swift University of Wisconsin-Madison * - Now at Facebook, + - Now at

529 views • 41 slides
Scheduling, part 2 Other advanced scheduling issues Real-time scheduling Don Porter

Scheduling, part 2 Other advanced scheduling issues Real-time scheduling Don Porter

11/14/11 Last time Scheduling overview, key trade-offs, etc. O(1) scheduler older Linux scheduler Today: Completely Fair Scheduler (CFS) new hotness Scheduling, part 2 Other advanced scheduling issues

304 views • 7 slides
LTE eNB Scheduler performance 3rd Fed4FIRE Engineering Conference experiments 14.03.2018

LTE eNB Scheduler performance 3rd Fed4FIRE Engineering Conference experiments 14.03.2018

Adam Flizikowski LTE eNB Scheduler performance 3rd Fed4FIRE Engineering Conference experiments 14.03.2018 WWW.FED4FIRE.EU Agenda 1. LTE eNB Scheduler overview 2. Fed4FIRE+ OC1 Experiment 2 WWW.FED4FIRE.EU LTE eNB Scheduler OVERVIEW LTE

363 views • 20 slides
WORK STEALING SCHEDULER 2 6/16/2010 Work Stealing Scheduler

WORK STEALING SCHEDULER 2 6/16/2010 Work Stealing Scheduler

1 6/16/2010 Work Stealing Scheduler WORK STEALING SCHEDULER 2 6/16/2010 Work Stealing Scheduler Announcements Text books Assignment 1 Assignment

476 views • 32 slides
Scheduling CS 450: Operating Systems Michael Saelee <lee@iit.edu> // Scheduler never

Scheduling CS 450: Operating Systems Michael Saelee <lee@iit.edu> // Scheduler never

Scheduling CS 450: Operating Systems Michael Saelee <lee@iit.edu> // Scheduler never returns. It loops, doing: // Enter scheduler. // - choose a process to run void // - swtch to start running that process sched(void) // - eventually

2k views • 140 slides
Fast, Scalable, and Programmable Packet Scheduler in Hardware Vishal Shrivastav Cornell

Fast, Scalable, and Programmable Packet Scheduler in Hardware Vishal Shrivastav Cornell

Fast, Scalable, and Programmable Packet Scheduler in Hardware Vishal Shrivastav Cornell University Packet Scheduling 101 express enforce at runtime Packet Scheduler * focus of this work * fairness / rate-limit / To pacing etc.. Wire

1.59k views • 20 slides
YOUR CREDIT FILE (But Were Afraid To Ask) 1. What is a credit enquiry? 1. What is a credit

YOUR CREDIT FILE (But Were Afraid To Ask) 1. What is a credit enquiry? 1. What is a credit

4 Things You Wanted To Know About YOUR CREDIT FILE (But Were Afraid To Ask) 1. What is a credit enquiry? 1. What is a credit enquiry? Every time you apply for credit, a credit enquiry is recorded on your credit file. This can negatively affect

568 views • 9 slides
Project 3 Preemp,ve Scheduler COS 318 Fall 2015

Project 3 Preemp,ve Scheduler COS 318 Fall 2015

Project 3 Preemp,ve Scheduler COS 318 Fall 2015 Project 3: Preemp,ve Scheduler Goal: Add support for preemp,ve scheduling and synchroniza,on to

494 views • 21 slides
What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit

What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit

What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit program Students earn high school and college credit at the same time Students enroll in college courses and adhere to the requirements of the

919 views • 47 slides
What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit

What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit

What is College Credit Plus? College Credit Plus College Credit Plus is Ohios dual credit program Students earn high school and college credit at the same time Students enroll in college courses and adhere to the requirements of the

958 views • 48 slides
Design and Implemention of a Plugin Scheduler for Diet & Performance Prediction in Diet with

Design and Implemention of a Plugin Scheduler for Diet & Performance Prediction in Diet with

Background on Diet Plugin Scheduler CoRI Conclusion & Future Works Design and Implemention of a Plugin Scheduler for Diet & Performance Prediction in Diet with CoRI Collectors of Resource Information February 19, 2006 Design and

495 views • 33 slides
Cyber-Physical Systems Scheduling IECE 553/453 Fall 2020 Prof. Dola Saha 1 Scheduler A

Cyber-Physical Systems Scheduling IECE 553/453 Fall 2020 Prof. Dola Saha 1 Scheduler A

Cyber-Physical Systems Scheduling IECE 553/453 Fall 2020 Prof. Dola Saha 1 Scheduler A scheduler makes the decision about what to do next at certain points in time When a processor becomes available, which process will be executed

690 views • 46 slides
Cyber-Physical Systems Scheduling IECE 553/453 Fall 2019 Prof. Dola Saha 1 Scheduler A

Cyber-Physical Systems Scheduling IECE 553/453 Fall 2019 Prof. Dola Saha 1 Scheduler A

Cyber-Physical Systems Scheduling IECE 553/453 Fall 2019 Prof. Dola Saha 1 Scheduler A scheduler makes the decision about what to do next at certain points in time When a processor becomes available, which process will be executed 2

721 views • 43 slides
CREDIT Can you afford it and how will you pay? Understanding Credit Seminar Objectives

CREDIT Can you afford it and how will you pay? Understanding Credit Seminar Objectives

UNDERSTANDING CREDIT Can you afford it and how will you pay? Understanding Credit Seminar Objectives Understanding Credit Qualifying for Credit Managing Credit Handling Debt Problems The Meaning of Credit What Lenders Consider

303 views • 7 slides
Credit: Brook Ward Credit: J Dillion Asher Credit: J Dillion Asher Credit: Brook Ward Credit:

Credit: Brook Ward Credit: J Dillion Asher Credit: J Dillion Asher Credit: Brook Ward Credit:

Credit: Brook Ward Credit: J Dillion Asher Credit: J Dillion Asher Credit: Brook Ward Credit: Brook Ward 130 Larimer Ave: Church building and the Rectory 6311 St. Marie Stepanian & Menchyk, LLP ATTORNEYS AND COUNSELORS AT LAW Any

290 views • 28 slides
Universal Credit Universal Credit Universal Credit is for working-age people aged over 18 and

Universal Credit Universal Credit Universal Credit is for working-age people aged over 18 and

Universal Credit Universal Credit Universal Credit is for working-age people aged over 18 and under State Pension age. Universal Credit will replace a number of current benefits: income-based Jobseekers Allowance (JSA);

332 views • 14 slides
Interrupt Coalescing in Xen with Scheduler Awareness Michael Peirce & Kevin Boos Outline

Interrupt Coalescing in Xen with Scheduler Awareness Michael Peirce & Kevin Boos Outline

Interrupt Coalescing in Xen with Scheduler Awareness Michael Peirce & Kevin Boos Outline Background Hypothesis vIC-style Interrupt Coalescing Adding Scheduler Awareness Evaluation 2 Background Xen split block

717 views • 32 slides

More recommend