Virtual scheduling for compositional real-time guarantees

Size: px
Start display at page:

Download "Virtual scheduling for compositional real-time guarantees"

Transcription

1 Virtual scheduling for compositional real-time guarantees 8th IEEE International Symposium on Industrial Embedded Systems Martijn van den Heuvel, Reinder J. Bril and Johan J. Lukkien System Architecture and Networking (SAN) Department of Mathematics and Computer Science Eindhoven University of Technology, The Netherlands 20th June 2013 Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

2 An example for automotive Increasing number of applications; Extensive networking between them. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

3 An example for automotive Increasing number of applications; Extensive networking between them. Why this growth? Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

4 An example for automotive Chip Design Magazine (Jan. 2005) Increasing number of applications; Extensive networking between them. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

5 Coming from a federated architecture... each application has dedicated hardware: Component 1 Component 2... τ n... τ n RTOS+ middleware Hardware (CPU: 100 MHz) CAN RTOS+ middleware Hardware (CPU: 100 MHz) Legend: task Send or receive events Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

6 An example for automotive Reduce the number of nodes Trend: Fewer and more powerful nodes Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

7 An example for automotive Reduce the number of nodes Trend: Fewer and more powerful nodes Integration problem: applications may share resources; an application may have complex timing constraints. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

8 Towards an integrated architecture... multiple applications share hardware: Comp. 3 Comp. 4 Component 1 τ n τ n... τ n Component 2 Component 5... τ n... τ n RTOS+middleware Hardware (CPU: 200 MHz) CAN RTOS+middleware Hardware (CPU: 200 MHz) Legend: task Virtual processor Virtual network bus Send or receive events Integration problem: each application may have complex timing constraints. applications may share resources; Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

9 Traditional solution to complex timing constraints Offline application synthesis and scheduling of the entire system Functional model: + Timing constraints: end-to-end deadline: χ time units period: T time units T time units T time units Analyse χ time units Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

10 Traditional solution to complex timing constraints Deployment on off-the-shelf operating system: Functional model: + Timing constraints: end-to-end deadline: χ time units period: T time units Thrown away after deployment T time units T time units Legacy χ time units Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

11 Resource sharing between applications Use spare resources for other applications: Legacy other apps Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

12 Traditional solution to resource sharing Capture constraints in a resource-supply contract: Legacy other apps Legend: Job arrival Job deadline Job completion Job execution W. Wang, A. K. Mok, and G. Fohler. Pre-scheduling. RTSJ, 30:83 103, Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

13 Traditional solution to resource sharing Issue 1/2 Capture constraints in a resource-supply contract: + other apps Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

14 Traditional solution to resource sharing Issue 1/2 Capture constraints in a resource-supply contract: + other apps Legend: Job arrival Job deadline Job completion Job execution Composition of systems with arbitrary small utilization may be impossible! Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

15 Traditional solution to resource sharing Issue 2/2 Capture constraints in a resource-supply contract: other apps Legend: Job arrival Job deadline Job completion Job execution align schedule and resource supply manually composition requires additional application analysis (find grey areas) Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

16 Traditional solution to resource sharing Issue 2/2 Capture constraints in a resource-supply contract: other apps Legend: Job arrival Job deadline Job completion Job execution align schedule and resource supply manually composition requires additional application analysis (find grey areas) Supporting the legacy? Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

17 Problem with resource sharing and complex constraints Capture constraints in a resource-supply contract: other apps Legend: Job arrival Job deadline Job completion Job execution Instead, can we: decouple schedule and resource supply? find a worst-case virtual platform using? Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

18 Resource sharing can affect timing constraints Towards independent alignment of schedule and resource supply: Legacy 1 other apps 2 Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

19 Resource sharing can affect timing constraints Legacy 1 other apps 2? Legend: Job arrival Job deadline Job completion Job execution Blocking may change the execution order of (other) jobs! Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

20 Our solution: disallow blocking takes any effects Legacy Desired solution Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

21 Our solution: disallow blocking takes any effects Legacy Desired solution Worst catch up: units of processor time Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

22 Solution outline: virtual scheduling Application requirement: Every sliding window of length t, we must receive t time units. 1 Worst catch up: 2 units of processor time Legend: Job arrival Job deadline Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

23 Solution outline: virtual scheduling Application requirement: Every sliding window of length t, we must receive t time units. 1 Worst catch up: 2 units of processor time Legend: Job arrival Job deadline Job completion Job execution If the virtual platform satisfies this requirement: it takes at most time units to catch up. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

24 Virtual scheduling: replicate the original schedule 1 Bookkeeping: a i : time stamp the arrival of job J i ; r i : time stamp the release of job J i ; monitor the processor supply from r i onwards. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

25 Virtual scheduling: replicate the original schedule 1 Bookkeeping: a i : time stamp the arrival of job J i ; r i : time stamp the release of job J i ; monitor the processor supply from r i onwards. 2 Job arbitration: buffer the arrival of a job (a i ; J i ); release job J i after (a i a i 1 ) units of processor time after r i 1. a i r i time units a i+1 ξ time units time units ri+1 ξ time units a i+2 r i+2 time units Legend: Job arrival Job release Job completion Job execution Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

26 Virtual scheduling: replicate the original schedule 1 Bookkeeping: a i : time stamp the arrival of job J i ; r i : time stamp the release of job J i ; monitor the processor supply from r i onwards. 2 Job arbitration: buffer the arrival of a job (a i ; J i ); release job J i after (a i a i 1 ) units of processor time after r i 1. a i r i time units a i+1 ξ time units time units ri+1 ξ time units a i+2 r i+2 time units Legend: Job arrival Job release Job completion Job execution Remember: worst catch up of time units! Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

