The Status of the Preempt-RT Patch

Size: px
Start display at page:

Download "The Status of the Preempt-RT Patch"

Transcription

1 The Status of the Preempt-RT Patch Embedded Linux Conference Europe 217 Sebastian A. Siewior Linutronix GmbH October 24, 217 Sebastian A. Siewior Linutronix GmbH 1/35

2 1 Overview 2 The patchqueue 3 Summary Sebastian A. Siewior Linutronix GmbH 2/35

3 1 Overview 2 The patchqueue 3 Summary Sebastian A. Siewior Linutronix GmbH 3/35

4 What is PREEMPT-RT A patchset provided for certain kernels Provides realtime functionality Preempts softirq, spinlocks, IRQ-off regions Is super deterministic, not super fast Sebastian A. Siewior Linutronix GmbH 4/35

5 PREEMPT-RT Project was without funds for a few years LF announced RTL Collaborative Project in October 215 Documentation Testing Sebastian A. Siewior Linutronix GmbH 5/35

6 1 Overview 2 The patchqueue 3 Summary Sebastian A. Siewior Linutronix GmbH 6/35

7 v v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v3.1.1-rt7 v3.1.1-rt6 v3.1.9-rt5 v3.1.9-rt4 v3.1.6-rt3 v3.1.6-rt2 v3.1.4-rt1 Sebastian A. Siewior Linutronix GmbH 7/35

8 v v rt25 v rt24 v rt23 v rt22 v rt21 v rt2 v rt19 v rt18 v rt17 v rt16 v rt15 v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v rt7 v rt6 v rt5 v rt4 v rt3 v3.12.-rt2 v3.12.-rt1 Sebastian A. Siewior Linutronix GmbH 8/35

9 v v rt5 v rt4 v rt3 v rt2 v3.14.-rt1 Sebastian A. Siewior Linutronix GmbH 9/35

10 v v rt1 v rt9 v rt8 v rt7 v rt6 v rt5 v rt4 v rt3 v rt2 v rt1 Sebastian A. Siewior Linutronix GmbH 1/35

11 v v4..8-rt6 v4..8-rt5 v4..5-rt4 v4..5-rt3 v4..5-rt2 v4..4-rt1 Sebastian A. Siewior Linutronix GmbH 11/35

12 v v rt17 v rt16 v rt15 v rt14 v rt13 v rt12 v4.1.1-rt11 v4.1.1-rt1 v4.1.7-rt8 v4.1.7-rt7 v4.1.6-rt6 v4.1.5-rt5 v4.1.5-rt4 v4.1.3-rt3 v4.1.3-rt2 v4.1.2-rt1 Sebastian A. Siewior Linutronix GmbH 12/35

13 v TI GPIO rework v rt17 v rt16 v rt15 v rt14 v rt13 v rt12 v4.1.1-rt11 v4.1.1-rt1 v4.1.7-rt8 v4.1.7-rt7 v4.1.6-rt6 v4.1.5-rt5 v4.1.5-rt4 v4.1.3-rt3 v4.1.3-rt2 v4.1.2-rt1 Sebastian A. Siewior Linutronix GmbH 13/35

14 v v rt19 v rt18 v4.4.9-rt17 v4.4.7-rt16 v4.4.7-rt15 v4.4.6-rt14 v4.4.6-rt13 v4.4.6-rt12 v4.4.4-rt11 v4.4.4-rt1 v4.4.3-rt9 v4.4.3-rt8 v4.4.2-rt7 v4.4.1-rt6 v4.4.1-rt5 v4.4.1-rt4 v4.4-rt3 v4.4-rt2 v4.4-rc6-rt1 Sebastian A. Siewior Linutronix GmbH 14/35

15 v AT91, SWAIT in TIP v rt19 v rt18 v4.4.9-rt17 v4.4.7-rt16 v4.4.7-rt15 v4.4.6-rt14 v4.4.6-rt13 v4.4.6-rt12 v4.4.4-rt11 v4.4.4-rt1 v4.4.3-rt9 v4.4.3-rt8 v4.4.2-rt7 v4.4.1-rt6 v4.4.1-rt5 v4.4.1-rt4 v4.4-rt3 v4.4-rt2 v4.4-rc6-rt1 Sebastian A. Siewior Linutronix GmbH 15/35

16 v v4.6.7-rt14 v4.6.7-rt13 v4.6.7-rt12 v4.6.7-rt11 v4.6.5-rt1 v4.6.5-rt9 v4.6.4-rt8 v4.6.4-rt7 v4.6.4-rt6 v4.6.2-rt5 v4.6.2-rt4 v4.6.1-rt3 v4.6.1-rt2 v4.6-rc7-rt1 Sebastian A. Siewior Linutronix GmbH 16/35

17 v Timer wheel rework TIP v4.6.7-rt14 v4.6.7-rt13 v4.6.7-rt12 v4.6.7-rt11 v4.6.5-rt1 v4.6.5-rt9 v4.6.4-rt8 v4.6.4-rt7 v4.6.4-rt6 v4.6.2-rt5 v4.6.2-rt4 v4.6.1-rt3 v4.6.1-rt2 v4.6-rc7-rt1 Sebastian A. Siewior Linutronix GmbH 17/35

