P. 1
15 Performance Metrics

15 Performance Metrics

|Views: 35|Likes:
Published by dugguz

More info:

Published by: dugguz on Aug 03, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/14/2010

pdf

text

original

REAL TIME OPERATING SYSTEMS Lesson-23: Performance Metrics

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

1

1. Models for Performance Measures

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

2

Three types of tasks for finding performance

 

Scheduler must take into account (aperiodic, periodic and sporadic) separately. (i) An aperiodic task needs to be run only once. (ii) A periodic task needs to run after the fixed periods and it that must be executed before its next preemption is needed. (iii) A sporadic task needs to be checked for run after a minimum time period of its occurrence.

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

3

Predictably response to the event and minimum interrupt latency as Performance Measures

An RTOS should quickly and predictably respond to the event. It should minimum interrupt latency and fast context switching latency.

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

4

Three Models for Performance Measures

(i) Ratio of the sum of latencies of the tasks and Interrupt with respect to the sum of the execution times. (ii) CPU load for how much time CPU not idle (iii) Worst-Case Execution time with respect to mean execution time.
Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc. 5

2008

Interrupt latencies as Performance Metric

Interrupt and task execution latencies with respect to the sum of the execution times must be very small There must be fast context switching .

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

6

CPU Load as Performance Metric

Each task gives a load to the CPU that equals the task execution time divided by the task period
CPU load or system load estimation in the case of multitasking is as follows. Suppose there are m tasks. For the multiple tasks, the sum of the CPU loads for all the tasks and ISRs should be less than 1
Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc. 7

2008

CPU Load

CPU load equal to 0.1 (10%)─ means the CPU is underutilized and spends its 90% time in a waiting mode. Since the executions times can vary or and the task periods vary, the CPU loads can also vary

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

8

Sporadic Task Model Performance Metric

 

Ttotal = Total length of periods for which sporadic tasks occur e = Total Task Execution Time Tav = Mean periods between the sporadic occurrences Tmin = Minimum Period between the sporadic occurrences

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

9

Sporadic Task Model Performance Metric

 

Worst-Case Execution-time performance metric, p is measured calculated as follows for a tasks worst case of a task in a model. model. p = p worst= (e * Ttotal / Tav )/ (e * Ttotal / Tmin). Because average rate of occurrence of sporadic task = (Ttotal / Tav) and maximum rate of sporadic task burst = Ttotal / Tmin.
Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc. 10

2008

Summary

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

11

We learnt

 

Various models to define a performance metric. Three performance metrics for schedule management by the RTOS (i) interrupt latencies with respect to the execution times (ii) CPU load. (iii) Worst case execution time.
Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc. 12

2008

End of Lesson 23 of Chapter 8

2008

Chapter-8 L23: "Embedded Systems - Architecture, Programming and Design" , Raj Kamal, Publs.: McGraw-Hill, Inc.

13

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->