Virtual scheduling for compositional real-time guarantees
|
|
- Alannah Lee
- 8 years ago
- Views:
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
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 informationAnalytic 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 information174: 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 informationDesigning 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 informationThe 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 informationImproved 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 informationDeeply 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 informationDynamic 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 information2.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 informationPredictable 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 informationHierarchical 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 informationPerformance 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 informationExperience 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 informationRun-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 informationAntonio 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 informationExtending 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 informationMulti-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 informationArchitectures 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 informationHow 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 informationMaking 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 informationEmbedded 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 informationArchitectures 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 informationThe 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 informationSAP 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 informationQoS and Communication Performance Management
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 informationMultiPARTES. 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 informationUnit 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 informationWhy 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 informationVideo 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 informationA 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 informationBest 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 informationThe 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 informationCode 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 informationAperiodic 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 informationLoad 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 informationModel-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 informationA 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 informationThe 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 informationJava 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 informationDesign 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 informationOpenSPARC 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 informationHow To Extend The Frescor Distributed Transaction Manager (Dtm) With A Multi-Node Transaction Manager
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 informationCache-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 informationSYSPRO 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 informationA 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 informationMethods 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 informationQuantum 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 informationFive 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 informationSecurity 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 informationIndustrial 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 informationMultiprocessor 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 informationEffective 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 informationMANY 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 informationThe 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 informationConsulting 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 informationEEM870 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 informationVDI Solutions - Advantages of Virtual Desktop Infrastructure
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 informationCommon 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 informationToday. 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!! #!! %! #! & ((() +, %,. /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 informationSCALABILITY 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 informationWhich 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 informationAperiodic 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 informationCPU 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 informationChip 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 informationEMC 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 informationImproving 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 informationReal-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 informationCloud 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 informationMemory 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 informationA Periodic Events - For the Non- Scheduling Server
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 informationAccelerating 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 informationResource 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 informationIntegrated 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 informationA 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 informationEfficient 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 informationSoftware 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 informationA 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 informationHuawei 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 informationEmbedded 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 informationQuality 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 informationHow To Guarantee A Service In A Distributed Real Time System
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 informationDiablo 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 informationA 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 informationA 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 informationReal-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 informationEmbedded 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 informationDriving 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 informationHBA 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 informationTrends 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 informationNote: 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 informationReal-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 informationENZO UNIFIED SOLVES THE CHALLENGES OF OUT-OF-BAND SQL SERVER PROCESSING
ENZO UNIFIED SOLVES THE CHALLENGES OF OUT-OF-BAND SQL SERVER PROCESSING Enzo Unified Extends SQL Server to Simplify Application Design and Reduce ETL Processing CHALLENGES SQL Server does not scale out
More informationDeploying 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 informationThe 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 informationGigaSpaces Real-Time Analytics for Big Data
GigaSpaces Real-Time Analytics for Big Data GigaSpaces makes it easy to build and deploy large-scale real-time analytics systems Rapidly increasing use of large-scale and location-aware social media and
More informationThe MILS Component Integration Approach To Secure Information Sharing
The MILS Component Integration Approach To Secure Information Sharing Carolyn Boettcher, Raytheon, El Segundo CA Rance DeLong, LynuxWorks, San Jose CA John Rushby, SRI International, Menlo Park CA Wilmar
More informationPerformance Analysis of Distributed Embedded Systems
Performance Analysis of Distributed Embedded Systems Lothar Thiele and Ernesto Wandeler 1 Performance Analysis 1.1 Distributed Embedded Systems An embedded system is a special-purpose information processing
More informationNew Challenges for Performance Engineers:
New Challenges for Performance Engineers: Analyzing On-line Services Varsha Apte Associate Prof., IIT-Bombay. (Part of the work was jointly done with: Mohit Gupta, TCS) Outline Motivation Product performance
More information