18 v v rt1 v rt9 v rt8 v rt7 v rt6 v4.8.6-rt5 v4.8.6-rt4 v4.8.2-rt3 v4.8.2-rt2 v4.8-rt1 Sebastian A. Siewior Linutronix GmbH 18/35

19 v v rt23 v rt22 v4.9.3-rt21 v4.9.3-rt2 v4.9.3-rt19 v rt18 v rt17 v4.9.2-rt16 v4.9.2-rt15 v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v4.9.1-rt7 v4.9.9-rt6 v4.9.9-rt5 v4.9.6-rt4 v4.9.6-rt3 v4.9.4-rt2 v4.9-rt1 Sebastian A. Siewior Linutronix GmbH 19/35

20 v4.9 FUTEX rework More FUTEX v rt23 v rt22 v4.9.3-rt21 v4.9.3-rt2 v4.9.3-rt19 v rt18 v rt17 v4.9.2-rt16 v4.9.2-rt15 v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v4.9.1-rt7 v4.9.9-rt6 v4.9.9-rt5 v4.9.6-rt4 v4.9.6-rt3 v4.9.4-rt2 v4.9-rt1 Sebastian A. Siewior Linutronix GmbH 2/35

21 v v rt16 v rt15 v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v rt7 v rt6 v rt5 v rt4 v rt3 v rt2 v rt1 Sebastian A. Siewior Linutronix GmbH 21/35

22 v CPU-Hotplug rework Inter-event tracing HR-Timer rework v rt16 v rt15 v rt14 v rt13 v rt12 v rt11 v rt1 v rt9 v rt8 v rt7 v rt6 v rt5 v rt4 v rt3 v rt2 v rt1 Sebastian A. Siewior Linutronix GmbH 22/35

23 v v rt1 v rt1 Sebastian A. Siewior Linutronix GmbH 23/35

24 Summary v rt1 v rt16 v rt1 v rt23 v4.9-rt1 v rt1 v4.8-rt1 v4.6.7-rt14 v4.6-rc7-rt1 v rt19 v4.4-rc6-rt1 v rt17 v4.1.2-rt1 v4..8-rt6 v4..4-rt1 v rt1 v rt1 v rt5 v3.14.-rt1 v rt25 v3.12.-rt1 v rt14 v3.1.4-rt1 Sebastian A. Siewior Linutronix GmbH 24/35

25 Summary Queue cleanup v rt1 v rt16 v rt1 v rt23 v4.9-rt1 v rt1 v4.8-rt1 v4.6.7-rt14 v4.6-rc7-rt1 v rt19 v4.4-rc6-rt1 v rt17 v4.1.2-rt1 v4..8-rt6 v4..4-rt1 v rt1 v rt1 v rt5 v3.14.-rt1 v rt25 v3.12.-rt1 v rt14 v3.1.4-rt1 Sebastian A. Siewior Linutronix GmbH 25/35

26 1 Overview 2 The patchqueue 3 Summary Sebastian A. Siewior Linutronix GmbH 26/35

27 The focus during development v4.4 to v4.9 RT was mostly quiet Focus on upstream and CPU hotplug A few attempts were made in v4.9, finally in v4.11 The strategy changed a few times within RT Sebastian A. Siewior Linutronix GmbH 27/35

28 What RT version gets released Starting with v4.4 every other version Once Greg KH decides to make a different LTS, we follow that So we got RT for v4.8 and v4.9 we continue every other version until Greg KH v4.13 and v4.14 Sebastian A. Siewior Linutronix GmbH 28/35

29 What RT versions are maintained Basically every supported upstream kernel Steven Rostedt maintains most of them Julia Cartwright maintains the v4.1 tree Features are hardly backported, mostly fixes Sebastian A. Siewior Linutronix GmbH 29/35

30 Major pieces Page fault disable by s/39 timer wheel rework, made NO_HZ_FULL work CPU hotplug rework, started around v4.1 hrtimer rework (pending). Tom Zanussi s tracing: Inter-event (e.g. latency) support (pending). Sebastian A. Siewior Linutronix GmbH 3/35

31 Tiny pieces FUTEX rework. Closes PI-deboost problems, unbreaks SCHED_DEADLINE RW-Semaphore rework (unbreaks the radeon driver) RW-Lock rework. Helps CPU hotplug Fix for a bug exploited by GDB A lot driver and subsystem across tree. Sebastian A. Siewior Linutronix GmbH 31/35

32 Outstanding pieces MM bits. Shorter atomic sections in buddy / SLUB migrate disable local lock network bits printk, serial drivers signal delivery bit spinlocks / list_bl RCU Sebastian A. Siewior Linutronix GmbH 32/35

33 Outstanding pieces simple wait queues dcache try loops and cpu_chill() workqueue locking crypto, FPU sections sleeping spinlocks softirq bits various driver patches Sebastian A. Siewior Linutronix GmbH 33/35

