What would be the maximum computation time

Assignment Help Other Subject
Reference no: EM132233650

Assignment - Read the paper "Rhythmic Tasks: A New Task Model with Continually Varying Periods for Cyber-Physical Systems" by Kim, Lakshmanan, and Rajkumar and answer the following questions.

1. The paper describes a new task model for engine tasks where the time between task releases varies depending on the speed at which the engine is running. Is it possible to describe such tasks as periodic, sporadic or aperiodic? Justify your answer.

2. In §I of the paper, the authors discuss a specific example of a periodic task with period 140 ms and worst case execution time 60 ms running alongside an engine task with variable period between 10 ms and 120 ms. Show that, if the worst case execution time of the engine task is 4 ms, the system is schedulable.

3. Consider a second engine with lower maximum speed so that its minimum engine task period is 55 ms. According to the same test, what would be the maximum computation time allowed for the system to be schedulable? Show your working.

4. In §IV of the paper, a new schedulability test for rhythmic (a.k.a., engine) tasks is proposed, for the case where there is one rhythmic task and one periodic task. According to the new schedulability test, what is the maximum execution time for the engine task for the engine from question 2 in steady state? What is it for the engine from question 3? Show your working and comment on the result.

5. Plot the maximum execution time for the engine task against the period, at steady state, according to (i) the utilisation bound test and (ii) the new schedulability test. Discuss the results.

6. Consider the case that the engine from question 2 accelerates at a rate of α = 0.3 for nα = 1 job release. If the computation time of the engine task is constant, is the system schedulable during and after acceleration? Show your working.

Reference no: EM132233650

Why are a needs assessment and ongoing training important

Why are a needs assessment and ongoing training important for firms like Whirlpool to conduct? Is focusing on training managers and supervisors prior to training rank-and-file

Define the disorder causes and symptoms

Define the disorder; causes and symptoms. Briefly discuss the historical and theoretical perspectives of this disorder and Discuss the cultural aspects and influences of this

Explain the various aspects of the plain view doctrine

The constitutional rights guaranteed in the Bill of Rights are most highly protected during the trial stage of a criminal proceeding. This is when the adversarial process, w

Discuss the steps the medical examiner must take

CJ360: Forensic Pathology. Discuss the steps the medical examiner must take during the external examination of the body. You do not need to discuss the evisceration process,

Why did the solo concerto prevail over the concerto gross

Each of Bach’s six Brandenburg Concertos has differing instrumentation. Some use recorders, some flutes. Some have brass instruments, others not. The reason was to provide as

Design a gallery dedicated to works of art from baroque

Your local art museum has asked you to design a gallery dedicated to works of art from one of the following movements: Renaissance, Baroque, Romanticism, Impressionism and Mod

Considering both geologic and human-induced factors

Considering both geologic and human-induced factors, would earthquakes of similar magnitudes in different regions of the Earth cause approximately the same levels of damage ne

What advantages are there to critical thinking

Watch the video titled This Is Water by David Foster Wallace. How would reason help you gain freedom in these situations? What advantages are there to critical thinking? What

Reviews

Write a Review

 
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd