Red Hat Summit 2009 Rik van Riel

Size: px
Start display at page:

Download "Red Hat Summit 2009 Rik van Riel"

Transcription

1 1

2 The Turtle And The Hare A Tale of Two Kernels Rik van Riel Senior Software Engineer, Red Hat September 3,

3 The Turtle And The Hare A Tale of Two Kernels Rik van Riel Senior Software Engineer, Red Hat September 3, 2009 BUT WAIT, THERE'S MORE... 3

4 The Turtle And The Hare A Tale of Three Kernels Rik van Riel Senior Software Engineer, Red Hat September 3,

5 A Tale of Two Kernels Comparing the RHEL and upstream kernels How fast is fast? How slow is slow? The flow of the code What can be included in RHEL updates? Backporting Upstream features that could be in RHEL 6 How does the Fedora kernel fit in? Conclusions 5

6 RHEL kernel vs upstream kernel Upstream kernel Goal: allow development to move forward, so Linux can be everything to everyone Fast moving, cutting edge RHEL kernel Goal: provide a stable base for people to run their applications on Slow moving Users want no changes, except for..., so compromises need to be made 6

7 How fast is fast? How slow is slow? Kernel changesets over the past year or so September 2009: RHEL changesets June 2009: changesets March 2009: changesets January 2009: RHEL changesets December 2008: changesets October 2008: changesets July 2008: changesets May 2008: RHEL 5.2 April 2008: changesets 7

8 Regressions Upstream kernel Typically regressions found from one kernel version to the next Typically more than half (the serious and easy to fix ones) get fixed before the next release Do not stand in the way of progress RHEL kernel Typically 5-10 kernel regressions are found in QA between releases All are release blockers Better revert a patch than allow a regression 8

9 Numbers recap In a similar amount of time: RHEL kernel: less than 1000 changesets 5-10 regressions, all release blockers Upstream kernel: changesets 2-3 releases with regressions per release, more than half of which get fixed before the next release rc5 has 76 regressions, 28 unsolved as of Aug still has 39 unresolved regressions will probably have some regressions from , and even

10 The flow of the code Selected changes are backported Red Hat has an upstream first policy Upstream RHEL 5 RHEL 4 10

11 What can be included in RHEL updates Security updates Bug fixes New hardware support More during the early lifetime of a RHEL distribution, much less later on Select new features 11

12 What can not go in RHEL updates Big risky changes to the code Cannot afford any regressions in RHEL updates Changes that break the kernel ABI (kabi) Would break compatibility with 3 rd party and customer built kernel modules Features that are not upstream Would not want a feature in RHEL 4 that does not exist in RHEL 5 and will not exist in RHEL 6 12

13 Upstream first Features must be upstream before they are accepted into RHEL Feature is automatically included in future RHEL versions (not necessarily the same implementation) The feature has a maintainer Upstream developers have also reviewed the code Millions of upstream users are a good QA crowd The entire Linux community benefits from the feature 13

14 What is backporting? Backporting is: Taking code from a newer kernel (upstream) and making it work on an older kernel (RHEL) To minimize risk, backport the minimal amount of code necessary To facilitate backporting of future bugfixes to the code, keep the code as similar as possible to the upstream version 14

15 The pitfalls of backporting Backporting is not without its challenges The desired code may depend on infrastructure that is not present in the older target kernel The kabi cannot change; required changes to data structures often cannot be made and need to be worked around The desired code may depend on new behavior in existing other code Virtualization: must remain compatible with hosts and guests of a different version 15

16 Examples of backported features Lots of new hardware support New drivers mostly backported wholesale, to get the same code that was tested upstream Ext4 and ecryptfs filesystems KVM virtualization Virtualization IOMMU (VT-d) support Nested page table support zseries SHARED_KERNEL support Generic Receive Offload network support 16

17 Upstream features that may be in RHEL 6 Things that could not and should not be backported CFS CPU scheduler Tickless kernel Lockless page cache Split LRU VM Resource control (cgroups) 17

18 CFS CPU scheduler CFS: Completely Fair Scheduler Calculates priority purely by CPU use, instead of using heuristics like the O(1) scheduler Fewer corner cases, more deterministic Merged upstream as part of the realtime effort Comes with better SMP and NUMA balancing code Slightly better SMP scalability and throughput Implemented by Ingo Molnar, Peter Zijlstra, Thomas Gleixner 18

19 Tickless kernel Get rid of periodic timer interrupt Instead, dynamically program system timer to go off at the next scheduled event No timer tick while idle Good for power saving Even better for virtualization Timer can go off at exactly the right time Nanosleep() wakeups more precisely timed Micro accounting of CPU time used by processes Implemented by Ingo Molnar, Thomas Gleixner 19

20 Lockless page cache Multiple CPUs can look up pages from the same file simultaneously Simultaneous access has always been possible, but lookups were serialized Especially useful for glibc, database shared memory segments, etc... Also speeds up single threaded performance Implemented by: Nick Piggin 20

21 Split LRU VM Split filesystem backed, memory/swap backed and mlocked pages onto separate LRU lists Better targetted pageout scanning Different eviction policies for file backed and memory/swap backed pages Pageout code scales to larger amounts of memory Implemented by Rik van Riel, Lee Schermerhorn, Kosaki Motohiro 21

22 Resource control (cgroups) Kernel infrastructure to Group processes Control resource use of each group CPU Memory IO (disk and network) Can be used with workload manager Large upstream effort with involvement by many 22