34 Required patches vs nice to have Required features Sleeping spin locks Nice to have lazy preempt support Should have but preempt disabling handling, WARN_ON Sebastian A. Siewior Linutronix GmbH 34/35

35 Thank you for your attention Contact Linutronix GmbH Sebastian A. Siewior Auf dem Berg Uhldingen Germany bigeasy@linutronix.de Sebastian A. Siewior Linutronix GmbH 35/35

Measuring the impacts of the Preempt-RT patch

Measuring the impacts of the Preempt-RT patch Measuring the impacts of the Preempt-RT patch maxime.chevallier@smile.fr October 25, 2017 RT Linux projects Simulation platform : bi-xeon, lots ot RAM 200µs wakeup latency, networking Test bench : Intel

More information

Understanding Real Time Linux. Alex Shi

Understanding Real Time Linux. Alex Shi Understanding Real Time Linux Alex Shi Agenda What s real time OS RTL project status RT testing and tracing Reasons of latency and solutions for them Resources Summary What s real time OS Real time and

More information

The path of the private futex

The path of the private futex The path of the private futex Embedded Linux Conference Europe 2016 Sebastian A. Siewior Linutronix GmbH October 12, 2016 Sebastian A. Siewior Linutronix GmbH 1/31 Futex introduction futex.c started with

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

Real Time BoF ELC 2012

Real Time BoF ELC 2012 Real Time BoF ELC 2012 This session provides a forum to discuss Real Time Linux, share how you are using it, and learn from the experiences of others. Please come prepared to discuss your experiences with

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

Maintaining a Real Time Stable Kernel What s different than a vanilla stable kernel?

Maintaining a Real Time Stable Kernel What s different than a vanilla stable kernel? Maintaining a Real Time Stable Kernel What s different than a vanilla stable kernel? Steven Rostedt 3/13/2018 2016 2018 VMware Inc. All rights reserved. Upstream Stable Releases After all mainline releases

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

Evaluation of Real-time Performance in Embedded Linux. Hiraku Toyooka, Hitachi. LinuxCon Europe Hitachi, Ltd All rights reserved.

Evaluation of Real-time Performance in Embedded Linux. Hiraku Toyooka, Hitachi. LinuxCon Europe Hitachi, Ltd All rights reserved. Evaluation of Real-time Performance in Embedded Linux LinuxCon Europe 2014 Hiraku Toyooka, Hitachi 1 whoami Hiraku Toyooka Software engineer at Hitachi " Working on operating systems Linux (mainly) for

More information

LF Real-Time Operating Systems: Evolution and Trends. Kate Stewart. Senior Director of Strategic

LF Real-Time Operating Systems: Evolution and Trends. Kate Stewart. Senior Director of Strategic LF Real-Time Operating Systems: Evolution and Trends Kate Stewart. Senior Director of Strategic Programs @_kate_stewart Linux Foundation Real-Time OS Projects: Real-Time Linux & Zephyr Both launched around

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

hrtimers and beyond transformation of the Linux time(r) system OLS 2006

hrtimers and beyond transformation of the Linux time(r) system OLS 2006 hrtimers and beyond transformation of the Linux time(r) system Thomas Gleixner Douglas Niehaus OLS 2006 Original time(r) system Arch 1 Timekeeping TOD Clock source Tick ISR Clock event source Process acc.

More information

Kernel Internals. Course Duration: 5 days. Pre-Requisites : Course Objective: Course Outline

Kernel Internals. Course Duration: 5 days. Pre-Requisites : Course Objective: Course Outline Course Duration: 5 days Pre-Requisites : Good C programming skills. Required knowledge Linux as a User Course Objective: To get Kernel and User Space of Linux and related programming Linux Advance Programming

More information

How Linux RT_PREEMPT Works

How Linux RT_PREEMPT Works How Linux RT_PREEMPT Works A common observation about real time systems is that the cost of the increased determinism of real time is decreased throughput and increased average latency. This presentation

More information

Adventures In Real-Time Performance Tuning, Part 2

Adventures In Real-Time Performance Tuning, Part 2 Adventures In Real-Time Performance Tuning, Part 2 The real-time for Linux patchset does not guarantee adequate real-time behavior for all target platforms. When using real-time Linux on a new platform

More information

Evaluation of uclinux and PREEMPT_RT for Machine Control System

Evaluation of uclinux and PREEMPT_RT for Machine Control System Evaluation of uclinux and PREEMPT_RT for Machine Control System 2014/05/20 Hitachi, Ltd. Yokohama Research Lab Linux Technology Center Yoshihiro Hayashi yoshihiro.hayashi.cd@hitachi.com Agenda 1. Background

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

Preempt-RT Raspberry Linux. VMware Tiejun Chen

Preempt-RT Raspberry Linux. VMware Tiejun Chen Preempt-RT Raspberry Linux VMware Tiejun Chen The declaration of this development This is my personal exploration. This is not a roadmap or commitment from VMware. Agenda Motivation

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

SFO The Linux Kernel Scheduler. Viresh Kumar (PMWG)

