Booking for Embedded Real-Time Systems

2624 days ago, 908 views
PowerPoint PPT Presentation
Review . Ongoing SystemsScheduling issue in Real-Time SystemsControl Dominated SystemsDataflow SystemsConclusions. Continuous Systems. Are made out of a few unmistakable participating tasksAre more often than not non-terminatingReact quicker than the rate of the earth i.e. the creating undertakings have tight timing limitations .

Presentation Transcript

Slide 1

Booking for Embedded Real-Time Systems Amit Mahajan and Haibo

Slide 2

Overview Real-Time Systems Scheduling issue in Real-Time Systems Control Dominated Systems Dataflow Systems Conclusions

Slide 3

Real-Time Systems Are made out of a few unmistakable participating errands Are normally non-ending React quicker than the rate of the earth i.e. the making errands have tight planning limitations

Slide 4

Scheduling issue in Real-Time Systems Given A set handling units with "known" preparing capacities An arrangement of assignments with "known" attributes and imperatives on the fruition time Derive a request of execution of these undertakings

Slide 5

Overview Real-Time Systems Scheduling issue in Real-Time Systems Control Dominated Systems Dataflow Systems Conclusions

Slide 6

Static Scheduling Policies Tasks execute in a settled request decided disconnected Suited best to the situations where the time when the errands get to be empowered are known well ahead of time Easy to troubleshoot yet for the most part give low processor utilization

Slide 7

Static Scheduling Policies (contd.) Round Robin Tasks checked for status in a foreordained request and executed promptly in the event that they are prepared Easy to give limits on the time between a demand for an execution and the comparing execution Cyclic Scheduling Like round robin aside from that undertakings may seem more than once in one cycle Used in dataflow frameworks

Slide 8

Dynamic Scheduling Policies Order of errand execution chose at runtime Usually in view or the like of need of undertakings May or may not be pre-emptive Suited for frameworks with unpredictable assignment actuations High processor use however hard to investigate

Slide 9

Dynamic Scheduling Policies (contd.) Work by Liu and Layland. Under strict presumptions RMS Static needs Priority of an errand is corresponding to its rate EDF Dynamic needs Priority of an undertaking is conversely corresponding to the time staying to its due date Under an arrangement of loose conditions, Audsley et al. proposed an ideal need task calculation for static need planning

Slide 10

Schedulability Analysis To figure out whether an arrangement of errands meets its planning limitations Common approach – most pessimistic scenario reaction time (WCRT) investigation Once WCRT is processed, checking whether an assignment meets its due date is minor as a rule With Liu and Layland presumptions of preemptive static need booking and free occasional undertakings with settled runtimes, WCRT examination is simple

Slide 11

WCRT examination for reasonable constant installed frameworks Real-time inserted frameworks much of the time mock the Liu layland suspicions state-subordinate run-times, reliance amongst errands and non-intermittent occasions in the earth Balarin and Sangiovanni proposed a preservationist augmentation to WCRT examination for frameworks in which Scheduling is either preemptive or nonpreemptive static need the earth just needs to regard the planning between progressive events of occasions FOR MOST SYSTEMS WITH STATE AND INPUT DEPENDENT RUNTIMES, TRACTABLE WCRT ANALYSIS IS A MYSTERY!

Slide 12

Synchronous Scheduling E.g Esterel Synchronous presumption Given an arrangement of imparting errands, each spoke to by a FSM, the calculation of the yield and in addition the correspondence among the FSMs happens in zero time The synchronicity theory lessens the arrangement of FSMs to a solitary item machine For synchronous frameworks, the structure of the item machine is identical to the static booking of the part FSMs

Slide 13

Synchronous Scheduling (contd.) Advantages Deterministic reaction Ease of troubleshooting and confirmation Problems May prompt to wasteful execution time when contrasted with undertaking based planning Some assignments in a framework may not be representable as FSM Undelayed criticism circles are a reason for awesome inconvenience

Slide 14

Overview Real-Time Systems Scheduling issue in Real-Time Systems Control Dominated Systems Dataflow Systems Conclusions

Slide 15

Dataflow Systems Dataflow charts utilized for planning purposes in DSP frameworks Explicit portrayal of connection between undertakings More accentuation on the throughput of the framework Two sorts of dataflow models SDF static assemble time planning conceivable DDF or control DF more effective than SDF however require some dynamic booking Most DSP calculations don't require much basic leadership – SDF is a sufficient model

Slide 16

SDF Used in many piece outline based fast prototyping and code era for programmable DSPs For uniprocessor booking Code generator ventures through the calendar and produces a succession of on-screen character summons In-line code utilized rather than sub-routine calls Loops used to avoid blast in code estimate because of different appearances of a performer in a timetable

Slide 17

Research Issues in SDF planning Minimize code and cushion measure utilized for on-screen characters. Methodologies are Minimizing for one of the rules. Among the current arrangements, picking the arrangement that limits the second standard Exploring arrangements that advance in light of a tradeoff between the two limitations i.e. keeping away from the extremes Minimizing enactment plans

Slide 18

Conclusions Dataflow frameworks Regularity of information sources and control loans itself well to static planning Good procedures exist booking on one or a few processors with tradeoff between code-measure, cushion estimate, execution time and so on Control-commanded frameworks Efficient planning plans known for a little class of frameworks Lack of a decent model to catch between errand conditions Lack of good strategies to decide the WCRT on complex processors without making doubtful suspicions