23 How does the Fedora kernel fit in? Fedora release kernels are for using Fedora Rawhide kernels are for testing... but maybe not the same definitions of using and testing that enterprise users are used to Fedora release kernels and Fedora Rawhide kernels both follow different upstream kernel branches 23

24 Upstream stable kernel forks Periodically, Linus releases a kernel Released kernels still have bugs, so others maintain a stable kernel tree rc Fedora Rawhide Fedora Release

25 Fedora release kernels Kernels for released distributions are moderately cutting edge, primarily meant for using Fedora releases follow upstream stable kernel branches Fedora releases periodically rebase to a newer upstream stable kernel branch The Fedora distribution often uses cutting edge kernel features Fedora 11 and 12 are good platforms to play with features that will be in RHEL 6 25

26 The Fedora Rawhide kernel The Rawhide (Fedora development) kernel tracks the latest changes applied to the Linux kernel development branch Beyond cutting edge. Bleeding edge? A good testing ground for upstream development: Rawhide users help discover bugs in the upstream development kernel Often patches are included in the Rawhide kernel before going upstream, as a test / validation platform 26

27 Conclusions RHEL kernel moves much slower than upstream or Fedora, also much lower risk RHEL kernel gets some upstream improvements as backports RHEL users will have to wait until the next major RHEL release for the other features Upstream first policy ensures that all RHEL 5 features will be there in RHEL 6 Fedora is a good development & test lab, providing testing for Red Hat and upstream 27

28 28

Virtualization Food Fight. Rik van Riel

Virtualization Food Fight. Rik van Riel Virtualization Food Fight Rik van Riel May 11, 2007 Virtualization Food Fight Upstream technologies are in flux Xen, KVM, paravirt_ops, VMI,... Technological differences, advantages and disadvantages What

More information

NUMA replicated pagecache for Linux

NUMA replicated pagecache for Linux NUMA replicated pagecache for Linux Nick Piggin SuSE Labs January 27, 2008 0-0 Talk outline I will cover the following areas: Give some NUMA background information Introduce some of Linux s NUMA optimisations

More information

Keeping Up With The Linux Kernel. Marc Dionne AFS and Kerberos Workshop Pittsburgh

Keeping Up With The Linux Kernel. Marc Dionne AFS and Kerberos Workshop Pittsburgh Keeping Up With The Linux Kernel Marc Dionne AFS and Kerberos Workshop Pittsburgh - 2015 The stage Linux is widely deployed as an AFS client platform OpenAFS client available in popular distributions Ubuntu,

More information

KVM PERFORMANCE OPTIMIZATIONS INTERNALS. Rik van Riel Sr Software Engineer, Red Hat Inc. Thu May

KVM PERFORMANCE OPTIMIZATIONS INTERNALS. Rik van Riel Sr Software Engineer, Red Hat Inc. Thu May KVM PERFORMANCE OPTIMIZATIONS INTERNALS Rik van Riel Sr Software Engineer, Red Hat Inc. Thu May 5 2011 KVM performance optimizations What is virtualization performance? Optimizations in RHEL 6.0 Selected

More information

Review of the Stable Realtime Release Process

Review of the Stable Realtime Release Process Review of the Stable Realtime Release Process An unscientific, slightly opinionated stab at the current status... With the intent of generating some discussion. Frank Rowand, Sony Network Entertainment

More information

Disclaimer. This talk vastly over-simplifies things. See notes for full details and resources.

Disclaimer. This talk vastly over-simplifies things. See notes for full details and resources. Greg Kroah-Hartman Disclaimer This talk vastly over-simplifies things. See notes for full details and resources. https://github.com/gregkh/presentation-spectre Spectre Hardware bugs Valid code can be tricked

More information

Linux Kernel Evolution. OpenAFS. Marc Dionne Edinburgh

Linux Kernel Evolution. OpenAFS. Marc Dionne Edinburgh Linux Kernel Evolution vs OpenAFS Marc Dionne Edinburgh - 2012 The stage Linux is widely deployed as an OpenAFS client platform Many large OpenAFS sites rely heavily on Linux on both servers and clients

More information

The failure of Operating Systems,

The failure of Operating Systems, The failure of Operating Systems, and how we can fix it. Glauber Costa Lead Software Engineer August 30th, 2012 Linuxcon Opening Notes I'll be doing Hypervisors vs Containers here. But: 2 2 Opening Notes

More information

Linux Filesystems and Storage Chris Mason Fusion-io

Linux Filesystems and Storage Chris Mason Fusion-io Linux Filesystems and Storage Chris Mason Fusion-io 2012 Storage Developer Conference. Insert Your Company Name. All Rights Reserved. Linux 2.4.x Enterprise Ready! Start of SMP scalability Many journaled

More information

The Kernel Report. (Plumbers 2010 edition) Jonathan Corbet LWN.net

The Kernel Report. (Plumbers 2010 edition) Jonathan Corbet LWN.net The Kernel Report (Plumbers 2010 edition) Jonathan Corbet LWN.net corbet@lwn.net Yeah, yeah, maybe you're waiting for flower power and free sex. Good for you. But if you are, don't ask the Linux kernel

More information

Red Hat Enterprise Virtualization Hypervisor Roadmap. Bhavna Sarathy Senior Technology Product Manager, Red Hat