SFO The Linux Kernel Scheduler. Viresh Kumar (PMWG) SFO17-421 The Linux Kernel Scheduler Viresh Kumar (PMWG) Topics CPU Scheduler The O(1) scheduler Current scheduler design Scheduling classes schedule() Scheduling classes and policies Sched class: STOP

More information

The Ephemeral Smoking Gun

The Ephemeral Smoking Gun The Ephemeral Smoking Gun Using ftrace and kgdb to resolve a pthread deadlock LabVIEW Real-Time National Instruments The Setup Customer application crashed after a few hours The clincher: new issue from

More information

- Knowledge of basic computer architecture and organization, ECE 445

- Knowledge of basic computer architecture and organization, ECE 445 ECE 446: Device Driver Development Fall 2014 Wednesdays 7:20-10 PM Office hours: Wednesdays 6:15-7:15 PM or by appointment, Adjunct office Engineering Building room 3707/3708 Last updated: 8/24/14 Instructor:

More information

Implementation and Evaluation of the Synchronization Protocol Immediate Priority Ceiling in PREEMPT-RT Linux

Implementation and Evaluation of the Synchronization Protocol Immediate Priority Ceiling in PREEMPT-RT Linux Implementation and Evaluation of the Synchronization Protocol Immediate Priority Ceiling in PREEMPT-RT Linux Andreu Carminati, Rômulo Silva de Oliveira, Luís Fernando Friedrich, Rodrigo Lange Federal University

More information

Case Study: Challenges and Benefits in Integrating Real Time patch in PowerPc Based Media System

Case Study: Challenges and Benefits in Integrating Real Time patch in PowerPc Based Media System Case Study: Challenges and Benefits in Integrating Real Time patch in PowerPc Based Media System Manikandan Ramachandran Infosys Technologies Limited Electronic City, Hosur Road, Bengaluru 560100,India

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

Rt-tests Status report

Rt-tests Status report Rt-tests Status report Quick overview of the tests in the suite Discussion of recent changes and new features Ideas for the future Discussion / Open the floor to a wishlist for the future. rt-tests Suite

More information

<Insert Picture Here> Boost Linux Performance with Enhancements from Oracle

<Insert Picture Here> Boost Linux Performance with Enhancements from Oracle Boost Linux Performance with Enhancements from Oracle Chris Mason Director of Linux Kernel Engineering Linux Performance on Large Systems Exadata Hardware How large systems are different

More information

Linux Plumber Conference Scheduler micro-conf

Linux Plumber Conference Scheduler micro-conf Linux Plumber Conference 2012 Scheduler micro-conf Topics How to keep CPU quiescent? Sharing information with other frameworks Tasks placement for asymmetric system RT scheduler

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

e-ale-rt-apps Building Real-Time Applications for Linux Version c CC-BY SA4

e-ale-rt-apps Building Real-Time Applications for Linux Version c CC-BY SA4 e-ale-rt-apps Building Real-Time Applications for Linux Version 20181023 ii The E-ALE (Embedded Apprentice Linux Engineer) is a series of seminars held at existing conferences covering topics which are

More information

Decoding Those Inscrutable RCU CPU Stall Warnings

Decoding Those Inscrutable RCU CPU Stall Warnings Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center Member, IBM Academy of Technology linux.conf.au Kernel Miniconf, January 22, 2018 Decoding Those Inscrutable RCU CPU Stall Warnings

More information

Native POSIX Thread Library (NPTL) CSE 506 Don Porter

Native POSIX Thread Library (NPTL) CSE 506 Don Porter Native POSIX Thread Library (NPTL) CSE 506 Don Porter Logical Diagram Binary Memory Threads Formats Allocators Today s Lecture Scheduling System Calls threads RCU File System Networking Sync User Kernel

More information

Application Testing under Realtime Linux. Luis Claudio R. Gonçalves Red Hat Realtime Team Software Engineer

Application Testing under Realtime Linux. Luis Claudio R. Gonçalves Red Hat Realtime Team Software Engineer Application Testing under Realtime Linux Luis Claudio R. Gonçalves Red Hat Realtime Team Software Engineer Agenda * Realtime Basics * Linux and the PREEMPT_RT patch * About the Tests * Looking for bad

More information

Porting RT-preempt to Loongson2F

Porting RT-preempt to Loongson2F Porting RT-preempt to Loongson2F Wu Zhangjin, Nicholas Mc Guire Distributed & Embedded System Lab, SISE, Lanzhou University, China Tianshui South Road 222,Lanzhou,P.R.China wuzhangjin@gmail.com, der.herr@hofr.at

More information

QEMU for Xilinx ZynqMP. V Aug-20

QEMU for Xilinx ZynqMP. V Aug-20 QEMU for Xilinx ZynqMP Edgar E. Iglesias V2 2015-Aug-20 ZynqMP SoC New Chip (Zynq NG) Aggressive target for QEMU as early SW platform emulating WiP chip BootROMs, Boot-loaders,

More information

2013 Toshiba Corporation