27 Back to the integration problem... Federated application 1 Component 1 Component 2... τ n RTOS+ middleware Hardware (CPU: 100 MHz) CAN Multiple integrated applications Comp. 3 Comp. 4 Component 1... τ n RTOS+ middleware Hardware (CPU: 100 MHz) τ n τ n... τ n Legend: task Virtual processor Virtual network bus Send or receive events α = 100 MHz / 200 MHz Component 2 Component 5... τ n... τ n RTOS+middleware RTOS+middleware Hardware (CPU: 200 MHz) CAN Hardware (CPU: 200 MHz) Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

28 Bounded-delay partition upon a fast processor Unit of composition: a 100 MHz virtual processor on a 200 MHz physical processor, with at most a delay of time units. processor time (t) lsbf(t) α 0 time (t) Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

29 Bounded-delay partition upon a fast processor Unit of composition: a 100 MHz virtual processor on a 200 MHz physical processor, with at most a delay of time units. processor time (t) lsbf(t) α 0 time (t) How to implement this? Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

30 Example implementation: periodic allocations Bounded-delay versus EDP model (Easwaran et al., RTSS 2007): processor time (t) 4Θ sbf Ω(Π,Θ, ) (t) 3Θ lsbf Ω(Π,Θ, ) (t) 2Θ Θ α 0 0 Θ Π + 2Θ 2Π + 2Θ 3Π + 2Θ 4Π + 2Θ time (t) Π Π Π Π Π Processor supply: Θ Θ Θ Θ Θ Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

31 Conclusions We proposed virtual scheduling: replicate a schedule regardless of blocking; decouple the processor supply and the schedule of an application. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

32 Conclusions We proposed virtual scheduling: replicate a schedule regardless of blocking; decouple the processor supply and the schedule of an application. Advantages: intuitive notion of allowable delays, ; independent of the scheduling policy of jobs of the application; preserve complex timing constraints of legacy applications; allow resource sharing between (legacy) applications. Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

33 Conclusions We proposed virtual scheduling: replicate a schedule regardless of blocking; decouple the processor supply and the schedule of an application. Advantages: intuitive notion of allowable delays, ; independent of the scheduling policy of jobs of the application; preserve complex timing constraints of legacy applications; allow resource sharing between (legacy) applications. Future work: from a single processor to multi-processors composition of distributed systems Martijn van den Heuvel (TU/e, SAN) Virtual scheduling 20th June / 23

An automotive example An experience report on the integration of ECU software using an HSF-enabled real-time kernel

An automotive example An experience report on the integration of ECU software using an HSF-enabled real-time kernel An automotive example An experience report on the integration of ECU software using an HSF-enabled real-time kernel Martijn van den Heuvel Erik J. Luit Reinder J. Bril Johan J. Lukkien Richard Verhoeven

More information

Resource Reservation & Resource Servers. Problems to solve

Resource Reservation & Resource Servers. Problems to solve Resource Reservation & Resource Servers Problems to solve Hard-deadline tasks may be Periodic or Sporadic (with a known minimum arrival time) or Non periodic (how to deal with this?) Soft-deadline tasks

More information

Analytic Certification Technologies for Military Avionics

Analytic Certification Technologies for Military Avionics Analytic Certification Technologies for Military Avionics RTSS 2012 AVICPS Position Paper 4 December 2012 San Juan, Puerto Rico Russell B Kegley, LM Fellow Jonathan D Preston, LM Fellow Lockheed Martin

More information

174: Scheduling Systems. Emil Michta University of Zielona Gora, Zielona Gora, Poland 1 TIMING ANALYSIS IN NETWORKED MEASUREMENT CONTROL SYSTEMS

174: Scheduling Systems. Emil Michta University of Zielona Gora, Zielona Gora, Poland 1 TIMING ANALYSIS IN NETWORKED MEASUREMENT CONTROL SYSTEMS 174: Scheduling Systems Emil Michta University of Zielona Gora, Zielona Gora, Poland 1 Timing Analysis in Networked Measurement Control Systems 1 2 Introduction to Scheduling Systems 2 3 Scheduling Theory

More information

Designing Predictable Multicore Architectures for Avionics and Automotive Systems extended abstract

Designing Predictable Multicore Architectures for Avionics and Automotive Systems extended abstract Designing Predictable Multicore Architectures for Avionics and Automotive Systems extended abstract Reinhard Wilhelm, Christian Ferdinand, Christoph Cullmann, Daniel Grund, Jan Reineke, Benôit Triquet

More information

System Design and Methodology/ Embedded Systems Design (Modeling and Design of Embedded Systems)

System Design and Methodology/ Embedded Systems Design (Modeling and Design of Embedded Systems) System Design&Methodologies Fö 1&2-1 System Design&Methodologies Fö 1&2-2 Course Information System Design and Methodology/ Embedded Systems Design (Modeling and Design of Embedded Systems) TDTS30/TDDI08

More information

The Matrix - A framework for real-time resource management for video streaming in networks of heterogenous devices

The Matrix - A framework for real-time resource management for video streaming in networks of heterogenous devices The Matrix - A framework for real-time resource management for video streaming in networks of heterogenous devices Larisa Rizvanovic Mälardalen University Department of Computer Science and Electronics

More information

Improved Handling of Soft Aperiodic Tasks in Offline Scheduled Real-Time Systems using Total Bandwidth Server

Improved Handling of Soft Aperiodic Tasks in Offline Scheduled Real-Time Systems using Total Bandwidth Server Improved Handling of Soft Aperiodic Tasks in Offline Scheduled Real-Time Systems using Total Bandwidth Server Gerhard Fohler, Tomas Lennvall Mälardalen University Västeras, Sweden gfr, tlv @mdh.se Giorgio