Red Hat Enterprise Virtualization Hypervisor Roadmap. Bhavna Sarathy Senior Technology Product Manager, Red Hat Red Hat Enterprise Virtualization Hypervisor Roadmap Bhavna Sarathy Senior Technology Product Manager, Red Hat RHEV Hypervisor 1 RHEV Hypervisor Themes & 2 Architecture & Use cases 3 Q&A 4 Future 5 } HYPERVISOR

More information

Real Time Linux patches: history and usage

Real Time Linux patches: history and usage Real Time Linux patches: history and usage Presentation first given at: FOSDEM 2006 Embedded Development Room See www.fosdem.org Klaas van Gend Field Application Engineer for Europe Why Linux in Real-Time

More information

Disclaimer. This talk vastly over-simplifies things. See notes for full details and resources.

Disclaimer. This talk vastly over-simplifies things. See notes for full details and resources. Greg Kroah-Hartman Disclaimer This talk vastly over-simplifies things. See notes for full details and resources. https://github.com/gregkh/presentation-spectre Spectre Hardware bugs Valid code can be tricked

More information

Paul E. McKenney, Distinguished Engineer IBM Linux Technology Center

Paul E. McKenney, Distinguished Engineer IBM Linux Technology Center Ottawa Linux Symposium Real Time vs. Real Fast : How to Choose? Paul E. McKenney, Distinguished Engineer July 23, 2008 Overview 2008 Ottawa Linux Symposium What is Real Time and Real Fast, Anyway??? Example

More information

Red Hat Enterprise Linux 6 Server:

Red Hat Enterprise Linux 6 Server: Tech notes Red Hat Enterprise Linux 6 Server: FEATURES AND BENEFITS Red Hat Enterprise Linux 6 is the best platform to tranform current and future technology innovations into the best value and scale for

More information

Testing real-time Linux: What to test and how.

Testing real-time Linux: What to test and how. Testing real-time Linux: What to test and how. Sripathi Kodi sripathik@in.ibm.com Agenda IBM Linux Technology Center What is a real-time Operating System? Enterprise real-time Real-Time patches for Linux

More information

Oracle Linux Wim Coekaerts, Senior Vice President, Linux and Virtualization Engineering

Oracle Linux Wim Coekaerts, Senior Vice President, Linux and Virtualization Engineering Oracle Linux Wim Coekaerts, Senior Vice President, Linux and Virtualization Engineering Oracle Confidentiial Internal Use Only 1 The following is intended to outline our general product

More information

State of the Linux Kernel

State of the Linux Kernel State of the Linux Kernel Timothy D. Witham Chief Technology Officer Open Source Development Labs, Inc. 1 Agenda Process Performance/Scalability Responsiveness Usability Improvements Device support Multimedia

More information

Intel Cache Acceleration Software (Intel CAS) for Linux* v2.9 (GA)

Intel Cache Acceleration Software (Intel CAS) for Linux* v2.9 (GA) Intel Cache Acceleration Software (Intel CAS) for Linux* v2.9 (GA) Release Notes June 2015 Revision 010 Document Number: 328497-010 Notice: This document contains information on products in the design

More information

The Embedded Linux Problem

The Embedded Linux Problem The Embedded Linux Problem Mark.gross@intel.com Android-Linux kernel Architect February 2013 outline Little about me Intro History Environment Key questions Techniques Moving modules out of tree Summary

More information

Filesystem Performance on FreeBSD

Filesystem Performance on FreeBSD Filesystem Performance on FreeBSD Kris Kennaway kris@freebsd.org BSDCan 2006, Ottawa, May 12 Introduction Filesystem performance has many aspects No single metric for quantifying it I will focus on aspects

More information

Red Hat Fedora as a model for irods Community Architecture Ray Idaszak Director Collaborative Environments

Red Hat Fedora as a model for irods Community Architecture Ray Idaszak Director Collaborative Environments @RENCI: Red Hat Fedora as a model for Community Architecture Ray Idaszak Director Collaborative Environments Fedora Fedora Fedora Linux (Red Hat) http://fedoraproject.org/ Fedora Digital Repository http://fedora-commons.org/

More information

Performance and Scalability of Server Consolidation

Performance and Scalability of Server Consolidation Performance and Scalability of Server Consolidation August 2010 Andrew Theurer IBM Linux Technology Center Agenda How are we measuring server consolidation? SPECvirt_sc2010 How is KVM doing in an enterprise

More information

LINUX KERNEL UPDATES FOR AUTOMOTIVE: LESSONS LEARNED

LINUX KERNEL UPDATES FOR AUTOMOTIVE: LESSONS LEARNED LINUX KERNEL UPDATES FOR AUTOMOTIVE: LESSONS LEARNED TOM MCREYNOLDS, VLAD BUZOV AUTOMOTIVE SOFTWARE OCTOBER 15TH, 2013 Why kernel upgrades : the problem Linux Kernel cadence doesn t match Automotive s

More information

Real-Time and Performance Improvements in the

Real-Time and Performance Improvements in the 1 of 7 6/18/2006 8:21 PM Real-Time and Performance Improvements in the 2.6 Linux Kernel William von Hagen Abstract Work on improving the responsiveness and real-time performance of the Linux kernel holds

More information

Administrative Details. CS 140 Final Review Session. Pre-Midterm. Plan For Today. Disks + I/O. Pre-Midterm, cont.