2013 Toshiba Corporation 2013 Toshiba Corporation Who am I? Yoshitake Kobayashi (YOSHI) Chief Specialist at Corporate Software Engineering Center, TOSHIBA CORPORATION Work on embedded operating systems Linux RTOS TOPPERS (uitron),

More information

Fall 2014:: CSE 506:: Section 2 (PhD) Threading. Nima Honarmand (Based on slides by Don Porter and Mike Ferdman)

Fall 2014:: CSE 506:: Section 2 (PhD) Threading. Nima Honarmand (Based on slides by Don Porter and Mike Ferdman) Threading Nima Honarmand (Based on slides by Don Porter and Mike Ferdman) Threading Review Multiple threads of execution in one address space Why? Exploits multiple processors Separate execution stream

More information

Developing Real-Time Applications

Developing Real-Time Applications Developing Real-Time Applications Real Time Operating Systems and Middleware Luca Abeni luca.abeni@unitn.it Characterised by temporal constraints deadlines Concurrent (application: set of real-time tasks)

More information

Real-time in embedded Linux systems

Real-time in embedded Linux systems Real-time in embedded Linux systems Michael Opdenacker Copyright 2004-2011, Free Electrons. Creative Commons BY-SA 3.0 license Latest update: Nov 2, 2011, Document sources, updates and translations: http://free-electrons.com/docs/realtime

More information

More on Synchronization and Deadlock

More on Synchronization and Deadlock Examples of OS Kernel Synchronization More on Synchronization and Deadlock Two processes making system calls to read/write on the same file, leading to possible race condition on the file system data structures

More information

Decoding Those Inscrutable RCU CPU Stall Warnings

Decoding Those Inscrutable RCU CPU Stall Warnings Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center Member, IBM Academy of Technology Open Source Summit North America, September 12, 2017 Decoding Those Inscrutable RCU CPU Stall Warnings

More information

Low Disturbance Embedded System Tracing with Linux Trace Toolkit Next Generation

Low Disturbance Embedded System Tracing with Linux Trace Toolkit Next Generation Low Disturbance Embedded System Tracing with Linux Trace Toolkit Next Generation Mathieu Desnoyers École Polytechnique de Montréal mathieu.desnoyers@polymtl.ca Michel R. Dagenais École Polytechnique de

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

Inferring Temporal Behaviours Through Kernel Tracing

Inferring Temporal Behaviours Through Kernel Tracing Inferring Temporal Behaviours Through Kernel Tracing Paolo Rallo, Nicola Manica, Luca Abeni University of Trento Trento - Italy prallo@gmail.com, nicola.manica@disi.unitn.it, luca.abeni@unitn.it Technical

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

Timers 1 / 46. Jiffies. Potent and Evil Magic

Timers 1 / 46. Jiffies. Potent and Evil Magic Timers 1 / 46 Jiffies Each timer tick, a variable called jiffies is incremented It is thus (roughly) the number of HZ since system boot A 32-bit counter incremented at 1000 Hz wraps around in about 50

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

Predictable Interrupt Management and Scheduling in the Composite Component-based System

Predictable Interrupt Management and Scheduling in the Composite Component-based System Predictable Interrupt Management and Scheduling in the Composite Component-based System Gabriel Parmer and Richard West Computer Science Department Boston University Boston, MA 02215 {gabep1, richwest}@cs.bu.edu

More information

Part A Interrupts and Exceptions Kernel preemption CSC-256/456 Operating Systems

Part A Interrupts and Exceptions Kernel preemption CSC-256/456 Operating Systems In-Kernel Synchronization Outline Part A Interrupts and Exceptions Kernel preemption CSC-256/456 Operating Systems Common in-kernel synchronization primitives Applicability of synchronization mechanisms

More information

Linux Kernel Architecture

Linux Kernel Architecture Professional Linux Kernel Architecture Wolf gang Mauerer WILEY Wiley Publishing, Inc. Introduction xxvii Chapter 1: Introduction and Overview 1 Tasks of the Kernel v -- 2 Implementation Strategies 3 Elements

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

Status of Embedded Linux Status of Embedded Linux October 2014

Status of Embedded Linux Status of Embedded Linux October 2014 Status of Embedded Linux Status of Embedded Linux October 2014 Tim Bird Architecture Group Chair LF CE Workgroup 1 Outline Kernel Versions Technology Areas CE Workgroup Projects Other Stuff Resources 2

More information

10 th AUTOSAR Open Conference

10 th AUTOSAR Open Conference 10 th AUTOSAR Open Conference Yuchen Zhou, Thomas E Fuhrman, Prathap Venugopal General Motors Scheduling Techniques for Automated Driving Systems using the AUTOSAR Adaptive Platform AUTOSAR Nov-2017 Agenda

More information

Hardware Latencies How to flush them out (A use case) Steven Rostedt Red Hat

Hardware Latencies How to flush them out (A use case) Steven Rostedt Red Hat Hardware Latencies How to flush them out (A use case) Steven Rostedt Red Hat Here s a story, of a lovely lady... No this isn t the Brady Bunch Nor is it about a lovely lady But it probably could have been

More information

Read-Copy Update (RCU) Don Porter CSE 506