More information

Deeply Embedded Real-Time Hypervisors for the Automotive Domain Dr. Gary Morgan, ETAS/ESC

Deeply Embedded Real-Time Hypervisors for the Automotive Domain Dr. Gary Morgan, ETAS/ESC Deeply Embedded Real-Time Hypervisors for the Automotive Domain Dr. Gary Morgan, ETAS/ESC 1 Public ETAS/ESC 2014-02-20 ETAS GmbH 2014. All rights reserved, also regarding any disposal, exploitation, reproduction,

More information

Dynamic Resource Allocation in Multimedia Applications

Dynamic Resource Allocation in Multimedia Applications 2IM91 - Master Thesis Version: 1.0 Eindhoven University of Technology Department of Mathematics and Computer Science Chair of System Architecture and Networking In cooperation with: Brandenburgische Technische

More information

2.1 What are distributed systems? What are systems? Different kind of systems How to distribute systems? 2.2 Communication concepts

2.1 What are distributed systems? What are systems? Different kind of systems How to distribute systems? 2.2 Communication concepts Chapter 2 Introduction to Distributed systems 1 Chapter 2 2.1 What are distributed systems? What are systems? Different kind of systems How to distribute systems? 2.2 Communication concepts Client-Server

More information

Predictable response times in event-driven real-time systems

Predictable response times in event-driven real-time systems Predictable response times in event-driven real-time systems Automotive 2006 - Security and Reliability in Automotive Systems Stuttgart, October 2006. Presented by: Michael González Harbour mgh@unican.es

More information

Hierarchical Real-Time Scheduling and Synchronization

Hierarchical Real-Time Scheduling and Synchronization Mälardalen University Press Licentiate Thesis No.94 Hierarchical Real-Time Scheduling and Synchronization Moris Behnam October 2008 School of Innovation, Design and Engineering Mälardalen University Västerås,

More information

Performance Prediction, Sizing and Capacity Planning for Distributed E-Commerce Applications

Performance Prediction, Sizing and Capacity Planning for Distributed E-Commerce Applications Performance Prediction, Sizing and Capacity Planning for Distributed E-Commerce Applications by Samuel D. Kounev (skounev@ito.tu-darmstadt.de) Information Technology Transfer Office Abstract Modern e-commerce

More information

Experience with the integration of distribution middleware into partitioned systems

Experience with the integration of distribution middleware into partitioned systems Experience with the integration of distribution middleware into partitioned systems Héctor Pérez Tijero (perezh@unican.es) J. Javier Gutiérrez García (gutierjj@unican.es) Computers and Real-Time Group,

More information

Run-Time Scheduling Support for Hybrid CPU/FPGA SoCs

Run-Time Scheduling Support for Hybrid CPU/FPGA SoCs Run-Time Scheduling Support for Hybrid CPU/FPGA SoCs Jason Agron jagron@ittc.ku.edu Acknowledgements I would like to thank Dr. Andrews, Dr. Alexander, and Dr. Sass for assistance and advice in both research

More information

Antonio Kung, Trialog. HIJA technical coordinator. Scott Hansen, The Open Group. HIJA coordinator

Antonio Kung, Trialog. HIJA technical coordinator. Scott Hansen, The Open Group. HIJA coordinator HIJA Antonio Kung, Trialog HIJA technical coordinator Scott Hansen, The Open Group HIJA coordinator 1 Presentation Outline HIJA project ANRTS platforms Requirements for ANRTS platforms Profiles based on

More information

Extending RTAI/Linux with Fixed-Priority Scheduling with Deferred Preemption

Extending RTAI/Linux with Fixed-Priority Scheduling with Deferred Preemption Extending RTAI/Linux with Fixed-Priority Scheduling with Deferred Preemption Mark Bergsma, Mike Holenderski, Reinder J. Bril and Johan J. Lukkien Faculty of Computer Science and Mathematics Technische

More information

Multi-objective Design Space Exploration based on UML

Multi-objective Design Space Exploration based on UML Multi-objective Design Space Exploration based on UML Marcio F. da S. Oliveira, Eduardo W. Brião, Francisco A. Nascimento, Instituto de Informática, Universidade Federal do Rio Grande do Sul (UFRGS), Brazil

More information

Architectures for Distributed Real-time Systems

Architectures for Distributed Real-time Systems SDP Workshop Nashville TN 13 Dec 2001 Architectures for Distributed Real-time Systems Michael W. Masters NSWCDD Building Systems for the Real World What is the Problem? Capability sustainment Affordable

More information

Making Multicore Work and Measuring its Benefits. Markus Levy, president EEMBC and Multicore Association

Making Multicore Work and Measuring its Benefits. Markus Levy, president EEMBC and Multicore Association Making Multicore Work and Measuring its Benefits Markus Levy, president EEMBC and Multicore Association Agenda Why Multicore? Standards and issues in the multicore community What is Multicore Association?

More information

How to Perform Real-Time Processing on the Raspberry Pi. Steven Doran SCALE 13X