Administrative Details. CS 140 Final Review Session. Pre-Midterm. Plan For Today. Disks + I/O. Pre-Midterm, cont. Administrative Details CS 140 Final Review Session Final exam: 12:15-3:15pm, Thursday March 18, Skilling Aud (here) Questions about course material or the exam? Post to the newsgroup with Exam Question

More information

Real-Time Technology in Linux

Real-Time Technology in Linux Real-Time Technology in Linux Sven-Thorsten Dietrich Real-Time Architect Introductions MontaVista Software is a leading global supplier of systems software and development tools for intelligent connected

More information

SUSE Linux Entreprise Server for ARM

SUSE Linux Entreprise Server for ARM FUT89013 SUSE Linux Entreprise Server for ARM Trends and Roadmap Jay Kruemcke Product Manager jayk@suse.com @mr_sles ARM Overview ARM is a Reduced Instruction Set (RISC) processor family British company,

More information

CSE 120 Principles of Operating Systems

CSE 120 Principles of Operating Systems CSE 120 Principles of Operating Systems Spring 2018 Lecture 15: Multicore Geoffrey M. Voelker Multicore Operating Systems We have generally discussed operating systems concepts independent of the number

More information

Enterprise Filesystems

Enterprise Filesystems Enterprise Filesystems Eric Sandeen Principal Software Engineer, Red Hat Feb 21, 2013 1 What We'll Cover Local Enterprise-ready Linux filesystems Ext3 Ext4 XFS BTRFS Use cases, features, pros & cons of

More information

Real Time vs. Real Fast

Real Time vs. Real Fast Real Time vs. Real Fast Paul E. McKenney IBM Distinguished Engineer Overview Confessions of a Recovering Proprietary Programmer What is Real Time and Real Fast, Anyway??? Example Real Time Application

More information

Multiprocessor Systems. Chapter 8, 8.1

Multiprocessor Systems. Chapter 8, 8.1 Multiprocessor Systems Chapter 8, 8.1 1 Learning Outcomes An understanding of the structure and limits of multiprocessor hardware. An appreciation of approaches to operating system support for multiprocessor

More information

KVM on s390: what's next?

KVM on s390: what's next? : what's next? Agenda Current status Exploring the limits of our kvm port with the flower shop scenario Next steps 2 Current status Kernel components upstream in 2.6.26 Intermediate userspace kuli Kuli

More information

Memory - Paging. Copyright : University of Illinois CS 241 Staff 1

Memory - Paging. Copyright : University of Illinois CS 241 Staff 1 Memory - Paging Copyright : University of Illinois CS 241 Staff 1 Physical Frame Allocation How do we allocate physical memory across multiple processes? What if Process A needs to evict a page from Process

More information

By Arjan Van De Ven, Senior Staff Software Engineer at Intel.

By Arjan Van De Ven, Senior Staff Software Engineer at Intel. Absolute Power By Arjan Van De Ven, Senior Staff Software Engineer at Intel. Abstract: Power consumption is a hot topic from laptop, to datacenter. Recently, the Linux kernel has made huge steps forward

More information

Red Hat Enterprise Linux on IBM System z Performance Evaluation

Red Hat Enterprise Linux on IBM System z Performance Evaluation Christian Ehrhardt IBM Research and Development Red Hat Enterprise Linux on IBM System z Performance Evaluation 2011 IBM Corporation Agenda Performance Evaluation Results Environment Noteworthy improvements

More information

Measuring Resource Demand on Linux

Measuring Resource Demand on Linux Measuring Resource Demand on Linux Resource allocation, Goldilocks style Rik van Riel Red Hat, Inc riel@redhat.com Abstract 1 New problems Linux, and other Unix systems, have long had pretty good measurement

More information

KVM/ARM. Marc Zyngier LPC 12

KVM/ARM. Marc Zyngier LPC 12 KVM/ARM Marc Zyngier LPC 12 For example: if a processor is in Supervisor mode and Secure state, it is in Secure Supervisor mode ARM Architecture if a processor is Virtualization

More information

Xen scheduler status. George Dunlap Citrix Systems R&D Ltd, UK

Xen scheduler status. George Dunlap Citrix Systems R&D Ltd, UK Xen scheduler status George Dunlap Citrix Systems R&D Ltd, UK george.dunlap@eu.citrix.com Goals for talk Understand the problem: Why a new scheduler? Understand reset events in credit1 and credit2 algorithms

More information

Comparison of Solaris, Linux, and FreeBSD Kernels. Similarities and Differences in some major kernel subsystems.

Comparison of Solaris, Linux, and FreeBSD Kernels. Similarities and Differences in some major kernel subsystems. Comparison of Solaris, Linux, and FreeBSD Kernels Similarities and Differences in some major kernel subsystems. Topics Covered Scheduling Memory Management/Paging File Systems Observability Conclusions

More information

Linux Kernel on RISC-V: Where do we stand?

Linux Kernel on RISC-V: Where do we stand? Linux Kernel on RISC-V: Where do we stand? Atish Patra, Principal R&D Engineer Damien Le Moal, Director, System Software Group 7/19/2018 Overview Software ecosystem status overview Development toolchain

More information

Oracle Linux and Oracle VM Support Policies ~ Statement of Changes Effective Date: 20-April-2018

Oracle Linux and Oracle VM Support Policies ~ Statement of Changes Effective Date: 20-April-2018 Oracle Linux and Oracle VM Support Policies ~ Statement of Changes Effective Date: 20-April-2018 This section describes the changes made to the Oracle Linux and Oracle VM Support Policies dated January