Read-Copy Update (RCU) Don Porter CSE 506 Read-Copy Update (RCU) Don Porter CSE 506 RCU in a nutshell ò Think about data structures that are mostly read, occasionally written ò Like the Linux dcache ò RW locks allow concurrent reads ò Still require

More information

Real-Time Performance of Linux. OS Latency

Real-Time Performance of Linux. OS Latency Real-Time Performance of Linux Among others: A Measurement-Based Analysis of the Real- Time Performance of Linux (L. Abeni, A. Goel, C. Krasic, J. Snow, J. Walpole) [RTAS 2002] OS Latency Definition [OS

More information

Abstract. Testing Parameters. Introduction. Hardware Platform. Native System

Abstract. Testing Parameters. Introduction. Hardware Platform. Native System Abstract In this paper, we address the latency issue in RT- XEN virtual machines that are available in Xen 4.5. Despite the advantages of applying virtualization to systems, the default credit scheduler

More information

When Do Real Time Systems Need Multiple CPUs?

When Do Real Time Systems Need Multiple CPUs? Paul E. McKenney, IBM Distinguished Engineer, CTO Linux October 24, 2010 When Do Real Time Systems Need Multiple CPUs? When Do Real Time Systems Need Multiple CPUs? Overview SMP Real Time Systems: Inevitable?

More information

PyTimechart practical. Pierre Tardy Software Engineer - UMG October 2011

PyTimechart practical. Pierre Tardy Software Engineer - UMG October 2011 PyTimechart practical Pierre Tardy Software Engineer - UMG October 2011 Intel Employee since 2009 Working on Intel s phone platforms Meego Android Power Management Tools (pytimechart, buildbot) Open-Source

More information

PROCESS SCHEDULING Operating Systems Design Euiseong Seo

PROCESS SCHEDULING Operating Systems Design Euiseong Seo PROCESS SCHEDULING 2017 Operating Systems Design Euiseong Seo (euiseong@skku.edu) Histogram of CPU Burst Cycles Alternating Sequence of CPU and IO Processor Scheduling Selects from among the processes

More information

The PREEMPT_RT Approach To Real Time

The PREEMPT_RT Approach To Real Time The PREEMPT_RT Approach To Real Time Wu Zhangjin / Falcon wuzhangjin@gmail.com 泰晓科技 TinyLab.org http://tinylab.org March 21, 2014 The PREEMPT_RT Approach To Real Time March 21, 2014 1 / 51 Overview 1 Introduction

More information

RT Troubles. Lessons Learned & Open Questions. Grațian Crișan. RT-Summit ni.com

RT Troubles. Lessons Learned & Open Questions. Grațian Crișan. RT-Summit ni.com RT Troubles Lessons Learned & Open Questions Grațian Crișan RT-Summit 2017 gratian.crisan@ni.com, gratian@gmail.com ni.com Context National Instruments Makes hardware & software for test, measurement and

More information

Supporting Time-sensitive Applications on a Commodity OS

Supporting Time-sensitive Applications on a Commodity OS Supporting Time-sensitive Applications on a Commodity OS Ashvin Goel, Luca Abeni, Charles Krasic, Jim Snow, Jonathan Walpole Department of Computer Science and Engineering Oregon Graduate Institute, Portland

More information

NuttX Realtime Programming

NuttX Realtime Programming NuttX RTOS NuttX Realtime Programming Gregory Nutt Overview Interrupts Cooperative Scheduling Tasks Work Queues Realtime Schedulers Real Time == == Deterministic Response Latency Stimulus Response Deadline

More information

RT patch for Celleb. - patch status and performance measurements - Tsutomu OWA Corporate Software Engineering Center, TOSHIBA Nov. 3.

RT patch for Celleb. - patch status and performance measurements - Tsutomu OWA Corporate Software Engineering Center, TOSHIBA Nov. 3. RT patch for Celleb - patch status and performance measurements - Tsutomu OWA Corporate Software Engineering Center, TOSHIBA Nov. 3. 2007 Copyright 2007, Toshiba Corporation. Contents Background realtime-preempt

More information

Porting Linux to a new SoC

Porting Linux to a new SoC Porting Linux to a new SoC Who am I? PrasannaKumar Muralidharan Linux kernel enthusiast Contributed to a few open source projects Contributed several patches to hwrng subsystem Wrote CI20 PRNG driver Implemented

More information

Analysis and Research on Improving Real-time Performance of Linux Kernel

Analysis and Research on Improving Real-time Performance of Linux Kernel Analysis and Research on Improving Real-time Performance of Linux Kernel BI Chun-yue School of Electronics and Computer/ Zhejiang Wanli University/Ningbo, China ABSTRACT With the widespread application

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

Advanced Operating Systems (CS 202)

Advanced Operating Systems (CS 202) Advanced Operating Systems (CS 202) Memory Consistency, Cache Coherence and Synchronization (Part II) Jan, 30, 2017 (some cache coherence slides adapted from Ian Watson; some memory consistency slides

More information

What's new in the Linux kernel

What's new in the Linux kernel and what's missing in Debian Ben Hutchings Ben Hutchings Professional software engineer by day, Debian developer by night (or sometimes the other way round) Regular Linux contributor in both roles since

More information

Are you Really Helped by Upstream Kernel Code?

Are you Really Helped by Upstream Kernel Code? Are you Really Helped by Upstream Kernel Code? 1 HISAO MUNAKATA RENESAS SOLUTIONS CORP hisao.munakata.vt(at)renesas.com who am I Working for Renesas (semiconductor) 2 Over 15 years real embedded Linux

More information

Table of Contents. Preface... xi

Table of Contents. Preface... xi ,ldr3toc.fm.4587 Page v Thursday, January 20, 2005 9:30 AM Table of Contents Preface................................................................. xi 1. An Introduction to Device Drivers.....................................

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

Linux Tiny Penguin Weight Watchers. Thomas Petazzoni Free Electrons electrons.com

Linux Tiny Penguin Weight Watchers. Thomas Petazzoni Free Electrons electrons.com Linux Tiny Penguin Weight Watchers Thomas Petazzoni Free Electrons thomas@free electrons.com Who am I? Since January 2008, works for Free Electrons Embedded Linux and Free software consulting company Before,

More information

KERNEL THREAD IMPLEMENTATION DETAILS. CS124 Operating Systems Winter , Lecture 9

KERNEL THREAD IMPLEMENTATION DETAILS. CS124 Operating Systems Winter , Lecture 9 KERNEL THREAD IMPLEMENTATION DETAILS CS124 Operating Systems Winter 2015-2016, Lecture 9 2 Last Time: Kernel Threads OS kernel must provide a multitasking implementation Kernel threads are the minimal

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

Computer Core Practice1: Operating System Week10. locking Protocol & Atomic Operation in Linux

Computer Core Practice1: Operating System Week10. locking Protocol & Atomic Operation in Linux 1 Computer Core Practice1: Operating System Week10. locking Protocol & Atomic Operation in Linux Jhuyeong Jhin and Injung Hwang Race Condition & Critical Region 2 Race Condition Result may change according

More information

QUESTION BANK UNIT I

QUESTION BANK UNIT I QUESTION BANK Subject Name: Operating Systems UNIT I 1) Differentiate between tightly coupled systems and loosely coupled systems. 2) Define OS 3) What are the differences between Batch OS and Multiprogramming?

