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

Questions Cloud

Is one approach better than the other : What is the difference between quantitative and qualitative approaches in ERM? Provide specific examples of reporting methods that can be used.
How does automated tool for sql injection work : Discuss sqlmap, an automated tool for sql injection and database takeover in 500 words or more. How does it work? Where do you get it? How much does it cost?
Discuss about costs of compromised data integrity breaches : In 500 words or more, discuss the risk and costs of compromised data integrity breaches. Focus on integrity not confidentiality. Look at military, education.
What might have caused the problems and potential solutions : We all had the unfortunate experience of seeing how computers can, at times, make life's journey abit more difficult. This is especially true in knowledge.
What would be the maximum computation time : According to the same test, what would be the maximum computation time allowed for the system to be schedulable? Show your working
What is the discounted payback period : CEEN 3317: Engineering Economy - TEXAS A and M UNIVERSITY – what is the discounted payback period - What is the discounted payback period if the interest rate
What would be the best way to provide descriptive statistics : What would be the best way to provide descriptive statistics on the variable number of firearms (TotalNumberofGuns), based on its distribution
What would be the maximum amount that should be spent : CEEN 3317 - Engineering Economy - what is the project NPW as of December 31, 2018 - what would be the maximum amount that should be spent on purchasing
Describe the use and meaning of the sadt diagram components : Write one (1) paragraph that describes the use and meaning of the SADT diagram components. Provide three (3) possible scenarios of interaction between you.

Reviews

Write a Review

Other Subject Questions & Answers

  How are hie privacy and security concerns addressed

How are HIE privacy and security concerns addressed? What kind of restriction are set in place(who has access to what and when? How multiple users for data and data exchange are met. Underlying justification of HIE

  What changes took place in your mental and physical state

What exercises and actions did you take during the session, including changes from pervious meditations? What did you find most difficult? What changes took place in your mental and physical state

  Limits to compute the derivative

Use limits to compute the derivative: f'(6) where f(x) = 2x3 Show your steps and include how to find f(x+h).

  Write about both sides of the grievance union and management

Write about both sides of the grievance - both the union and management. Explain in paragraph form what the arguments are of both sides. Include a total of 4 arbitration cases that have been decided on similar facts. This means that you will explai..

  Concept of federalism to shape american political behavior

Examine three to five factors that have allowed the concept of federalism to shape American political behavior

  What other observation method could you have used

Explain the importance of direct observation to a coworker who is new in the early childhood field. Give specific examples of why it is important to conduct objective observations of young children.

  Encouraging government to increase such subsidies

The argument for giving subsidies to ethanol producers rests upon the assumption that ethanol results in lower CO2 emissions than gasoline, and therefore benefits the environment. If we accept that global warming is itself a serious problem, shoul..

  Conduct an experiment in which you break a folkway

Conduct an experiment in which you break a folkway, a norm governing everyday behavior, and answer a series of response questions applying concepts.

  What is the bureaucracy

What is the bureaucracy? What is the system that we use to hire employees in the bureaucracy? What are the types of bureaucratic entities? How are they each different from the others?

  Have you ever dealt with groups of people

In your job or classes or just life experience, have you ever dealt with groups of people, all with different talents, in a way that enabled all to work towards

  What is the basic concept of the methodology you selected

What is the basic concept of the methodology you selected for the analysis, and what are its strengths and weaknesses?

  Place learning-latent learning and insight learning

Why are place learning, latent learning, and insight learning all considered to support cognitive theories of learning?

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