More information

Linux on System z Distribution Performance Update

Linux on System z Distribution Performance Update Linux on System z Distribution Performance Update Christian Ehrhardt IBM Research and Development Germany 12 th August 2011 Session 10015 Agenda Performance Evaluation Results Environment Improvements

More information

Digitizer operating system support

Digitizer operating system support Digitizer operating system support Author(s): Teledyne SP Devices Document ID: 15-1494 Classification: General release Revision: J Print date: 2018-08-08 1 Windows operating systems We deliver a Windows

More information

Linux Developments at DESY. Uwe Ensslin, DESY - IT 2003 Jun 30

Linux Developments at DESY. Uwe Ensslin, DESY - IT 2003 Jun 30 Linux Developments at DESY Uwe Ensslin, DESY - IT 2003 Jun 30 Outline DESY Linux Experiences Challenges Developments Outlook 2003-06-30 Uwe Ensslin, DESY IT DV Seminar: Linux Developments at DESY IT Systems

More information

Clearswift SECURE Gateways

Clearswift SECURE Gateways Clearswift SECURE Gateways Virtual Deployment Guidelines Issue 1.1 December 2015 Copyright Version 1.1, December, 2015 Published by Clearswift Ltd. 1995 2015 Clearswift Ltd. All rights reserved. The materials

More information

The kernel report. Jonathan Corbet LWN.net

The kernel report. Jonathan Corbet LWN.net The kernel report Jonathan Corbet LWN.net corbet@lwn.net What we'll talk about 1) Process - releases and such (how we got to where we are) 2) Features and futures (Cool stuff and what it's good for) Cadence

More information

How to Optimize the Scalability & Performance of a Multi-Core Operating System. Architecting a Scalable Real-Time Application on an SMP Platform

How to Optimize the Scalability & Performance of a Multi-Core Operating System. Architecting a Scalable Real-Time Application on an SMP Platform How to Optimize the Scalability & Performance of a Multi-Core Operating System Architecting a Scalable Real-Time Application on an SMP Platform Overview W hen upgrading your hardware platform to a newer

More information

Embedded Linux Birds of a Feather Session

Embedded Linux Birds of a Feather Session Embedded Linux Birds of a Feather Session Tim Bird Chair, Architecture Group of the CE Linux Forum State of Embedded Linux For each technology area: Areas of ongoing interest Interesting kernel patches

More information

High Performance Solid State Storage Under Linux

High Performance Solid State Storage Under Linux High Performance Solid State Storage Under Linux Eric Seppanen, Matthew T. O Keefe, David J. Lilja Electrical and Computer Engineering University of Minnesota April 20, 2010 Motivation SSDs breaking through

More information

History of xser/kamailio at 1&1

History of xser/kamailio at 1&1 History of xser/kamailio at 1&1 FhG FOKUS Berlin 02.09.2011 Henning Westerholt Head of IT Operations Internet Access & Communications 1&1 Internet AG 2010 1 About me IT in general Linux user since 2001

More information

ARM Vision for Thermal Management and Energy Aware Scheduling on Linux

ARM Vision for Thermal Management and Energy Aware Scheduling on Linux ARM Vision for Management and Energy Aware Scheduling on Linux Charles Garcia-Tobin, Software Power Architect, ARM Thomas Molgaard, Director of Product Management, ARM ARM Tech Symposia China 2015 November

More information

64-bit ARM Unikernels on ukvm

64-bit ARM Unikernels on ukvm 64-bit ARM Unikernels on ukvm Wei Chen Senior Software Engineer Tokyo / Open Source Summit Japan 2017 2017-05-31 Thanks to Dan Williams, Martin Lucina, Anil Madhavapeddy and other Solo5

More information

ò mm_struct represents an address space in kernel ò task represents a thread in the kernel ò A task points to 0 or 1 mm_structs

ò mm_struct represents an address space in kernel ò task represents a thread in the kernel ò A task points to 0 or 1 mm_structs Last time We went through the high-level theory of scheduling algorithms Scheduling Today: View into how Linux makes its scheduling decisions Don Porter CSE 306 Lecture goals Understand low-level building

More information

Automatic NUMA Balancing. Rik van Riel, Principal Software Engineer, Red Hat Vinod Chegu, Master Technologist, HP

Automatic NUMA Balancing. Rik van Riel, Principal Software Engineer, Red Hat Vinod Chegu, Master Technologist, HP Automatic NUMA Balancing Rik van Riel, Principal Software Engineer, Red Hat Vinod Chegu, Master Technologist, HP Automatic NUMA Balancing Agenda What is NUMA, anyway? Automatic NUMA balancing internals

More information

Linux multi-core scalability

Linux multi-core scalability Linux multi-core scalability Oct 2009 Andi Kleen Intel Corporation andi@firstfloor.org Overview Scalability theory Linux history Some common scalability trouble-spots Application workarounds Motivation

More information

RED HAT TECHNICAL SYMPOSIUM. NSA R&E Symposium Center Monday November 8th,

RED HAT TECHNICAL SYMPOSIUM. NSA R&E Symposium Center Monday November 8th, RED HAT TECHNICAL SYMPOSIUM NSA R&E Symposium Center Monday November 8th, 2010 1300-1600 AGENDA 1:00-1:20 Software Central Opening Notes 1:20-2:20 Red Hat Enterprise Linux 6 Update 2:20-2:30 Break 2:30-3:30

More information

