Q uantitative E valuation of E mbedded S ystems QUESTION DURING CLASS?

Slides:



Advertisements
Similar presentations
1 Probability- Independence and Fundamental Rules Dr. Jerrell T. Stracener, SAE Fellow EMIS 7370 STAT 5340 Probability and Statistics for Scientists and.
Advertisements

1 Deadlock Solutions: Avoidance, Detection, and Recovery CS 241 March 30, 2012 University of Illinois.
Cs4432concurrency control1 CS4432: Database Systems II Lecture #22 Concurrency Control Professor Elke A. Rundensteiner.
Controlling a manufacturing system efficiently IE450 Fall 2005 Dr. Richard A. Wysk.
The Recursion Theorem Sipser – pages Self replication Living things are machines Living things can self-reproduce Machines cannot self reproduce.
Q uantitative E valuation of E mbedded S ystems.
Resource Allocation, Deadlock and Banker’s Algorithm Supplementary Notes Dr. R. D. Kent Last modified: Dec. 11, 2006.
1 CS 333 Introduction to Operating Systems Class 7 - Deadlock Jonathan Walpole Computer Science Portland State University.
1 Recap (Pipelining). 2 What is Pipelining? A way of speeding up execution of tasks Key idea : overlap execution of multiple taks.
Portability Issues. The MPI standard was defined in May of This standardization effort was a response to the many incompatible versions of parallel.
QBM117 Business Statistics
Q uantitative E valuation of E mbedded S ystems 1.Periodic schedules are linear programs 2.Latency analysis of a periodic source 3.Latency analysis of.
Q uantitative E valuation of E mbedded S ystems QUESTION DURING CLASS?
The mileage of a certain car can be approximated by: At what speed should you drive the car to obtain the best gas mileage? Of course, this problem isn’t.
Capacity analysis of complex materials handling systems.
Reading and Writing Mathematical Proofs
1. 2 MATHEMATICAL REASONING INSTITUTE LESSON GOALS 3  A.7.b – Represent or identify a function in a table or graph as having exactly one output (one.
iSpeak Break Timer 60 min 45 min 30 min 20 min 15 min 10 min 5 min or less.
First Programming Assignment For MIPS R3000 Processor Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki.
Cosc 2150: Computer Organization
1 CS 1430: Programming in C++. 2 Input: Input ends with -1 Sentinel-Controlled Loop Input: Input begins with.
Spring 2015 Mathematics in Management Science Machine Scheduling Problem Statement of MSP Assumptions & Goals Priority Lists List Processing Algorithm.
1 OMG Operations Management Spring 1997 CLASS 1: INTRODUCTION Harry Groenevelt.
Kinematic Equations with Constant Acceleration If an object moves with constant acceleration, we can use four kinematics equations Some Assumptions and.
Operating Systems Distributed Coordination. Topics –Event Ordering –Mutual Exclusion –Atomicity –Concurrency Control Topics –Event Ordering –Mutual Exclusion.
Инвестиционный паспорт Муниципального образования «Целинский район»
(x – 8) (x + 8) = 0 x – 8 = 0 x + 8 = x = 8 x = (x + 5) (x + 2) = 0 x + 5 = 0 x + 2 = x = - 5 x = - 2.
Process-oriented System Analysis Process Mining. BPM Lifecycle.
IE450 Models Relating Cycle-time, Throughput, WIP and Batch Sizes
Quantitative Evaluation of Embedded Systems. Given a dataflow graph with execution times E a Determine the MCM and choose a period μ ≥ MCM Determine start-times.
Automobile Manufacturing Plant. ASSEMBLY PROCESS  The Parts  Start With the Frame  Installing the Parts  Engine and Transmission Installed  Building.
CS6502 Operating Systems - Dr. J. Garrido Deadlock – Part 2 (Lecture 7a) CS5002 Operating Systems Dr. Jose M. Garrido.
Measuring Elapsed Time. Units of Time 1 minute (min) = 60 seconds (s) 1 hour (h) = 60 minutes 1 day = 24 h 1 week (wk) = 7 days 1 year is about 365 days.
CSCI1600: Embedded and Real Time Software Lecture 11: Modeling IV: Concurrency Steven Reiss, Fall 2015.
Operations Fall 2015 Bruce Duggan Providence University College.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
Solving Quadratic Equations Using the Zero Product Property March 18, 2014.
Project Control: Work and Cost Versus Schedule Module: April 22, 2003.
1 CMSC 341 Math Review. 2 Exponents Identities (X A ) B = X AB X A * X B = X A+B X A / X B = X A-B X A + X B  X A+B.
COURSE: JUST 3900 INTRODUCTORY STATISTICS FOR CRIMINAL JUSTICE Test Review: Ch. 4-6 Peer Tutor Slides Instructor: Mr. Ethan W. Cooper, Lead Tutor © 2013.
BUAD306 MRP.
1 ISE Chapter 24: Determining Time/Job Uses for time/unit information  Cost allocation  Production and inventory control  Evaluation of alternatives.
Parallel and Distributed Simulation Deadlock Detection & Recovery.
Computer Organization and Design Transistors & Logic - I Montek Singh Wed, Oct 14, 2013 Lecture 9 1.
照片档案整理 一、照片档案的含义 二、照片档案的归档范围 三、 卷内照片的分类、组卷、排序与编号 四、填写照片档案说明 五、照片档案编目及封面、备考填写 六、数码照片整理方法 七、照片档案的保管与保护.
공무원연금관리공단 광주지부 공무원대부등 공적연금 연계제도 공무원연금관리공단 광주지부. 공적연금 연계제도 국민연금과 직역연금 ( 공무원 / 사학 / 군인 / 별정우체국 ) 간의 연계가 이루어지지 않고 있 어 공적연금의 사각지대가 발생해 노후생활안정 달성 미흡 연계제도 시행전.
Жюль Верн ( ). Я мальчиком мечтал, читая Жюля Верна, Что тени вымысла плоть обретут для нас; Что поплывет судно громадней «Грейт Истерна»; Что.
Warm-Up Exercises ANSWER Find the least common multiple of 20 and Add ANSWER 4 5.
Organisational Structure Exercises. Question 1 What are the major functions and levels in an organisation? How do the information systems used in an organisation.
Undergraduate course on Real-time Systems Linköping TDDD07 – Real-time Systems Lecture 1: Introduction & Scheduling I Simin Nadjm-Tehrani Real-time Systems.
Deadlocks Lots of resources can only be used by one process at a time. Exclusive access is needed. Suppose process A needs R1 + R2 and B needs R1 + R2.
OpenAgile.com Simulation II. Practice A Second Cycle.
Introduction to probability (5)
Material in the textbook on pages
Algebra substitution.
MIPS ALU.
Operating Systems CPU Scheduling.
Manufacturing Engineering
Network Flow 2016/04/12.
4.1. EXTREMA OF functions Rita Korsunsky.
The Curve Merger (Dvir & Widgerson, 2008)
Planning for Human-Robot Collaboration
Process Scheduling B.Ramamurthy 2/23/2019.
It’s Time for a Break!!!.
Exercise (9).
Assembly Line Meet with your group, you will have a few minutes to come up with a name for your car company. There will be two rounds of car construction.
Model T Assembly Line, 1917 – A World First
x− x+4 x+1 x−2 Unit 4 Extra Review 5 x+2 + x+1 x 2 −x−6 x 3x−5 = 2 x−1
Lesson Quizzes Standard Lesson Quiz
Equations of Motion.
Presentation transcript:

Q uantitative E valuation of E mbedded S ystems QUESTION DURING CLASS?

Consider a car manufacturing line consisting of... Four assembly robots: A,B,C and D A production unit that needs 20 minutes to produce a chassis A production unit that needs 10 minutes to produce a steering installation A production unit that needs 10 minutes to produce a breaking system A production unit that needs 20 minutes to produce a body Three painting units that each need 30 minutes to paint a body A production unit that needs 15 minutes to produce a radio Robot A compiles the chassis and the steering installation in 4 min. and sends it to B Robot B adds the breaking system in 3 min. and sends it to C Robot C adds a painted body in 5 min. and sends it to D Robot D adds a radio in 1 min. and sends the car out of the factory For safety reasons, there can be at most 3 ‘cars’ between A and C, and only 2 between B and D Every robot can only deal with one of each of the assembled components at a time

AB C D 10min 20min 10min 20min 30min 20min 5min 3min 4min 15min 1min Disclaimer: no actual car assembly line was studied in order to make this model.

Simulate a few firings assuming sufficient input tokens. Determine the (max,+) matrix. Determine the max. throughput. Determine a periodic schedule for: 1)µ = MCM 2)µ = 2*MCM 3)µ = 3*MCM 4)as a function of µ EXERCISE: Keep your answers for next time!

Q uantitative E valuation of E mbedded S ystems

0 ms y Cycles with a 0 execution time cause livelocks But when logging events, this is mathematically okay...

AB C D 1ms 2ms 4ms u y 3ms Theorem: The number of tokens on any cycle is constant! Therefore, every cycle must contain at least one token, otherwise a deadlock occurs.

AB C D 1ms 2ms 4ms u x3x3 y x1x1 x2x2 3ms

AB C D 1ms 2ms 4ms u x3x3 y x1x1 x2x2 3ms...but only when assuming: x 1 (1) = x 2 (1) which is ok for self-timed execution, but not when reasoning about periodic schedules

A B C 1ms 2ms u x3x3 y x1x1 x2x2 3ms