More information

Red Hat Summit 2009 Rik van Riel

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

More information

Simplicity Through Optimization

Simplicity Through Optimization 21 linux.conf.au Wellington, NZ Simplicity Through Optimization It Doesn't Always Work This Way, But It Is Sure Nice When It Does!!! Paul E. McKenney, Distinguished Engineer January 21, 21 26-21 IBM Corporation

More information

ADVANCED trouble-shooting of real-time systems. Bernd Hufmann, Ericsson

ADVANCED trouble-shooting of real-time systems. Bernd Hufmann, Ericsson ADVANCED trouble-shooting of real-time systems Bernd Hufmann, Ericsson AGENDA 1 Introduction 2 3 Timing Analysis 4 References 5 Q&A Trace Compass Overview ADVANCED trouble-shooting of critical real-time

More information

Prof. Dr. Hasan Hüseyin

Prof. Dr. Hasan Hüseyin Department of Electrical And Computer Engineering Istanbul, Turkey ECE519 Advanced Operating Systems Kernel Concurrency Mechanisms By Mabruka Khlifa Karkeb Student Id: 163103069 Prof. Dr. Hasan Hüseyin

More information

Overview. This Lecture. Interrupts and exceptions Source: ULK ch 4, ELDD ch1, ch2 & ch4. COSC440 Lecture 3: Interrupts 1

Overview. This Lecture. Interrupts and exceptions Source: ULK ch 4, ELDD ch1, ch2 & ch4. COSC440 Lecture 3: Interrupts 1 This Lecture Overview Interrupts and exceptions Source: ULK ch 4, ELDD ch1, ch2 & ch4 COSC440 Lecture 3: Interrupts 1 Three reasons for interrupts System calls Program/hardware faults External device interrupts

More information

Real-Time Operating Systems. Ludovic Apvrille Eurecom, office

Real-Time Operating Systems. Ludovic Apvrille Eurecom, office Ludovic Apvrille ludovic.apvrille@telecom-paristech.fr Eurecom, office 470 http://soc.eurecom.fr/os/ @OS Eurecom Embedded systems in a nutshell Real-time systems in a nutshell Examples of real-time and

More information

Concurrency Race Conditions and Deadlocks

Concurrency Race Conditions and Deadlocks Concurrency Race Conditions and Deadlocks Kartik Gopalan Chapters 2 (2.3) and 6 Tanenbaum s Modern OS Sequential Loosely, doing many things, but one after another E.g. Finish one assignment, then another

More information

Usable Simulink Embedded Coder Target for Linux

Usable Simulink Embedded Coder Target for Linux Usable Simulink Embedded Coder Target for Linux Michal Sojka, Pavel Píša Czech Technical University in Prague Faculty of Electrical Engineering Department of Control Engineering 16 th Real-Time Linux Workshop

