Assignment Description This programming assignment requires you to create a set of real-time task schedules along with DVFS settings corresponding to each task. This homework can be done on your PC using any programming language you choose to use. Your script or program will process an input text file that includes a list of tasks to be executed, their deadlines, and generates an output file listing a sequence of scheduling decisions based on four different scheduling policies: EDF, RM, Energy Efficient (EE) EDF and EE RM. Assume each task has a period that is equal to its deadline. For this
Assignment Description This programming assignment requires you to create a set of real-time task schedules along with DVFS settings corresponding to each task. This homework can be done on your PC using any programming language you choose to use. Your script or program will process an input text file that includes a list of tasks to be executed, their deadlines, and generates an output file listing a sequence of scheduling decisions based on four different scheduling policies: EDF, RM, Energy Efficient (EE) EDF and EE RM. Assume each task has a period that is equal to its deadline. For this programming assignment, we limit CPU to maximum four different frequencies/power settings. When CPU is not running a task, it consumes idle power at the lowest frequency. The command line arguments of your program should be $ your_program [EE] In other words, the parameters are the file name, the scheduling strategy (either EDF or RM), and optionally EE (which stands for energy efficient). Two example calls could be: $ ./my_solution input.txt EDF EE $ ./my_solution input.txt RM Below is an example of the input file (we use tab here for readability, but the actual file will be space-delimitated). You may copy the following into a text file and use it for testing. Be sure to substitute the tabs with space characters. Note that all power values are in mW, and all execution times/deadlines are specified in seconds. 5 1000 625 447 307 212 84 w1 520 53 66 89 141 w2 220 40 50 67 114 w3 500 104 134 184 313 w4 200 57 74 103 175 w5 300 35 45 62 104 The first row represents: Mhz All other rows represent: 918 Mhz. (WCET = worst-case execution time) As the deliverable of this programming assignment, your program should parse such an input file, and generate scheduling sequences based on following four algorithms: EDF: Earliest deadline first when all tasks run at maximum CPU frequency RM: Rate-monotonic when all tasks run at maximum CPU frequency EE EDF/RM: Your scheduler needs to adjust the frequency of the CPU to be as low as possible (however, you still need to make sure that lowering the frequency for a task results in lower energy remember that low power does not always mean low energy) while still meeting the deadlines and ensuring tasks are still scheduled in order as defined by either EDF or RM policy. An intuitive way to think about this is that you change each tasks frequency to fill in gaps in the schedule, while not violating the deadlines. When a task is scheduled, it should output the following: < frequency task runs at. If you are scheduling an idle period, use IDLE as the task name and frequency value. An example of an output might look like: 1 w1 1188 53 33.125J 54 IDLE IDLE 17 1.428J 71 w3 648 20 6.140J ...etc... At the end of the output schedule, you should also output the total energy consumption during the execution, percentage of time spent idle, and the total system execution time. You will be required to turn in your script/source code into Blackboard, the results of your real time schedules (EDF,RM, EE EDF, EE RM) for the above sample input, along with discussion. Find the optimal energy-efficient schedules, i.e. the schedules that lead to the least energy consumption and are still feasible, i.e. no deadline misses. Deliverables Your assignment submission must include TWO files: A project report that describes how you designed your EDF, RM, EE EDF, and EE RM task schedulers (overview of the algorithms, how you determine how much to slow down jobs for EE, etc.). Show and discuss results for the input cases we provided (e.g. %idle time left in your energy efficient task scheduler, total energy cost). Please submit your report in DOCX or PDF (preferred) format. A zip file containing functional program(s)/script(s) (Note: you can use any programming language you want. Just make sure that your zip file includes a README file showing how to execute your program/script). Note that the report should be at most 4 pages long regardless of your extra credit attempt.
Why Work with Us
Top Quality and Well-Researched Papers
We always make sure that writers follow all your instructions precisely. You can choose your academic level: high school, college/university or professional, and we will assign a writer who has a respective degree.
Professional and Experienced Academic Writers
We have a team of professional writers with experience in academic and business writing. Many are native speakers and able to perform any task for which you need help.
Free Unlimited Revisions
If you think we missed something, send your order for a free revision. You have 10 days to submit the order for review after you have received the final document. You can do this yourself after logging into your personal account or by contacting our support.
Prompt Delivery and 100% Money-Back-Guarantee
All papers are always delivered on time. In case we need more time to master your paper, we may contact you regarding the deadline extension. In case you cannot provide us with more time, a 100% refund is guaranteed.
Original & Confidential
We use several writing tools checks to ensure that all documents you receive are free from plagiarism. Our editors carefully review all quotations in the text. We also promise maximum confidentiality in all of our services.
24/7 Customer Support
Our support agents are available 24 hours a day 7 days a week and committed to providing you with the best customer experience. Get in touch whenever you need any assistance.
Try it now!
How it works?
Follow these simple steps to get your paper done
Place your order
Fill in the order form and provide all details of your assignment.
Proceed with the payment
Choose the payment system that suits you most.
Receive the final file
Once your paper is ready, we will email it to you.
No need to work on your paper at night. Sleep tight, we will cover your back. We offer all kinds of writing services.
No matter what kind of academic paper you need and how urgent you need it, you are welcome to choose your academic level and the type of your paper at an affordable price. We take care of all your paper needs and give a 24/7 customer care support system.
Admission Essays & Business Writing Help
An admission essay is an essay or other written statement by a candidate, often a potential student enrolling in a college, university, or graduate school. You can be rest assurred that through our service we will write the best admission essay for you.
Our academic writers and editors make the necessary changes to your paper so that it is polished. We also format your document by correctly quoting the sources and creating reference lists in the formats APA, Harvard, MLA, Chicago / Turabian.
If you think your paper could be improved, you can request a review. In this case, your paper will be checked by the writer or assigned to an editor. You can use this option as many times as you see fit. This is free because we want you to be completely satisfied with the service offered.