Scheduling. Don Porter CSE 306

Scheduling. Don Porter CSE 306 Scheduling Don Porter CSE 306 Last time ò We went through the high-level theory of scheduling algorithms ò Today: View into how Linux makes its scheduling decisions Lecture goals ò Understand low-level

More information

Basic Memory Management

Basic Memory Management Basic Memory Management CS 256/456 Dept. of Computer Science, University of Rochester 10/15/14 CSC 2/456 1 Basic Memory Management Program must be brought into memory and placed within a process for it

More information

Who stole my CPU? Leonid Podolny Vineeth Remanan Pillai. Systems DigitalOcean

Who stole my CPU? Leonid Podolny Vineeth Remanan Pillai.  Systems DigitalOcean Who stole my CPU? Leonid Podolny Vineeth Remanan Pillai leonid@ vineeth@ Systems Engineering @ DigitalOcean 1 2 Introduction DigitalOcean Providing developers and businesses a reliable, easy-to-use cloud

More information

Ext4 Filesystem Scaling

Ext4 Filesystem Scaling Ext4 Filesystem Scaling Jan Kára SUSE Labs Overview Handling of orphan inodes in ext4 Shrinking cache of logical to physical block mappings Cleanup of transaction checkpoint lists 2 Orphan

More information

Software Engineering at VMware Dan Scales May 2008

Software Engineering at VMware Dan Scales May 2008 Software Engineering at VMware Dan Scales May 2008 Eng_BC_Mod 1.Product Overview v091806 The Challenge Suppose that you have a very popular software platform: that includes hardware-level and OS code that

More information

Meltdown and Spectre Interconnect Performance Evaluation Jan Mellanox Technologies

Meltdown and Spectre Interconnect Performance Evaluation Jan Mellanox Technologies Meltdown and Spectre Interconnect Evaluation Jan 2018 1 Meltdown and Spectre - Background Most modern processors perform speculative execution This speculation can be measured, disclosing information about

More information

Using the SDACK Architecture to Build a Big Data Product. Yu-hsin Yeh (Evans Ye) Apache Big Data NA 2016 Vancouver

Using the SDACK Architecture to Build a Big Data Product. Yu-hsin Yeh (Evans Ye) Apache Big Data NA 2016 Vancouver Using the SDACK Architecture to Build a Big Data Product Yu-hsin Yeh (Evans Ye) Apache Big Data NA 2016 Vancouver Outline A Threat Analytic Big Data product The SDACK Architecture Akka Streams and data

More information

238P: Operating Systems. Lecture 14: Process scheduling

238P: Operating Systems. Lecture 14: Process scheduling 238P: Operating Systems Lecture 14: Process scheduling This lecture is heavily based on the material developed by Don Porter Anton Burtsev November, 2017 Cooperative vs preemptive What is cooperative multitasking?

More information

Performance Tuning Guidelines for Low Latency Response on AMD EPYC -Based Servers Application Note

Performance Tuning Guidelines for Low Latency Response on AMD EPYC -Based Servers Application Note Performance Tuning Guidelines for Low Latency Response on AMD EPYC -Based Servers Publication # 56263 Revision: 3.00 Issue Date: January 2018 Advanced Micro Devices 2018 Advanced Micro Devices, Inc. All

More information

Comparison of Real-Time Scheduling in VxWorks and RTLinux

Comparison of Real-Time Scheduling in VxWorks and RTLinux Comparison of Real-Time Scheduling in VxWorks and RTLinux TDDB72: Concurrent Programming, Operating Systems, and Real-Time Operating Systems Jacob Siverskog jacsi169@student.liu.se Marcus Stavström marst177@student.liu.se

More information

CFS-v: I/O Demand-driven VM Scheduler in KVM

CFS-v: I/O Demand-driven VM Scheduler in KVM CFS-v: Demand-driven VM Scheduler in KVM Hyotaek Shim and Sung-Min Lee (hyotaek.shim, sung.min.lee@samsung.com) Software R&D Center, Samsung Electronics 2014. 10. 16 Problem in Server Consolidation 2/16

More information

Linux - Not real-time!

Linux - Not real-time! Linux - Not real-time! Date: 16.01.2015 Author(s): Michal Koziel www.bitvis.no 1 Abstract A system is said to be real-time if it can respond to external triggers and perform periodic tasks with deterministic

More information

Keeping up with LTS Linux Kernel Functional Testing on Devices

Keeping up with LTS Linux Kernel Functional Testing on Devices Keeping up with LTS Linux Kernel Functional Testing on Devices Tom Gall Director, Linaro Mobile Group Who is Linaro? Linaro is leading software collaboration in the ARM ecosystem Instead of duplicating

More information

Xen Project 4.4: Features and Futures. Russell Pavlicek Xen Project Evangelist Citrix Systems

Xen Project 4.4: Features and Futures. Russell Pavlicek Xen Project Evangelist Citrix Systems Xen Project 4.4: Features and Futures Russell Pavlicek Xen Project Evangelist Citrix Systems About This Release Xen Project 4.4.0 was released on March 10, 2014. This release is the work of 8 months of

More information

Multiprocessor System. Multiprocessor Systems. Bus Based UMA. Types of Multiprocessors (MPs) Cache Consistency. Bus Based UMA. Chapter 8, 8.