How to Perform Real-Time Processing on the Raspberry Pi. Steven Doran SCALE 13X How to Perform Real-Time Processing on the Raspberry Pi Steven Doran SCALE 13X Outline What is Real-Time? What is the Raspberry Pi? Can the Raspberry Pi handle Real-Time (And why would you want to? Why

More information

Embedded Systems. introduction. Jan Madsen

Embedded Systems. introduction. Jan Madsen Embedded Systems introduction Jan Madsen Informatics and Mathematical Modeling Technical University of Denmark Richard Petersens Plads, Building 321 DK2800 Lyngby, Denmark jan@imm.dtu.dk Wireless Sensor

More information

Architectures and Platforms

Architectures and Platforms Hardware/Software Codesign Arch&Platf. - 1 Architectures and Platforms 1. Architecture Selection: The Basic Trade-Offs 2. General Purpose vs. Application-Specific Processors 3. Processor Specialisation

More information

The IntelliMagic White Paper on: Storage Performance Analysis for an IBM San Volume Controller (SVC) (IBM V7000)

The IntelliMagic White Paper on: Storage Performance Analysis for an IBM San Volume Controller (SVC) (IBM V7000) The IntelliMagic White Paper on: Storage Performance Analysis for an IBM San Volume Controller (SVC) (IBM V7000) IntelliMagic, Inc. 558 Silicon Drive Ste 101 Southlake, Texas 76092 USA Tel: 214-432-7920

More information

Using a Real-Time, QoS-based ORB to Intelligently Manage Communications Bandwidth in a Multi-Protocol Environment

Using a Real-Time, QoS-based ORB to Intelligently Manage Communications Bandwidth in a Multi-Protocol Environment Using a Real-Time, QoS-based ORB to Intelligently Manage Communications Bandwidth in a Multi-Protocol Environment Bill Beckwith Objective Interface Systems, Inc. OMG Embedded Workshop The Nature of CORBA

More information

SAP Sybase Legacy License Audit Process & Methodology

SAP Sybase Legacy License Audit Process & Methodology SAP Sybase Legacy License Audit Process & Methodology Version 2.0 December 2015 TABLE OF CONTENTS MISSION STATEMENT... 4 1 PURPOSE OF THE SAP SYBASE LEGACY LICENSE AUDIT... 4 2 SCOPE... 4 3 METHODOLOGY...

More information

Five best practices for deploying a successful service-oriented architecture

Five best practices for deploying a successful service-oriented architecture IBM Global Services April 2008 Five best practices for deploying a successful service-oriented architecture Leveraging lessons learned from the IBM Academy of Technology Executive Summary Today s innovative

More information

Unit A451: Computer systems and programming. Section 2: Computing Hardware 1/5: Central Processing Unit

Unit A451: Computer systems and programming. Section 2: Computing Hardware 1/5: Central Processing Unit Unit A451: Computer systems and programming Section 2: Computing Hardware 1/5: Central Processing Unit Section Objectives Candidates should be able to: (a) State the purpose of the CPU (b) Understand the

More information

MultiPARTES. Virtualization on Heterogeneous Multicore Platforms. 2012/7/18 Slides by TU Wien, UPV, fentiss, UPM

MultiPARTES. Virtualization on Heterogeneous Multicore Platforms. 2012/7/18 Slides by TU Wien, UPV, fentiss, UPM MultiPARTES Virtualization on Heterogeneous Multicore Platforms 2012/7/18 Slides by TU Wien, UPV, fentiss, UPM Contents Analysis of scheduling approaches Virtualization of devices Dealing with heterogeneous

More information

Why real-time scheduling theory still matters

Why real-time scheduling theory still matters Why real-time scheduling theory still matters Sanjoy Baruah The University of North Carolina at Chapel Hill Our discipline = Systems + Theory is about systems that require formal/ theoretical analysis

More information

The Temporal Firewall--A Standardized Interface in the Time-Triggered Architecture

The Temporal Firewall--A Standardized Interface in the Time-Triggered Architecture 1 The Temporal Firewall--A Standardized Interface in the Time-Triggered Architecture H. Kopetz TU Vienna, Austria July 2000 Outline 2 Introduction Temporal Accuracy of RT Information The Time-Triggered

More information

Video Conference System

Video Conference System CSEE 4840: Embedded Systems Spring 2009 Video Conference System Manish Sinha Srikanth Vemula Project Overview Top frame of screen will contain the local video Bottom frame will contain the network video

More information

A Transport Protocol for Multimedia Wireless Sensor Networks

A Transport Protocol for Multimedia Wireless Sensor Networks A Transport Protocol for Multimedia Wireless Sensor Networks Duarte Meneses, António Grilo, Paulo Rogério Pereira 1 NGI'2011: A Transport Protocol for Multimedia Wireless Sensor Networks Introduction Wireless

More information

Best Practices for Managing Virtualized Environments

Best Practices for Managing Virtualized Environments WHITE PAPER Introduction... 2 Reduce Tool and Process Sprawl... 2 Control Virtual Server Sprawl... 3 Effectively Manage Network Stress... 4 Reliably Deliver Application Services... 5 Comprehensively Manage

More information

Aperiodic Task Scheduling

Aperiodic Task Scheduling Aperiodic Task Scheduling Gerhard Fohler Mälardalen University, Sweden gerhard.fohler@mdh.se Real-Time Systems Gerhard Fohler 2005 Non Periodic Tasks So far periodic events and tasks what about others?

More information

Load Distribution in Large Scale Network Monitoring Infrastructures

Load Distribution in Large Scale Network Monitoring Infrastructures Load Distribution in Large Scale Network Monitoring Infrastructures Josep Sanjuàs-Cuxart, Pere Barlet-Ros, Gianluca Iannaccone, and Josep Solé-Pareta Universitat Politècnica de Catalunya (UPC) {jsanjuas,pbarlet,pareta}@ac.upc.edu

More information

Model-Driven Resource Management for Distributed Real-Time and Embedded Systems

Model-Driven Resource Management for Distributed Real-Time and Embedded Systems Model-Driven Resource Management for Distributed Real-Time and Embedded Systems Chang Liu, David Fleeman, Eric Aber, Lonnie Welch, and David Juedes Center for Intelligent, Distributed and Dependable Systems

More information

Code Sharing using C++ between Desktop Applications and Real-time Embedded Platforms

Code Sharing using C++ between Desktop Applications and Real-time Embedded Platforms Code Sharing using C++ between Desktop Applications and Real-time Embedded Platforms Overview The general product was a data collection and messaging system that could display real-time business data on

More information

A PRACTICAL GUIDE TO COST SAVINGS WITH VIRTUALIZATION

A PRACTICAL GUIDE TO COST SAVINGS WITH VIRTUALIZATION 15770 Dallas Parkway, Suite 1100, LB 28 Dallas, Texas 75248 tel 214.739.5454 fax 214.739.5455 www.fusionlabs.net A WHITE PAPER TITLED: A PRACTICAL GUIDE TO COST SAVINGS WITH VIRTUALIZATION TABLE OF CONTENTS

More information

The safer, easier way to help you pass any IT exams. Industry Standard Architecture and Technology. Title : Version : Demo 1 / 5

The safer, easier way to help you pass any IT exams. Industry Standard Architecture and Technology. Title : Version : Demo 1 / 5 Exam : HP2-T16 Title : Industry Standard Architecture and Technology Version : Demo 1 / 5 1.How does single-mode fiber compare with multimode fiber? A. Single mode fiber has a higher bandwidth and lower

More information

Design and Implementation of an On-Chip timing based Permutation Network for Multiprocessor system on Chip

Design and Implementation of an On-Chip timing based Permutation Network for Multiprocessor system on Chip Design and Implementation of an On-Chip timing based Permutation Network for Multiprocessor system on Chip Ms Lavanya Thunuguntla 1, Saritha Sapa 2 1 Associate Professor, Department of ECE, HITAM, Telangana

More information

Managing Transactions in Flexible Distributed Real-Time Systems

Managing Transactions in Flexible Distributed Real-Time Systems Managing Transactions in Flexible Distributed Real-Time Systems Daniel Sangorrín (dsl@ertl.jp) Michael González Harbour (mgh@unican.es) Héctor Pérez Tijero (perezh@unican.es) J. Javier Gutiérrez (gutierjj@unican.es)

More information

SYSPRO Point of Sale: Architecture

SYSPRO Point of Sale: Architecture SYSPRO Point of Sale: Architecture SYSPRO Point of Sale: Architecture 2 Table of Contents Overview... 3 Online Architecture... 4 Online Components... 4 Server Components... 4 Offline Architecture... 5

More information

OpenSPARC T1 Processor

OpenSPARC T1 Processor OpenSPARC T1 Processor The OpenSPARC T1 processor is the first chip multiprocessor that fully implements the Sun Throughput Computing Initiative. Each of the eight SPARC processor cores has full hardware

More information

Java Environment for Parallel Realtime Development Platform Independent Software Development for Multicore Systems

Java Environment for Parallel Realtime Development Platform Independent Software Development for Multicore Systems Java Environment for Parallel Realtime Development Platform Independent Software Development for Multicore Systems Ingo Prötel, aicas GmbH Computing Frontiers 6 th of May 2008, Ischia, Italy Jeopard-Project:

More information

Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms

Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms Cache-Aware Compositional Analysis of Real-Time Multicore Virtualization Platforms Meng Xu, Linh T.X. Phan, Insup Lee, Oleg Sokolsky, Sisu Xi, Chenyang Lu and Christopher D. Gill Complex Systems on Multicore

More information

A Software-Based Technique Enabling Composable Hierarchical Preemptive Scheduling for Time-Triggered Applications

A Software-Based Technique Enabling Composable Hierarchical Preemptive Scheduling for Time-Triggered Applications A Software-Based Technique Enabling Composable Hierarchical Preemptive Scheduling for Time-Triggered Applications Ashkan Beyranvand Nejad, Anca Molnos, and Kees Goossens A.BeyranvandNejad@tudelft.nl (Delft

More information

Methods and Tools For Embedded Distributed System Scheduling and Schedulability Analysis

Methods and Tools For Embedded Distributed System Scheduling and Schedulability Analysis Methods and Tools For Embedded Distributed System Scheduling and Schedulability Analysis Steve Vestal Honeywell Labs Steve.Vestal@Honeywell.com 18 October 2005 Outline Background Binding and Routing Scheduling

More information

Quantum Support for Multiprocessor Pfair Scheduling in Linux

Quantum Support for Multiprocessor Pfair Scheduling in Linux Quantum Support for Multiprocessor fair Scheduling in Linux John M. Calandrino and James H. Anderson Department of Computer Science, The University of North Carolina at Chapel Hill Abstract This paper

More information

Security Model and Enforcement for Data-Centric Pub/Sub with High Information Assurance Requirements

Security Model and Enforcement for Data-Centric Pub/Sub with High Information Assurance Requirements Security Model and Enforcement for Data-Centric Pub/Sub with High Information Assurance Requirements Sebastian Staamann, Director Security Products, PrismTech OMG's Eighth Workshop on Distributed Object

More information

Effective Scheduling Algorithm and Scheduler Implementation for use with Time-Triggered Co-operative Architecture

Effective Scheduling Algorithm and Scheduler Implementation for use with Time-Triggered Co-operative Architecture http://dx.doi.org/10.5755/j01.eee.20.6.7282 ELEKTRONIKA IR ELEKTROTECHNIKA, ISSN 1392 1215, VOL. 20, NO. 6, 2014 Effective Scheduling Algorithm and Scheduler Implementation for use with Time-Triggered

More information

Multiprocessor System-on-Chip

Multiprocessor System-on-Chip http://www.artistembedded.org/fp6/ ARTIST Workshop at DATE 06 W4: Design Issues in Distributed, CommunicationCentric Systems Modelling Networked Embedded Systems: From MPSoC to Sensor Networks Jan Madsen

More information

Industrial Application of MultiPARTES

Industrial Application of MultiPARTES Industrial Application of MultiPARTES January 21st, 2012 HiPEAC Workshop 2013 Integration of mixed-criticality subsystems on multi-core processors David Gonzalez (dgonzalez@ikerlan.es) 1 Definitions and

More information

Consulting Solutions Disaster Recovery. Yucem Cagdar

Consulting Solutions Disaster Recovery. Yucem Cagdar Consulting Solutions Disaster Recovery Yucem Cagdar Disaster Recovery Strategy How efficient is your DR Plan? Many are not prepared: 42% are not adequately armed with modern disaster recovery solutions,

More information

The Reduced Address Space (RAS) for Application Memory Authentication

The Reduced Address Space (RAS) for Application Memory Authentication The Reduced Address Space (RAS) for Application Memory Authentication David Champagne, Reouven Elbaz and Ruby B. Lee Princeton University, USA Introduction Background: TPM, XOM, AEGIS, SP, SecureBlue want

More information

MANY complex distributed embedded systems with time

MANY complex distributed embedded systems with time IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS 1 Optimizing the Software Architecture for Extensibility in Hard Real-Time Distributed Systems Qi Zhu, Yang Yang, Marco Di Natale, Eelco Scholte, and Alberto

More information

Today. Intro to real-time scheduling Cyclic executives. Scheduling tables Frames Frame size constraints. Non-independent tasks Pros and cons

Today. Intro to real-time scheduling Cyclic executives. Scheduling tables Frames Frame size constraints. Non-independent tasks Pros and cons Today Intro to real-time scheduling Cyclic executives Scheduling tables Frames Frame size constraints Generating schedules Non-independent tasks Pros and cons Real-Time Systems The correctness of a real-time

More information

Common Approaches to Real-Time Scheduling

Common Approaches to Real-Time Scheduling Common Approaches to Real-Time Scheduling Clock-driven time-driven schedulers Priority-driven schedulers Examples of priority driven schedulers Effective timing constraints The Earliest-Deadline-First

More information

EEM870 Embedded System and Experiment Lecture 1: SoC Design Overview

EEM870 Embedded System and Experiment Lecture 1: SoC Design Overview EEM870 Embedded System and Experiment Lecture 1: SoC Design Overview Wen-Yen Lin, Ph.D. Department of Electrical Engineering Chang Gung University Email: wylin@mail.cgu.edu.tw Feb. 2013 Course Overview

More information

SCALABILITY AND AVAILABILITY

SCALABILITY AND AVAILABILITY SCALABILITY AND AVAILABILITY Real Systems must be Scalable fast enough to handle the expected load and grow easily when the load grows Available available enough of the time Scalable Scale-up increase

More information

VDI s Fatal Flaw V3 Solves the Latency Bottleneck

VDI s Fatal Flaw V3 Solves the Latency Bottleneck VDI s Fatal Flaw V3 Solves the Latency Bottleneck A V3 Systems White Paper Table of Contents Executive Summary... 2 Section 1: Traditional VDI vs. V3 Systems VDI... 3 1a) Components of a Traditional VDI

More information

Which ARM Cortex Core Is Right for Your Application: A, R or M?

Which ARM Cortex Core Is Right for Your Application: A, R or M? Which ARM Cortex Core Is Right for Your Application: A, R or M? Introduction The ARM Cortex series of cores encompasses a very wide range of scalable performance options offering designers a great deal

More information

!! #!! %! #! & ((() +, %,. /000 1 (( / 2 (( 3 45 (

!! #!! %! #! & ((() +, %,. /000 1 (( / 2 (( 3 45 ( !! #!! %! #! & ((() +, %,. /000 1 (( / 2 (( 3 45 ( 6 100 IEEE TRANSACTIONS ON COMPUTERS, VOL. 49, NO. 2, FEBRUARY 2000 Replica Determinism and Flexible Scheduling in Hard Real-Time Dependable Systems Stefan

More information

Improving the Customer Experience European Customer Advisory Board

Improving the Customer Experience European Customer Advisory Board Improving the Customer Experience European Customer Advisory Board Karl Salnoske EVP, Service Delivery and CIO March 7, 2012 Summary Metrics Legend Performance Improvement Performance Deterioration Goal

More information

Aperiodic Task Scheduling

Aperiodic Task Scheduling Aperiodic Task Scheduling Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Germany Springer, 2010 2014 年 11 月 19 日 These slides use Microsoft clip arts. Microsoft copyright

More information

Memory Access Control in Multiprocessor for Real-time Systems with Mixed Criticality

Memory Access Control in Multiprocessor for Real-time Systems with Mixed Criticality Memory Access Control in Multiprocessor for Real-time Systems with Mixed Criticality Heechul Yun +, Gang Yao +, Rodolfo Pellizzoni *, Marco Caccamo +, Lui Sha + University of Illinois at Urbana and Champaign

More information

CPU Shielding: Investigating Real-Time Guarantees via Resource Partitioning

CPU Shielding: Investigating Real-Time Guarantees via Resource Partitioning CPU Shielding: Investigating Real-Time Guarantees via Resource Partitioning Progress Report 1 John Scott Tillman jstillma@ncsu.edu CSC714 Real-Time Computer Systems North Carolina State University Instructor:

More information

GRUPO DE COMPUTADORES Y TIEMPO REAL REAL-TIME SYSTEMS 6.1 6.2 6.3 6.4 6.5 213 FACULTAD DE CIENCIAS

GRUPO DE COMPUTADORES Y TIEMPO REAL REAL-TIME SYSTEMS 6.1 6.2 6.3 6.4 6.5 213 FACULTAD DE CIENCIAS 6. Aperiodic events 6.1 Concepts and definitions 6.2 Polling servers 6.3 Sporadic servers 6.4 Analyzing aperiodic tasks 6.5 Modelling aperiodic events GRUPO DE COMPUTADORES Y TIEMPO REAL REAL-TIME SYSTEMS

More information

Chip simulation of automotive ECUs

Chip simulation of automotive ECUs Chip simulation of automotive ECUs Jakob Mauss, QTronic GmbH Matthias Simons, Daimler AG 9. Symposium Steuerungssysteme für automobile Antriebe Berlin-Tempelhof, 20.-21.09.2012 Outline of the talk Chip

More information

Real-Time Operating Systems for MPSoCs

Real-Time Operating Systems for MPSoCs Real-Time Operating Systems for MPSoCs Hiroyuki Tomiyama Graduate School of Information Science Nagoya University http://member.acm.org/~hiroyuki MPSoC 2009 1 Contributors Hiroaki Takada Director and Professor

More information

Cloud Computing and Robotics for Disaster Management

Cloud Computing and Robotics for Disaster Management 2016 7th International Conference on Intelligent Systems, Modelling and Simulation Cloud Computing and Robotics for Disaster Management Nitesh Jangid Information Technology Department Green Research IT

More information

EMC s Enterprise Hadoop Solution. By Julie Lockner, Senior Analyst, and Terri McClure, Senior Analyst

EMC s Enterprise Hadoop Solution. By Julie Lockner, Senior Analyst, and Terri McClure, Senior Analyst White Paper EMC s Enterprise Hadoop Solution Isilon Scale-out NAS and Greenplum HD By Julie Lockner, Senior Analyst, and Terri McClure, Senior Analyst February 2012 This ESG White Paper was commissioned

More information

Accelerating Data Compression with Intel Multi-Core Processors

Accelerating Data Compression with Intel Multi-Core Processors Case Study Predictive Enterprise Intel Xeon processors Intel Server Board Embedded technology Accelerating Data Compression with Intel Multi-Core Processors Data Domain incorporates Multi-Core Intel Xeon

More information

Resource Reservation in Real-Time Operating Systems - a joint industrial and academic position

Resource Reservation in Real-Time Operating Systems - a joint industrial and academic position Resource Reservation in Real-Time Operating Systems - a joint industrial and academic position Liesbeth Steffens Philips Research liesbeth.steffen@philips.com Gerhard Fohler Mälardalen University gerhard.fohler@mdh.se

More information

An Efficient Non-Preemptive Real-Time Scheduling

An Efficient Non-Preemptive Real-Time Scheduling An Efficient Non-Preemptive Real-Time Scheduling Wenming Li, Krishna Kavi and Robert Akl Department of Computer Science and Engineering The University of North Texas Denton, Texas 7623, USA {wenming, kavi,

More information

Integrated Development of Distributed Real-Time Applications with Asynchronous Communication

Integrated Development of Distributed Real-Time Applications with Asynchronous Communication Integrated Development of Distributed Real-Time Applications with Asynchronous Communication Marc Schanne International Workshop on Java Technologies for Real-time and Embedded Systems (JTRES) 26-28 September

More information

A Novel Framework for Improving Bandwidth Utilization for VBR Video Delivery over Wide-Area Networks

A Novel Framework for Improving Bandwidth Utilization for VBR Video Delivery over Wide-Area Networks A Novel Framework for Improving Bandwidth Utilization for VBR Video Delivery over Wide-Area Networks Junli Yuan *, Sujoy Roy, Qibin Sun Institute for Infocomm Research (I 2 R), 21 Heng Mui Keng Terrace,

More information

Software Components for Reliable Automotive Systems

Software Components for Reliable Automotive Systems Software Components for Reliable Automotive Systems H. Heinecke BMW Car IT GmbH Munich, Germany W. Damm, B. Josko, A. Metzner OFFIS Oldenburg, Germany A. Sangiovanni-Vincentelli Univ. of California Berkeley

More information

A Service Revenue-oriented Task Scheduling Model of Cloud Computing

A Service Revenue-oriented Task Scheduling Model of Cloud Computing Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,

More information

Efficient and multi-market embedded processing based on ARM : beyond architecture dilemma

Efficient and multi-market embedded processing based on ARM : beyond architecture dilemma Efficient and multi-market embedded processing based on ARM : beyond architecture dilemma Arnaud Van den Bossche, i.mx Business Development Manager J u n e 2 0 1 4 External Use Agenda New Time, New Market,

More information

Huawei Agile Network FAQ... 2. 1 What is an agile network? What is the relationship between an agile network and SDN?... 2

Huawei Agile Network FAQ... 2. 1 What is an agile network? What is the relationship between an agile network and SDN?... 2 Contents Huawei Agile Network FAQ... 2 1 What is an agile network? What is the relationship between an agile network and SDN?... 2 2 What is an agile campus?... 3 3 What are the benefits of an agile network?...

More information

Quality of Service (QoS) EECS 122: Introduction to Computer Networks Resource Management and QoS. What s the Problem?

Quality of Service (QoS) EECS 122: Introduction to Computer Networks Resource Management and QoS. What s the Problem? Quality of Service (QoS) EECS 122: Introduction to Computer Networks Resource Management and QoS The Internet s most contentious subject - Inside vs. Outside the Network (see P&D, pp. 519-520) Computer

More information

Embedded Systems. 6. Real-Time Operating Systems

Embedded Systems. 6. Real-Time Operating Systems Embedded Systems 6. Real-Time Operating Systems Lothar Thiele 6-1 Contents of Course 1. Embedded Systems Introduction 2. Software Introduction 7. System Components 10. Models 3. Real-Time Models 4. Periodic/Aperiodic

More information

Diablo and VMware TM powering SQL Server TM in Virtual SAN TM. A Diablo Technologies Whitepaper. May 2015

Diablo and VMware TM powering SQL Server TM in Virtual SAN TM. A Diablo Technologies Whitepaper. May 2015 A Diablo Technologies Whitepaper Diablo and VMware TM powering SQL Server TM in Virtual SAN TM May 2015 Ricky Trigalo, Director for Virtualization Solutions Architecture, Diablo Technologies Daniel Beveridge,

More information

Dynamic Guarantee in Component-Based Distributed Real-Time Systems

Dynamic Guarantee in Component-Based Distributed Real-Time Systems Dynamic Guarantee in Component-Based Distributed Real-Time Systems Cssia Yuri Tatibana Romulo Silva de Oliveira* Carlos Montez Departamento de Automao e Sistemas Universidade Federal de Santa Catarina

More information

Embedded System Design: Embedded Systems Foundations of Cyber-Physical Systems

Embedded System Design: Embedded Systems Foundations of Cyber-Physical Systems 12 Embedded System Design: Embedded Systems Foundations of Cyber-Physical Systems Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Springer, 2010 2015 年 10 月 21 日 These slides

More information

A Co-operative First Approach to Software Development for Reliable Embedded Systems

A Co-operative First Approach to Software Development for Reliable Embedded Systems A Co-operative First Approach to Software Development for Reliable Embedded Systems Michael J. Pont Embedded Systems Laboratory University of Leicester Presentation at Embedded Systems Show Birmingham,

More information

A Predictable Execution Model for COTS-based Embedded Systems

A Predictable Execution Model for COTS-based Embedded Systems A Predictable Execution Model for COTS-based Embedded Systems Rodolfo Pellizzoni Emiliano Betti Stanley Bak Gang Yao John Criswell Marco Caccamo Russel Kegley University of Waterloo, Canada University

More information

Driving More Value From OpenVMS Critical Infrastructure in Local and Global Datacenters: A CASE STUDY. Presented by: J. Barry Thompson, CTO Tervela

Driving More Value From OpenVMS Critical Infrastructure in Local and Global Datacenters: A CASE STUDY. Presented by: J. Barry Thompson, CTO Tervela Driving More Value From OpenVMS Critical Infrastructure in Local and Global Datacenters: A CASE STUDY Presented by: J. Barry Thompson, CTO Tervela Case Study: Customer Challenges The Solution Overall Impact

More information

TIME PREDICTABLE CPU AND DMA SHARED MEMORY ACCESS

TIME PREDICTABLE CPU AND DMA SHARED MEMORY ACCESS TIME PREDICTABLE CPU AND DMA SHARED MEMORY ACCESS Christof Pitter Institute of Computer Engineering Vienna University of Technology, Austria cpitter@mail.tuwien.ac.at Martin Schoeberl Institute of Computer

More information

Real-Time (Paradigms) (51)

Real-Time (Paradigms) (51) Real-Time (Paradigms) (51) 5. Real-Time Communication Data flow (communication) in embedded systems : Sensor --> Controller Controller --> Actor Controller --> Display Controller Controller Major

More information

A Tool for Generating Partition Schedules of Multiprocessor Systems

A Tool for Generating Partition Schedules of Multiprocessor Systems A Tool for Generating Partition Schedules of Multiprocessor Systems Hans-Joachim Goltz and Norbert Pieth Fraunhofer FIRST, Berlin, Germany {hans-joachim.goltz,nobert.pieth}@first.fraunhofer.de Abstract.

More information

Trends in Embedded Software Engineering

Trends in Embedded Software Engineering Trends in Embedded Software Engineering Prof. Dr. Wolfgang Pree Department of Computer Science Universität Salzburg cs.uni-salzburg.at MoDECS.cc PREEtec.com Contents Why focus on embedded software? Better

More information

Note: This App is under development and available for testing on request. Note: This App is under development and available for testing on request. Note: This App is under development and available for

More information

HBA Virtualization Technologies for Windows OS Environments

HBA Virtualization Technologies for Windows OS Environments HBA Virtualization Technologies for Windows OS Environments FC HBA Virtualization Keeping Pace with Virtualized Data Centers Executive Summary Today, Microsoft offers Virtual Server 2005 R2, a software

More information

Real-Time Virtualization How Crazy Are We?

Real-Time Virtualization How Crazy Are We? Siemens Corporate Technology October 2014 Real-Time Virtualization How Crazy Are We? Image: Marcus Quigmire, licensed under CC BY 2.0 Unrestricted Siemens AG 2014. All rights reserved Real-Time Systems

More information

Deploying F5 BIG-IP Virtual Editions in a Hyper-Converged Infrastructure

Deploying F5 BIG-IP Virtual Editions in a Hyper-Converged Infrastructure Deploying F5 BIG-IP Virtual Editions in a Hyper-Converged Infrastructure Justin Venezia Senior Solution Architect Paul Pindell Senior Solution Architect Contents The Challenge 3 What is a hyper-converged

More information

The Benefits of Virtualizing

The Benefits of Virtualizing T E C H N I C A L B R I E F The Benefits of Virtualizing Aciduisismodo Microsoft SQL Dolore Server Eolore in Dionseq Hitachi Storage Uatummy Environments Odolorem Vel Leveraging Microsoft Hyper-V By Heidi

More information