More information

Formal Verification and Linux-Kernel Concurrency

Formal Verification and Linux-Kernel Concurrency Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center Member, IBM Academy of Technology Beaver BarCamp, April 18, 2015 Formal Verification and Linux-Kernel Concurrency Overview Two Definitions

More information

Interrupts and Time. Real-Time Systems, Lecture 5. Martina Maggio 28 January Lund University, Department of Automatic Control

Interrupts and Time. Real-Time Systems, Lecture 5. Martina Maggio 28 January Lund University, Department of Automatic Control Interrupts and Time Real-Time Systems, Lecture 5 Martina Maggio 28 January 2016 Lund University, Department of Automatic Control Content [Real-Time Control System: Chapter 5] 1. Interrupts 2. Clock Interrupts

More information

Distributed traces modeling and critical path analysis

Distributed traces modeling and critical path analysis Distributed traces modeling and critical path analysis Progress Report Meeting December 6 th 2012 Francis Giraldeau francis.giraldeau@polymtl.ca Under the direction of Michel Dagenais DORSAL Lab, École

More information

How to cook the LTSI kernel with Yocto recipe

How to cook the LTSI kernel with Yocto recipe LTSI-34 release notes How to cook the LTSI kernel with Yocto recipe improve your productivity with LTSI & Yocto Hisao Munakata Linux Foundation Consumer Electronics working group February 20th 2013, ELC2013

More information

Adding Inter-event Capabilities to the Linux Trace Event Subsystem

Adding Inter-event Capabilities to the Linux Trace Event Subsystem Adding Inter-event Capabilities to the Linux Trace Event Subsystem Tom Zanussi Intel Open Source Technology Center Safety Critical Systems ELC 2017, Feb 22 1 Trace Events Background Latency Example Design

More information

Na.ve POSIX Threading Library (NPTL)

Na.ve POSIX Threading Library (NPTL) Na.ve POSIX Threading Library (NPTL) Don Porter Binary Formats RCU Logical Diagram Today s Lecture Scheduling System threads Calls File System Memory Allocators Networking Threads Sync User Kernel Memory

More information

Interrupts and Time. Interrupts. Content. Real-Time Systems, Lecture 5. External Communication. Interrupts. Interrupts

Interrupts and Time. Interrupts. Content. Real-Time Systems, Lecture 5. External Communication. Interrupts. Interrupts Content Interrupts and Time Real-Time Systems, Lecture 5 [Real-Time Control System: Chapter 5] 1. Interrupts 2. Clock Interrupts Martina Maggio 25 January 2017 Lund University, Department of Automatic

More information

CSE 506: Opera.ng Systems Na.ve POSIX Threading Library (NPTL)

CSE 506: Opera.ng Systems Na.ve POSIX Threading Library (NPTL) Na.ve POSIX Threading Library (NPTL) Don Porter 1 Logical Diagram CSE 506: Opera.ng Systems Binary Formats RCU Today s Lecture Scheduling System threads Calls File System Memory Allocators Networking Threads

More information

Realtime Tuning 101. Tuning Applications on Red Hat MRG Realtime Clark Williams

Realtime Tuning 101. Tuning Applications on Red Hat MRG Realtime Clark Williams Realtime Tuning 101 Tuning Applications on Red Hat MRG Realtime Clark Williams Agenda Day One Terminology and Concepts Realtime Linux differences from stock Linux Tuning Tools for Tuning Tuning Tools Lab

More information

Real-Time & Embedded Operating Systems

Real-Time & Embedded Operating Systems Real-Time & Embedded Operating Systems VO Embedded Systems Engineering (Astrit ADEMAJ) Real-Time Operating Systems Scheduling Embedded Operating Systems Power Consumption Embedded Real-Time Operating Systems

More information

L4-Linux Based System As A Platform For EPICS ioccore

L4-Linux Based System As A Platform For EPICS ioccore L4-Linux Based System As A Platform For EPICS ioccore J. Odagiri, N. Yamamoto and T. Katoh High Energy Research Accelerator Organization, KEK ICALEPCS 2001, Nov 28, San Jose Contents Backgrounds Causes

More information

Validating Core Parallel Software

Validating Core Parallel Software Paul E. McKenney, IBM Distinguished Engineer, Linux Technology Center linux.conf.au January 29, 2013 Validating Core Parallel Software linux.conf.au Overview Avoiding Bugs The Open-Source Way Avoiding

More information

Status of Embedded Linux. BoF October, Tim Bird CELF Architecture Group Chair

Status of Embedded Linux. BoF October, Tim Bird CELF Architecture Group Chair Status of Embedded Linux Status of Embedded Linux BoF October, 2009 Tim Bird CELF Architecture Group Chair Outline Kernel Versions Technology Areas Embedded Distributions Community Resources Linux Kernel

More information

Tasks. Task Implementation and management

Tasks. Task Implementation and management Tasks Task Implementation and management Tasks Vocab Absolute time - real world time Relative time - time referenced to some event Interval - any slice of time characterized by start & end times Duration

More information