CEC 450 Real-Time Systems
|
|
- Felicity Robertson
- 5 years ago
- Views:
Transcription
1 CEC 450 Real-Time Systems Lecture 3 Real-Time Service Implementation Part 1 September 7, 2018 Sam Siewert
2 More Embedded Systems Summer - Analog, Digital, Firmware, Software Reasons to Consider Catch up over summer Cultural mind expansion High Tech Jobs abroad Fairly affordable Full Stack HW -> SW CEC495 - Zephyr RTOS Beautiful West Coast English and Irish Language Weather nice in summer! Sam Siewert 2
3 Quick Review Last Week Service Utility, Qualitative Utility over Time Week Before RM Policy, Feasibility, Safety Timing Diagrams over LCM Use Cheddar to Check Work - Overview Assignment #1 - My Solution (not ideal, but basically works) - Lab 1 Sequencer Better solution for sequencing (one delay) - Generic Sequencer Sam Siewert 3
4 Theory to RTOS to Linux Compare RM Theory with 10 msec units S 1 =fib10, C 1 =1, T 1 =D 1 =2; S 2 =fib20, C 2 =2, T 2 =D 2 =5 Lab 1 T1 2 C1 1 U1 0.5 LCM = 10 T2 5 C2 2 U2 0.4 Utot = 0.9 RM Schedule S1 S2 FREE VxWorks RTOS equivalent with synthetic workload S 1 S 2 Idle Jetson Linux equivalent with synthetic workload (float msec) Sam Siewert 4
5 3 Approaches to RT Systems Cyclic Exec E.g. Shuttle Flight Software, Network elements, process control, Ada CE RTOS VxWorks, QNX, ThreadX, TI RTOS, FreeRTOS, Zephyr, Nucleus, RTEMS, etc. OS + RT POSIX RT Linux, Solaris, LynxOS, FSM Labs, Concurrent, RTAI, Linux Foundation RT, etc. Custom, Deeply Embedded Systems Embedded Systems, Scalable and Portable RT Services for Scalable Apps and Systems Low over-head, purpose-built Medium overhead, quick to market Highest overhead, mixed RT + SRT + BE Costly to develop License costs Maintenance costs Sam Siewert 5
6 Brief History of Unix, Linux, OS-X vs RTOS TI Intel RAM Zilog Z80 Intel 8051 Wind River C/ASM & CE, Fortran, Ada RTEMS VxWorks OS-less Linux, Zephyr, FreeRTOS Sam Siewert 6
7 RTOS - Proprietary vs Open Source New Projects - Open Source Today Embedded Linux and FreeRTOS are future VxWorks, etc. are Legacy Embedded Systems Next Sam Siewert 7
8 Software is primary job function along with Firmware & System Integration Embedded Systems HW System, PCB, and least-most Chip Design Industrial control and IoT (sensor networks) Consumer electronics and communications Sam Siewert 8
9 Embedded Programming C/C++ ASM Python - prototyping and verification Real-time is most common capability with DSP and Networking Analog signal processing for Sensor AFE (Analog Front End) Sam Siewert 9
10 Real-Time Service Types Types of Services Hard Real-Time (Flight Software, Anti-Lock Braking) Soft Real-Time (Multi-media, Audio, Video, Virtual Reality) Best Effort (E.g. Desktop Applications) Isochronal Hard Real-Time (Digital Feedback Control Systems) Isochronal Soft Real-Time (Continuous Media, Video, Audio) Real-Time Service Types in Terms of Utility Utility Curve Shows Value/Harm of Response Over Time From Release Both Before and After Deadline Relative to Release Full Utility - Service Performs as Required Zero Utility- Service is Not Provided Drop-out Causes No Harm Negative Utility Harm to System and/or User and Significant Loss of Assets Sam Siewert 10
11 Hard Real-Time Service Utility Release Deadline 100% Utility 0% Time After Deadline, Utility is Negative Sam Siewert 11
12 Soft Real-Time Service Utility Release Deadline 100% Utility F(t) 0% Time After Deadline, Utility Diminishes According to Some Function F(t) Sam Siewert 12
13 Best Effort Service Utility Release 100% Utility Deadline Does Not Exist 0% Time Sam Siewert 13
14 Isochronal Hard Real-Time Utility Release Deadline 100% Utility 0% Time Before Deadline, Utility is Negative After Deadline, Utility is Negative Sam Siewert 14
15 Isochronal Soft Real-Time Utility Release Deadline 100% Utility F(t) F(t) 0% Time Before Deadline, Utility is < 100% After Deadline, Utility is < 100% Sam Siewert 15
16 Anytime Utility Curve Release Utility Deadline 100% F(t) 0% Time Before Deadline, Utility is </= 100% After Deadline, Utility is Negative or Zero Sam Siewert 16
17 Outline Real-Time Services The RT Embedded System Resource Space CPU IO Memory Service Release Timeline Intro to Timing diagrams Intro to Traces Safe Real-Time Resource Utilization Bounds High-Level Design Input Interfaces Output Interfaces Services Real-Time Requirements (C i, T i, D i for S i ) Decomposition from Services to Functions and Vice Versa Methodologies Structured Analysis/Design UML SDL Sam Siewert 17
18 View of RT CPU Resources CPU How Fast? - Clock Rate How Efficient? - CPI = Clocks Per Instruction or IPC = Instructions Per Clock Pipeline Stalls Due to Hazards e.g. Read Data Dependency Cache Misses, Write Buffer Stalls, Branch Mispredicts How Complex? C i = Instruction Count on Service Longest Path Ideally C i Deterministic WCET Worst-Case Execution Time Longest, Most Inefficiently Executed Path for Service Not Directly Related to Response Time IO Latency Interference by Higher Priority Services and Interrupts How Often? T i = Service Release Period Sam Siewert 18
19 View of RT IO Resources IO Latency? Arbitration Latency for Shared IO Interfaces e.g. Bus Read Latency Time For Data Transit From Device to CPU Core Register, TCM or L1 Cache Register, Tightly-Coupled-Memory, and L1 Cache Considered Zero Wait-State Single Cycle Access Bus Interface Read Requests and Completions Split Transaction Delay Write Latency Time for Data Transit From CPU Core to Device Posted Writes Prevent CPU Stalls Posted Writes Require Bus Interface Queue Bandwidth? Average Bytes or Words Per Unit Time Says Nothing About Latency Queue Depth? Write Buffer Stalls Read Buffer Most Often Stalled by Need for Data to Process CPU Coupling? DMA Programmed IO Cycle Stealing Sam Siewert 19
20 View of RT Memory Resources Memory Hierarchy From Least to Most Latency Level-1 Cache Single Cycle Access Typically Harvard Architecture Separate Data and Instruction Cache Locked for Use as TCM, Unlocked for Set-Associative or Direct Mapped Cache Level-2 Cache or TCM Few or No Wait-States (e.g. 2 Cycle Access) Typically Unified Locked for Use as TCM, Unlocked to Back L1 MMR Memory Mapped Registers Main Memory SRAM, SDRAM, DDR Processor Bus Interface and Controller Multi-Cycle Access Latency On-Chip Many-Cycle Access Latency Off-Chip MMIO Memory Mapped IO Devices Non-Volatile Memory Processor Bus Interface and Controller Slowest Read/Write Access, Most Often Off-Chip Requires Algorithm for Block Erase Interrupt Upon Completion Poll for Completion Total Capacity for Code, Data, Stack, Heap Allocation of Data, Code, Stack, Heap to Physical Hierarchy Most Frequently Accessed In Lowest Latency Segment Moving Blocks or Cache Lines/Sets Prefetches Sam Siewert 20
21 Conceptual View of RT Resources Memory-Util CPU-Util IO-Util Three-Space View of Utilization Requirements CPU Margin? IO Latency (and Bandwidth) Margin? Memory Capacity (and Latency) Margin? Upper Right Front Corner Low-Margin Origin High-Margin Sam Siewert 21
22 A Service Release and Response C i WCET Input/Output Latency Interference Time Response Time = Time Actuation Time Sensed (From Release to Response) Event Sensed Interrupt Dispatch Preemption Dispatch Completion (IO Queued) Actuation (IO Completion) Interference Time Input-Latency Dispatch-Latency Execution Execution Output-Latency Sam Siewert 22
23 Real-Time Services Theoretical Timing Diagrams Lehoczky, Shah, and Ding Theorem (Timing over Longest T) Look at Timing Over LCM of All Periods Simple for Small Number of Services Necessary and Sufficient Proof of Feasibility Trace Tools for Real Timing Software Trace Tools (WindView), SystemViewer Linux Trace Toolkit C.I. Given: Services S1, S2 with periods T1 and T2 and C1 and C2, Assume T2 > T1 E.g. T1=2, T2=5, C1=1, C2= 1, then if prio(s1) > prio(s2), we can see that the service set is feasible by diagramming. T / T 2 1 C + C T T / T 2 1 C + C T S 1 S 2 T 2 T 1 LCM Sam Siewert 23
24 Safe Resource Utilization Bounds CPU How Much Margin to Guarantee Deadlines Will Be Met for a Set of Services? Accounting for Interference How Well Can CPU Be Scheduled? Sufficient RM LUB Necessary and Sufficient Lehoczky, Shah, Ding Theorem If CPU Was the Only Resource Needed Priority Inversion Efficiency IO Is Bandwidth a Guarantee? What About Latency? Memory Allocation in Hierarchy By Latency Requirements Total Capacity Dynamic Memory Allocation? Queue Depths Producer/Consumer Rates Matched? Sam Siewert 24
25 High-Level Design Input Interfaces HW Design and Characterization Output Interfaces HW Design and Characterization Services What Are They? Real-Time Requirements (C i, T i, D i for S i ) Identification of Services Frequency of Service Requests Execution/Processing Complexity Deadline for Response Decomposition from Services to Functions and Vice Versa System-Level Methodologies Structured Analysis/Design UML SDL Sam Siewert 25
26 Space Transportation System Shuttle Example ( ) Ascent and Entry Guidance - PASS Architecture of the Space Shuttle Primary Avionics Software System Gene D. Carlow [Canvas] Phases of Flight Divided into Major Modes [E.g. 601] Each Mode Has Real-Time Scheduling Cyclic Executive with High, Medium and Low Frequency Each Executive is a Loop with Interrupts to Preempt it Services are Implemented on an Executive E.g. Control and Sensors in HFE (Stability, Monitoring, Health & Safety) E.g. Navigation in MFE (State Estimation from Multiple Sensors over Time) E.g. Guidance in LFE (Long Term Targets) Sam Siewert 26
27 DATA CHASER Shuttle Payload Example ( ) Rapid Development 1 Year from Concept to Launch Demonstration of AI Real-Time Automation for Payloads Anytime Algorithms Used for On-Line Planning/Re-planning Services Motorola 68EC030 Custom FPGA IO Boards for 3 Instruments Fairly Low Resource Utilization (Low Frame Rates) RS baud Command/Telemetry RS422 1 Mbit / sec Downlink for Science Data Flown on STS-85 Automation Demonstration Successful Science Return Minimal Developed by CU for JPL Sam Siewert 27
28 SIRTF High Level Design Example ( ) CPU Bound 95%+ Loading for Sky-Scan Mosaic Images Data Compression Synchronization Between Space Telescope Slew and Imaging IO Bound 95%+ VME Bus Loading for Sky-Scan 3 Synchronized Detectors Operating Concurrently FIFO interface Block Transfer Write-through DMA prevented use of DMA Read/Write Multiple Instruction on PowerPC (Programmed IO) Data Compression and Grouping for Downlink Allocation of Functions/Service to: 2 Hardware State Machines (Actel FPGA) 23 VxWorks Tasks In Operation Now ( Sam Siewert 28
CEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 6 Accounting for I/O Latency September 28, 2015 Sam Siewert A Service Release and Response C i WCET Input/Output Latency Interference Time Response Time = Time Actuation
More informationSE300 SWE Practices. Lecture 10 Introduction to Event- Driven Architectures. Tuesday, March 17, Sam Siewert
SE300 SWE Practices Lecture 10 Introduction to Event- Driven Architectures Tuesday, March 17, 2015 Sam Siewert Copyright {c} 2014 by the McGraw-Hill Companies, Inc. All rights Reserved. Four Common Types
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 2 Introduction Part 1 August 31, 2015 Sam Siewert So Why SW for HRT Systems? ASIC and FPGA State-Machine Solutions Offer Hardware Clocked Deterministic Solutions FPGAs
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 1 Introduction Part 2 August 27, 2018 Sam Siewert Questions on Final Projects? Examples here - http://mercury.pr.erau.edu/~siewerts/cec450/documents/video/ Creative Projects
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 7 Review October 9, 2017 Sam Siewert Coming Next Finish Up with Recount of Mars Pathfinder and Unbounded Priority Inversion Mike Jone s Page (Microsoft) Glenn Reeves on
More informationIntroduction to Computing Systems Terminology Guide
Introduction to Computing Systems Terminology Guide Sam Siewert January 12, 2014 Sam Siewert ADC - Analog to Digital Converter, encodes analog signals into digital values. ALU Arithmetic Logic Unit, the
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 2 Introduction to Scheduling of RT Services Part 1 September 2, 2017 Sam Siewert So Why SW for HRT Systems? ASIC and FPGA State-Machine Solutions Offer Hardware Clocked
More informationSE310 Analysis and Design of Software Systems
SE310 Analysis and Design of Software Systems Lecture 9 Review of Event-Driven Architectures March 6, 2018 Sam Siewert Reminders No class on Thursday - use time for Scrum meeting and to work on designs
More informationEECS 571 Principles of Real-Time Embedded Systems. Lecture Note #10: More on Scheduling and Introduction of Real-Time OS
EECS 571 Principles of Real-Time Embedded Systems Lecture Note #10: More on Scheduling and Introduction of Real-Time OS Kang G. Shin EECS Department University of Michigan Mode Changes Changes in mission
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 1 - Introduction August 23, 2015 Sam Siewert Dr. Sam Siewert UC Berkeley Philosophy/Physics 1984-85 University of Notre Dame, BS - Aerospace/Mechanical Engineering Johnson
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 2 Introduction to Scheduling of RT Services Part 1 September 4, 2018 Sam Siewert So Why SW for HRT Systems? ASIC and FPGA State-Machine Solutions Offer Hardware Clocked
More informationMulti-Epoch Scheduling Within the Real-Time Execution Performance Agent Framework
Multi-Epoch Scheduling Within the Real-Time Execution Performance Agent Framework Sam Siewert siewerts@thinker.colorado.edu Department of Computer Science University of Colorado, Boulder, CO 80309-0520
More informationA Predictable RTOS. Mantis Cheng Department of Computer Science University of Victoria
A Predictable RTOS Mantis Cheng Department of Computer Science University of Victoria Outline I. Analysis of Timeliness Requirements II. Analysis of IO Requirements III. Time in Scheduling IV. IO in Scheduling
More informationEmbedded Systems. 5. Operating Systems. Lothar Thiele. Computer Engineering and Networks Laboratory
Embedded Systems 5. Operating Systems Lothar Thiele Computer Engineering and Networks Laboratory Embedded Operating Systems 5 2 Embedded Operating System (OS) Why an operating system (OS) at all? Same
More informationCS317 File and Database Systems
CS317 File and Database Systems Lecture 3 Relational Model & Languages Part-1 September 7, 2018 Sam Siewert More Embedded Systems Summer - Analog, Digital, Firmware, Software Reasons to Consider Catch
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 informationComputer Hardware Requirements for Real-Time Applications
Lecture (4) Computer Hardware Requirements for Real-Time Applications Prof. Kasim M. Al-Aubidy Computer Engineering Department Philadelphia University Real-Time Systems, Prof. Kasim Al-Aubidy 1 Lecture
More informationEnsuring Schedulability of Spacecraft Flight Software
Ensuring Schedulability of Spacecraft Flight Software Flight Software Workshop 7-9 November 2012 Marek Prochazka & Jorge Lopez Trescastro European Space Agency OUTLINE Introduction Current approach to
More informationLecture Topics. Announcements. Today: Uniprocessor Scheduling (Stallings, chapter ) Next: Advanced Scheduling (Stallings, chapter
Lecture Topics Today: Uniprocessor Scheduling (Stallings, chapter 9.1-9.3) Next: Advanced Scheduling (Stallings, chapter 10.1-10.4) 1 Announcements Self-Study Exercise #10 Project #8 (due 11/16) Project
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 9 Device Interfaces October 20, 2015 Sam Siewert This Week Exam 1 86.4 Ave, 4.93 Std Dev, 91 High Solutions Posted on Canvas Questions? Monday Went Over in Class Assignment
More informationTDDD07 Real-time Systems Lecture 10: Wrapping up & Real-time operating systems
TDDD07 Real-time Systems Lecture 10: Wrapping up & Real-time operating systems Simin Nadjm-Tehrani Real-time Systems Laboratory Department of Computer and Information Science Linköping Univerity 28 pages
More informationReal-Time Systems Hermann Härtig Real-Time Operating Systems Brief Overview
Real-Time Systems Hermann Härtig Real-Time Operating Systems Brief Overview 02/02/12 Outline Introduction Basic variants of RTOSes Real-Time paradigms Common requirements for all RTOSes High level resources
More informationDesign and Analysis of Time-Critical Systems Introduction
Design and Analysis of Time-Critical Systems Introduction Jan Reineke @ saarland university ACACES Summer School 2017 Fiuggi, Italy computer science Structure of this Course 2. How are they implemented?
More informationDepartment of Computer Science Institute for System Architecture, Operating Systems Group REAL-TIME MICHAEL ROITZSCH OVERVIEW
Department of Computer Science Institute for System Architecture, Operating Systems Group REAL-TIME MICHAEL ROITZSCH OVERVIEW 2 SO FAR talked about in-kernel building blocks: threads memory IPC drivers
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 5 Rate Monotonic Theory Pitfalls September 17, 2018 Sam Siewert Real-Time Systems Practitioner By completion of RT-Systems course, you should be a beginning RT practitioner
More informationECE 477 Digital Systems Senior Design Project. Module 10 Embedded Software Development
2011 by D. G. Meyer ECE 477 Digital Systems Senior Design Project Module 10 Embedded Software Development Outline Memory Models Memory Sections Discussion Application Code Organization Memory Models -
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 9 Device Interfaces and I/O October 19, 2017 Sam Siewert View to End of Semester Exam 1 78.6 Ave, 85 High Exam #1 Solutions - Go over in class Grades Posted on Canvas
More informationAn introduction to SDRAM and memory controllers. 5kk73
An introduction to SDRAM and memory controllers 5kk73 Presentation Outline (part 1) Introduction to SDRAM Basic SDRAM operation Memory efficiency SDRAM controller architecture Conclusions Followed by part
More informationSubject Name: OPERATING SYSTEMS. Subject Code: 10EC65. Prepared By: Kala H S and Remya R. Department: ECE. Date:
Subject Name: OPERATING SYSTEMS Subject Code: 10EC65 Prepared By: Kala H S and Remya R Department: ECE Date: Unit 7 SCHEDULING TOPICS TO BE COVERED Preliminaries Non-preemptive scheduling policies Preemptive
More informationReal-Time Systems. Real-Time Operating Systems
Real-Time Systems Real-Time Operating Systems Hermann Härtig WS 2018/19 Outline Introduction Basic variants of RTOSes Real-Time paradigms Common requirements for all RTOSes High level resources Non-Real-Time
More informationEmbedded Software Programming
Embedded Software Programming Computer Science & Engineering Department Arizona State University Tempe, AZ 85287 Dr. Yann-Hang Lee yhlee@asu.edu (480) 727-7507 Event and Time-Driven Threads taskspawn (name,
More informationComputer Systems Assignment 4: Scheduling and I/O
Autumn Term 018 Distributed Computing Computer Systems Assignment : Scheduling and I/O Assigned on: October 19, 018 1 Scheduling The following table describes tasks to be scheduled. The table contains
More informationOverall Structure of RT Systems
Course Outline Introduction Characteristics of RTS Real Time Operating Systems (RTOS) OS support: scheduling, resource handling Real Time Programming Languages Language support, e.g. Ada tasking Scheduling
More informationCS A320 Operating Systems for Engineers
CS A320 Operating Systems for Engineers Lecture 8 Review Through MOS Chapter 4 and Material Up to EXAM #1 October 14, 2013 Sam Siewert History of OS and Abstraction History of Unix and Linux (Multics)
More informationEC EMBEDDED AND REAL TIME SYSTEMS
EC6703 - EMBEDDED AND REAL TIME SYSTEMS Unit I -I INTRODUCTION TO EMBEDDED COMPUTING Part-A (2 Marks) 1. What is an embedded system? An embedded system employs a combination of hardware & software (a computational
More informationCEC 450 Real-Time Systems
CEC 450 Real-Time Systems Lecture 10 Device Interface Drivers and MMIO October 29, 2015 Sam Siewert MMIO Interfacing to Off-Chip Devices Sam Siewert 2 Embedded I/O (HW View) Analog I/O DAC analog output:
More informationScheduling Mar. 19, 2018
15-410...Everything old is new again... Scheduling Mar. 19, 2018 Dave Eckhardt Brian Railing Roger Dannenberg 1 Outline Chapter 5 (or Chapter 7): Scheduling Scheduling-people/textbook terminology note
More informationCS 856 Latency in Communication Systems
CS 856 Latency in Communication Systems Winter 2010 Latency Challenges CS 856, Winter 2010, Latency Challenges 1 Overview Sources of Latency low-level mechanisms services Application Requirements Latency
More informationIntroduction to Embedded Systems
Introduction to Embedded Systems Outline Embedded systems overview What is embedded system Characteristics Elements of embedded system Trends in embedded system Design cycle 2 Computing Systems Most of
More informationOperating System Review Part
Operating System Review Part CMSC 602 Operating Systems Ju Wang, 2003 Fall Virginia Commonwealth University Review Outline Definition Memory Management Objective Paging Scheme Virtual Memory System and
More informationUniprocessor Scheduling. Basic Concepts Scheduling Criteria Scheduling Algorithms. Three level scheduling
Uniprocessor Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Three level scheduling 2 1 Types of Scheduling 3 Long- and Medium-Term Schedulers Long-term scheduler Determines which programs
More informationCSI3131 Final Exam Review
CSI3131 Final Exam Review Final Exam: When: April 24, 2015 2:00 PM Where: SMD 425 File Systems I/O Hard Drive Virtual Memory Swap Memory Storage and I/O Introduction CSI3131 Topics Process Computing Systems
More information2. Introduction to Software for Embedded Systems
2. Introduction to Software for Embedded Systems Lothar Thiele ETH Zurich, Switzerland 2-1 Contents of Lectures (Lothar Thiele) 1. Introduction to Embedded System Design 2. Software for Embedded Systems
More informationImplementing Scheduling Algorithms. Real-Time and Embedded Systems (M) Lecture 9
Implementing Scheduling Algorithms Real-Time and Embedded Systems (M) Lecture 9 Lecture Outline Implementing real time systems Key concepts and constraints System architectures: Cyclic executive Microkernel
More information2. REAL-TIME CONTROL SYSTEM AND REAL-TIME NETWORKS
2. REAL-TIME CONTROL SYSTEM AND REAL-TIME NETWORKS 2.1 Real-Time and Control Computer based digital controllers typically have the ability to monitor a number of discrete and analog inputs, perform complex
More informationEMERALDS: a small-memory real-time microkernel
EMERALDS: a small-memory real-time microkernel By Khawar M. Zuberi, Padmanabhan Pillai, and Kang G. Shin 4/28/2005 CMSC 691S Real-Time Systems 1 Outline Introduction Requirements EMERALDS Overview CSD
More informationI/O Handling. ECE 650 Systems Programming & Engineering Duke University, Spring Based on Operating Systems Concepts, Silberschatz Chapter 13
I/O Handling ECE 650 Systems Programming & Engineering Duke University, Spring 2018 Based on Operating Systems Concepts, Silberschatz Chapter 13 Input/Output (I/O) Typical application flow consists of
More informationSMD149 - Operating Systems
SMD149 - Operating Systems Roland Parviainen November 3, 2005 1 / 45 Outline Overview 2 / 45 Process (tasks) are necessary for concurrency Instance of a program in execution Next invocation of the program
More informationPerformance and Optimization Issues in Multicore Computing
Performance and Optimization Issues in Multicore Computing Minsoo Ryu Department of Computer Science and Engineering 2 Multicore Computing Challenges It is not easy to develop an efficient multicore program
More informationMultimedia Systems 2011/2012
Multimedia Systems 2011/2012 System Architecture Prof. Dr. Paul Müller University of Kaiserslautern Department of Computer Science Integrated Communication Systems ICSY http://www.icsy.de Sitemap 2 Hardware
More informationREAL-TIME OPERATING SYSTEMS SHORT OVERVIEW
Faculty of Computer Science Institute of Systems Architecture, Operating Systems Group REAL-TIME OPERATING SYSTEMS SHORT OVERVIEW HERMANN HÄRTIG, WS 2017/18 OUTLINE Basic Variants of Real-Time Operating
More informationComp 204: Computer Systems and Their Implementation. Lecture 18: Devices
Comp 204: Computer Systems and Their Implementation Lecture 18: Devices 1 Today Devices Introduction Handling I/O Device handling Buffering and caching 2 Operating System An Abstract View User Command
More informationReal-Time and Concurrent Programming Lecture 6 (F6): Scheduling and bounded response times
http://cs.lth.se/eda040 Real-Time and Concurrent Programming Lecture 6 (F6): Scheduling and bounded response times Klas Nilsson 2015-10-06 http://cs.lth.se/eda040 F6: Scheduling and bounded response times
More informationCS A331 Programming Language Concepts
CS A331 Programming Language Concepts Lecture 12 Alternative Language Examples (General Concurrency Issues and Concepts) March 30, 2014 Sam Siewert Major Concepts Concurrent Processing Processes, Tasks,
More informationDepartment of Computer Science, Institute for System Architecture, Operating Systems Group. Real-Time Systems '08 / '09. Hardware.
Department of Computer Science, Institute for System Architecture, Operating Systems Group Real-Time Systems '08 / '09 Hardware Marcus Völp Outlook Hardware is Source of Unpredictability Caches Pipeline
More informationReal-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即時控制系統設計 Design of Real-Time Control Systems
Introduction NTUEE-RTCS11-RTOS-2 SPRING 2010 即時控制系統設計 Design of Real-Time Control Systems Lecture 11 Real-Time Operating Systems Real-Time Control Systems Controlled by one Computer Processor Centralized
More informationReal-time Support in Operating Systems
Real-time Support in Operating Systems Colin Perkins teaching/2003-2004/rtes4/lecture11.pdf Lecture Outline Overview of the rest of the module Real-time support in operating systems Overview of concepts
More informationCommercial Real-time Operating Systems An Introduction. Swaminathan Sivasubramanian Dependable Computing & Networking Laboratory
Commercial Real-time Operating Systems An Introduction Swaminathan Sivasubramanian Dependable Computing & Networking Laboratory swamis@iastate.edu Outline Introduction RTOS Issues and functionalities LynxOS
More informationIntroduction to Real-time Systems. Advanced Operating Systems (M) Lecture 2
Introduction to Real-time Systems Advanced Operating Systems (M) Lecture 2 Introduction to Real-time Systems Real-time systems deliver services while meeting some timing constraints Not necessarily fast,
More informationOPERATING SYSTEMS CS3502 Spring Processor Scheduling. Chapter 5
OPERATING SYSTEMS CS3502 Spring 2018 Processor Scheduling Chapter 5 Goals of Processor Scheduling Scheduling is the sharing of the CPU among the processes in the ready queue The critical activities are:
More informationNext Generation Multi-Purpose Microprocessor
Next Generation Multi-Purpose Microprocessor Presentation at MPSA, 4 th of November 2009 www.aeroflex.com/gaisler OUTLINE NGMP key requirements Development schedule Architectural Overview LEON4FT features
More informationThe Nios II Family of Configurable Soft-core Processors
The Nios II Family of Configurable Soft-core Processors James Ball August 16, 2005 2005 Altera Corporation Agenda Nios II Introduction Configuring your CPU FPGA vs. ASIC CPU Design Instruction Set Architecture
More informationAUTOBEST: A United AUTOSAR-OS And ARINC 653 Kernel. Alexander Züpke, Marc Bommert, Daniel Lohmann
AUTOBEST: A United AUTOSAR-OS And ARINC 653 Kernel Alexander Züpke, Marc Bommert, Daniel Lohmann alexander.zuepke@hs-rm.de, marc.bommert@hs-rm.de, lohmann@cs.fau.de Motivation Automotive and Avionic industry
More informationAperiodic Servers (Issues)
Aperiodic Servers (Issues) Interference Causes more interference than simple periodic tasks Increased context switching Cache interference Accounting Context switch time Again, possibly more context switches
More informationLecture Topics. Announcements. Today: Advanced Scheduling (Stallings, chapter ) Next: Deadlock (Stallings, chapter
Lecture Topics Today: Advanced Scheduling (Stallings, chapter 10.1-10.4) Next: Deadlock (Stallings, chapter 6.1-6.6) 1 Announcements Exam #2 returned today Self-Study Exercise #10 Project #8 (due 11/16)
More informationCS 326: Operating Systems. CPU Scheduling. Lecture 6
CS 326: Operating Systems CPU Scheduling Lecture 6 Today s Schedule Agenda? Context Switches and Interrupts Basic Scheduling Algorithms Scheduling with I/O Symmetric multiprocessing 2/7/18 CS 326: Operating
More information6.1 Motivation. Fixed Priorities. 6.2 Context Switch. Real-time is about predictability, i.e. guarantees. Real-Time Systems
Real-Time Systems Summer term 2017 6.1 Motivation 6.1 Motivation Real-Time Systems 6 th Chapter Practical Considerations Jafar Akhundov, M.Sc. Professur Betriebssysteme Real-time is about predictability,
More informationIntroduction to Real-Time Operating Systems with RTEMS
Introduction to RTOS with RTEMS Introduction to Real-Time Operating Systems with RTEMS Aleix Conchillo Flaqué Introduction to RTOS with RTEMS Introduction RTEMS overview RTEMS on the LISA Pathfinder DMU
More information08 - Address Generator Unit (AGU)
October 2, 2014 Todays lecture Memory subsystem Address Generator Unit (AGU) Schedule change A new lecture has been entered into the schedule (to compensate for the lost lecture last week) Memory subsystem
More informationCPU Scheduling. Operating Systems (Fall/Winter 2018) Yajin Zhou ( Zhejiang University
Operating Systems (Fall/Winter 2018) CPU Scheduling Yajin Zhou (http://yajin.org) Zhejiang University Acknowledgement: some pages are based on the slides from Zhi Wang(fsu). Review Motivation to use threads
More informationCEC450 Real-Time Systems
CEC450 Real-Time Systems Lecture 15 Block Diagram Design Examples November 3, 2015 Sam Siewert Design Elements for Proof-of-Concept Top N Capability Oriented Requirements State and Explain Hold Q&A and
More informationOperating Systems. Introduction & Overview. Outline for today s lecture. Administrivia. ITS 225: Operating Systems. Lecture 1
ITS 225: Operating Systems Operating Systems Lecture 1 Introduction & Overview Jan 15, 2004 Dr. Matthew Dailey Information Technology Program Sirindhorn International Institute of Technology Thammasat
More informationCS425 Computer Systems Architecture
CS425 Computer Systems Architecture Fall 2017 Thread Level Parallelism (TLP) CS425 - Vassilis Papaefstathiou 1 Multiple Issue CPI = CPI IDEAL + Stalls STRUC + Stalls RAW + Stalls WAR + Stalls WAW + Stalls
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2019 Lecture 8 Scheduling Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ POSIX: Portable Operating
More informationSAE5C Computer Organization and Architecture. Unit : I - V
SAE5C Computer Organization and Architecture Unit : I - V UNIT-I Evolution of Pentium and Power PC Evolution of Computer Components functions Interconnection Bus Basics of PCI Memory:Characteristics,Hierarchy
More informationRT extensions/applications of general-purpose OSs
EECS 571 Principles of Real-Time Embedded Systems Lecture Note #15: RT extensions/applications of general-purpose OSs General-Purpose OSs for Real-Time Why? (as discussed before) App timing requirements
More informationNext Generation Technology from Intel Intel Pentium 4 Processor
Next Generation Technology from Intel Intel Pentium 4 Processor 1 The Intel Pentium 4 Processor Platform Intel s highest performance processor for desktop PCs Targeted at consumer enthusiasts and business
More information15: OS Scheduling and Buffering
15: OS Scheduling and ing Mark Handley Typical Audio Pipeline (sender) Sending Host Audio Device Application A->D Device Kernel App Compress Encode for net RTP ed pending DMA to host (~10ms according to
More informationChapter 6: CPU Scheduling. Operating System Concepts 9 th Edition
Chapter 6: CPU Scheduling Silberschatz, Galvin and Gagne 2013 Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Thread Scheduling Multiple-Processor Scheduling Real-Time
More informationReal-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 informationExam Review TexPoint fonts used in EMF.
Exam Review Generics Definitions: hard & soft real-time Task/message classification based on criticality and invocation behavior Why special performance measures for RTES? What s deadline and where is
More informationWeapon Systems Open Architecture Overview
Weapon Systems Open Architecture Overview OMG Real-Time and Embedded Distributed Object Computing Workshop July 24-27, 2000 . Vision for Joint Theater Operations Joint Joint Forces Forces Global Global
More informationPROCESS SCHEDULING II. CS124 Operating Systems Fall , Lecture 13
PROCESS SCHEDULING II CS124 Operating Systems Fall 2017-2018, Lecture 13 2 Real-Time Systems Increasingly common to have systems with real-time scheduling requirements Real-time systems are driven by specific
More informationMultiprocessor and Real-Time Scheduling. Chapter 10
Multiprocessor and Real-Time Scheduling Chapter 10 1 Roadmap Multiprocessor Scheduling Real-Time Scheduling Linux Scheduling Unix SVR4 Scheduling Windows Scheduling Classifications of Multiprocessor Systems
More informationNew ARMv8-R technology for real-time control in safetyrelated
New ARMv8-R technology for real-time control in safetyrelated applications James Scobie Product manager ARM Technical Symposium China: Automotive, Industrial & Functional Safety October 31 st 2016 November
More informationDevices. Today. Comp 104: Operating Systems Concepts. Operating System An Abstract View 05/01/2017. Devices. Devices
Comp 104: Operating Systems Concepts Devices Today Devices Introduction Handling I/O Device handling Buffering and caching 1 2 Operating System An Abstract View User Command Interface Processor Manager
More informationLesson 5: Software for embedding in System- Part 2
Lesson 5: Software for embedding in System- Part 2 Device drivers, Device manager, OS, RTOS and Software tools 1 Outline Device drivers Device manager Multitasking using an operating system (OS) and Real
More informationMultiprocessor and Real- Time Scheduling. Chapter 10
Multiprocessor and Real- Time Scheduling Chapter 10 Classifications of Multiprocessor Loosely coupled multiprocessor each processor has its own memory and I/O channels Functionally specialized processors
More informationWhen 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 informationEmbedded Operating Systems. Unit I and Unit II
Embedded Operating Systems Unit I and Unit II Syllabus Unit I Operating System Concepts Real-Time Tasks and Types Types of Real-Time Systems Real-Time Operating Systems UNIT I Operating System Manager:
More informationREAL TIME OPERATING SYSTEM PROGRAMMING-II: II: Windows CE, OSEK and Real time Linux. Lesson-13: RT Linux
REAL TIME OPERATING SYSTEM PROGRAMMING-II: II: Windows CE, OSEK and Real time Linux Lesson-13: RT Linux 1 1. RT Linux 2 RT Linux For real time tasks and predictable hard real time behaviour, an extension
More informationACM SOSP 99 paper by Zuberi et al.
ACM SOSP 99 paper by Zuberi et al. Motivation Overview of EMERALDS Minimizing Code Size Minimizing Execution Overheads Conclusions 11/17/10 2 Small-memory embedded systems used everywhere! automobiles
More informationCS4514 Real Time Scheduling
CS4514 Real Time Scheduling Jose M. Garrido Fall 2015 Department of Computer Science 1 Periodic Tasks Typical real-time application has many tasks that need to be executed periodically Reading sensor data
More informationEMBEDDED OPERATING SYSTEMS
EMBEDDED OPERATING SYSTEMS Embedded Operating Systems Requirements Real-time OSes General requirements Scheduling, task switching, and I/O Require the support of an OS for embedded applications Some very
More informationİzmir Institute of Technology Embedded Systems Lab. Real-Time Systems. Asst. Prof. Dr. Tolga Ayav Department of Computer Engineering
İzmir Institute of Technology Embedded Systems Lab Real-Time Systems Asst. Prof. Dr. Tolga Ayav Department of Computer Engineering Agenda Real-Time Systems RT Scheduling RT Kernels RT-Linux RT Executives
More informationNetwork Interface Architecture and Prototyping for Chip and Cluster Multiprocessors
University of Crete School of Sciences & Engineering Computer Science Department Master Thesis by Michael Papamichael Network Interface Architecture and Prototyping for Chip and Cluster Multiprocessors
More informationCS370 Operating Systems
CS370 Operating Systems Colorado State University Yashwant K Malaiya Spring 2018 Lecture 8 Threads and Scheduling Slides based on Text by Silberschatz, Galvin, Gagne Various sources 1 1 FAQ How many threads
More information! Readings! ! Room-level, on-chip! vs.!
1! 2! Suggested Readings!! Readings!! H&P: Chapter 7 especially 7.1-7.8!! (Over next 2 weeks)!! Introduction to Parallel Computing!! https://computing.llnl.gov/tutorials/parallel_comp/!! POSIX Threads
More informationPerformance Tuning on the Blackfin Processor
1 Performance Tuning on the Blackfin Processor Outline Introduction Building a Framework Memory Considerations Benchmarks Managing Shared Resources Interrupt Management An Example Summary 2 Introduction
More information