1 / 8

Quantitative Evaluation of Embedded Systems

Quantitative Evaluation of Embedded Systems. Latency for a delayed periodic source. Calculating a latency bound. Given a dataflow graph with execution times E a Determine the MCM and choose a period μ ≥ MCM Determine start-times T a of a periodic schedule

nani
Download Presentation

Quantitative Evaluation of Embedded Systems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Quantitative Evaluation of Embedded Systems Latency for a delayed periodic source

  2. Calculating a latency bound • Given a dataflow graph with execution times Ea • Determine the MCM and choose a period μ ≥ MCM • Determine start-times Ta of a periodic schedule • Determine the minimum number δ of tokens between input and output • Latency ≤Toutput+ Eoutput + δ·μ

  3. Latency for a delayed source t0 = 0ms A C B t0 = 34ms t0 = 8ms 30ms S Latency = 10ms MCM = 22ms 26ms

  4. Latency for a delayed source t0 = 0ms A C B t0 = 34ms t0 = 8ms 30ms S D Latency = 10ms MCM = 22ms 26ms Delay = 34ms

  5. Calculating a delayed latency bound • Given a dataflow graph with execution times Ea • Determine the MCM and choose a period μ ≥ MCM • Determine start-times Ta of a periodic schedule • Determine the minimum number δ of tokens between input and output • Delayed latency ≤Toutput+ Eoutput + δ·μ- Tinput

  6. Latency for a delayed source A C B 30ms E 10ms 15ms 26ms

  7. Latency for a delayed source 0ms A C B 0ms 34ms 8ms 30ms S E D 10ms 15ms Delay = MCM = 22ms 26ms

  8. Latency for a delayed source • Determine the MCM and choose a period μ ≥ MCM • For each actor a initialize a start-time Ta := 0 • Repeat for each arc a—i—b : Tb := Tb max (Ta + Ea – iμ)until there are no more changes • Repeat for each actor a:Ta:= min{all arcs a-i-b} (Tb - Ea+ iμ)until there are no more changes • Delayed latency ≤ Toutput+ Eoutput + δ·μ - Tinput

More Related