Multiprocessor System. Multiprocessor Systems. Bus Based UMA. Types of Multiprocessors (MPs) Cache Consistency. Bus Based UMA. Chapter 8, 8. Multiprocessor System Multiprocessor Systems Chapter 8, 8.1 We will look at shared-memory multiprocessors More than one processor sharing the same memory A single CPU can only go so fast Use more than

More information

Real-Time Response on Multicore Systems: It is Bigger Than You Think

Real-Time Response on Multicore Systems: It is Bigger Than You Think Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center (Linaro) 29 August 2012 Real-Time Response on Multicore Systems: It is Bigger Than You Think 2012 Linux Plumbers Conference, Scaling

More information

Multiprocessor Systems. COMP s1

Multiprocessor Systems. COMP s1 Multiprocessor Systems 1 Multiprocessor System We will look at shared-memory multiprocessors More than one processor sharing the same memory A single CPU can only go so fast Use more than one CPU to improve

More information

Basic Memory Management. Basic Memory Management. Address Binding. Running a user program. Operating Systems 10/14/2018 CSC 256/456 1

Basic Memory Management. Basic Memory Management. Address Binding. Running a user program. Operating Systems 10/14/2018 CSC 256/456 1 Basic Memory Management Program must be brought into memory and placed within a process for it to be run Basic Memory Management CS 256/456 Dept. of Computer Science, University of Rochester Mono-programming

More information

PAGE REPLACEMENT. Operating Systems 2015 Spring by Euiseong Seo

PAGE REPLACEMENT. Operating Systems 2015 Spring by Euiseong Seo PAGE REPLACEMENT Operating Systems 2015 Spring by Euiseong Seo Today s Topics What if the physical memory becomes full? Page replacement algorithms How to manage memory among competing processes? Advanced

More information

RHEL 7 Low Latency Update

RHEL 7 Low Latency Update RHEL 7 Low Latency Update Joe Mario Oct 26, 2016 Senior Principal Engineer Low Latency Performance Tuning Guide for Red Hat Enterprise Linux 7 Tactical tuning overview for latency-sensitive workloads.

More information

Real-Time Response on Multicore Systems: It is Bigger Than I Thought

Real-Time Response on Multicore Systems: It is Bigger Than I Thought Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center linux.conf.au January 31, 2013 Real-Time Response on Multicore Systems: It is Bigger Than I Thought History of Real Time (AKA Preemptible)

More information

1 Virtualization Recap

1 Virtualization Recap 1 Virtualization Recap 2 Recap 1 What is the user part of an ISA? What is the system part of an ISA? What functionality do they provide? 3 Recap 2 Application Programs Libraries Operating System Arrows?

More information

Virtualization. ...or how adding another layer of abstraction is changing the world. CIS 399: Unix Skills University of Pennsylvania.

Virtualization. ...or how adding another layer of abstraction is changing the world. CIS 399: Unix Skills University of Pennsylvania. Virtualization...or how adding another layer of abstraction is changing the world. CIS 399: Unix Skills University of Pennsylvania April 6, 2009 (CIS 399 Unix) Virtualization April 6, 2009 1 / 22 What

More information

CLOUD ARCHITECTURE & PERFORMANCE WORKLOADS. Field Activities

CLOUD ARCHITECTURE & PERFORMANCE WORKLOADS. Field Activities CLOUD ARCHITECTURE & PERFORMANCE WORKLOADS Field Activities Matt Smith Senior Solution Architect Red Hat, Inc @rhmjs Jeremy Eder Principal Performance Engineer Red Hat, Inc @jeremyeder CLOUD ARCHITECTURE

More information

SUSE Linux Enterprise Real Time. Carl Drisko, Linux & Open Source Principal

SUSE Linux Enterprise Real Time. Carl Drisko, Linux & Open Source Principal SUSE Linux Enterprise Real Time Carl Drisko, Linux & Open Source Principal cdrisko@novell.com Customer Results with Real Time 2 Business Results A large investment bank has said that for every 1 millisecond

More information

EECS 750: Advanced Operating Systems. 01/29 /2014 Heechul Yun

EECS 750: Advanced Operating Systems. 01/29 /2014 Heechul Yun EECS 750: Advanced Operating Systems 01/29 /2014 Heechul Yun 1 Administrative Next summary assignment Resource Containers: A New Facility for Resource Management in Server Systems, OSDI 99 due by 11:59

More information

Memory Allocation. Copyright : University of Illinois CS 241 Staff 1

Memory Allocation. Copyright : University of Illinois CS 241 Staff 1 Memory Allocation Copyright : University of Illinois CS 241 Staff 1 Allocation of Page Frames Scenario Several physical pages allocated to processes A, B, and C. Process B page faults. Which page should

More information

Linux Virtualization Update

Linux Virtualization Update Linux Virtualization Update Chris Wright Japan Linux Symposium, November 2007 Intro Virtualization mini summit Paravirtualization Full virtualization Hardware changes Libvirt Xen Virtualization

More information

HOW TO MAKE THE CASE TO MANAGEMENT: PAYING FOR OPEN SOURCE

HOW TO MAKE THE CASE TO MANAGEMENT: PAYING FOR OPEN SOURCE HOW TO MAKE THE CASE TO MANAGEMENT: PAYING FOR OPEN SOURCE The Value of a Red Hat Subscription Jennifer LuPiba Principal Product Marketing Manager, Red Hat Enterprise Linux May 9, 2018 WHY ARE WE PAYING

More information

Todd Deshane, Ph.D. Student, Clarkson University Xen Summit, June 23-24, 2008, Boston, MA, USA.

Todd Deshane, Ph.D. Student, Clarkson University Xen Summit, June 23-24, 2008, Boston, MA, USA. Todd Deshane, Ph.D. Student, Clarkson University Xen Summit, June 23-24, 2008, Boston, MA, USA. Xen and the Art of Virtualization (2003) Reported remarkable performance results Xen and the Art of Repeated

More information

An Evolutionary Study of Linux Memory Management for Fun and Profit

An Evolutionary Study of Linux Memory Management for Fun and Profit An Evolutionary Study of Linux Memory Management for Fun and Profit Jian Huang Moinuddin K. Qureshi Karsten Schwan Virtual Memory: A Long History Physical Hardware DRAM Disk 2 Virtual Memory: A Long History

More information

G Virtual Memory. Robert Grimm New York University

G Virtual Memory. Robert Grimm New York University G22.3250-001 Virtual Memory Robert Grimm New York University Altogether Now: The Three Questions! What is the problem?! What is new or different?! What are the contributions and limitations? VAX-11 Memory

More information

HPE Security ArcSight. ArcSight Data Platform Support Matrix

HPE Security ArcSight. ArcSight Data Platform Support Matrix HPE Security ArcSight ArcSight Data Platform Support Matrix November 28, 2016 Legal Notices Warranty The only warranties for Hewlett Packard Enterprise products and services are set forth in the express

More information

A Survivor's Guide to Contributing to the Linux Kernel

A Survivor's Guide to Contributing to the Linux Kernel A Survivor's Guide to Contributing to the Linux Kernel Javier Martinez Canillas Samsung Open Source Group javier@osg.samsung.com Samsung Open Source Group 1 Agenda Motivation Linux development process

More information

VMWARE TUNING BEST PRACTICES FOR SANS, SERVER, AND NETWORKS

VMWARE TUNING BEST PRACTICES FOR SANS, SERVER, AND NETWORKS VMWARE TUNING BEST PRACTICES FOR SANS, SERVER, AND NETWORKS Presenters: Luke Clutter, ITEC Dennis Aharanwa, ITEC Agenda ESX and Virtual Machine containers Guest Operating Systems Virtual Infrastructure

More information

Status of Linux 3.x Real Time and Changes From 2.6

Status of Linux 3.x Real Time and Changes From 2.6 Status of Linux 3.x Real Time and Changes From 2.6 The current OSADL "Latest Stable" RT version is 2.6.33.7.2-rt30, but the current RT development release has moved forward to Linux 3.2.12. The RT patches

More information

Choosing Hardware and Operating Systems for MySQL. Apr 15, 2009 O'Reilly MySQL Conference and Expo Santa Clara,CA by Peter Zaitsev, Percona Inc

Choosing Hardware and Operating Systems for MySQL. Apr 15, 2009 O'Reilly MySQL Conference and Expo Santa Clara,CA by Peter Zaitsev, Percona Inc Choosing Hardware and Operating Systems for MySQL Apr 15, 2009 O'Reilly MySQL Conference and Expo Santa Clara,CA by Peter Zaitsev, Percona Inc -2- We will speak about Choosing Hardware Choosing Operating

More information

PostgreSQL as a benchmarking tool

PostgreSQL as a benchmarking tool PostgreSQL as a benchmarking tool How it was used to check and improve the scalability of the DragonFly operating system François Tigeot ftigeot@wolfpond.org 1/21 About Me Independent consultant, sysadmin

More information

Latencies in Linux and FreeBSD kernels with different schedulers O(1), CFS, 4BSD, ULE

Latencies in Linux and FreeBSD kernels with different schedulers O(1), CFS, 4BSD, ULE Latencies in Linux and FreeBSD kernels with different schedulers O(1), CFS, 4BSD, ULE Jaroslav ABAFFY Faculty of Informatics and Information Technologies Slovak University of Technology Bratislava, 842

More information

Scheduling in Xen: Present and Near Future

Scheduling in Xen: Present and Near Future Scheduling in Xen: Present and Near Future Dario Faggioli dario.faggioli@citrix.com Cambridge 27th of May, 2015 Introduction Cambridge 27th of May, 2015 Scheduling in Xen: Present and Near Future 2 / 33

More information

LCA14-104: GTS- A solution to support ARM s big.little technology. Mon-3-Mar, 11:15am, Mathieu Poirier

LCA14-104: GTS- A solution to support ARM s big.little technology. Mon-3-Mar, 11:15am, Mathieu Poirier LCA14-104: GTS- A solution to support ARM s big.little technology Mon-3-Mar, 11:15am, Mathieu Poirier Today s Presentation: Things to know about Global Task Scheduling (GTS). MP patchset description and

More information

Real-Time KVM for the Masses Unrestricted Siemens AG All rights reserved

Real-Time KVM for the Masses Unrestricted Siemens AG All rights reserved Siemens Corporate Technology August 2015 Real-Time KVM for the Masses Unrestricted Siemens AG 2015. All rights reserved Real-Time KVM for the Masses Agenda Motivation & requirements Reference architecture

More information

Simultaneous Multithreading on Pentium 4

Simultaneous Multithreading on Pentium 4 Hyper-Threading: Simultaneous Multithreading on Pentium 4 Presented by: Thomas Repantis trep@cs.ucr.edu CS203B-Advanced Computer Architecture, Spring 2004 p.1/32 Overview Multiple threads executing on

More information