COSC6384 Assignment 2 (Spring 2011)

Requirements:

You are required to use Tornado to generate a task set, which must contain the following tasks to run in vxWorks environment at the target Intel ARM - XScale processor, and generate a report with your results.The goal of the assignment is to evaluate the performance of VxWorks.

Tasks:

Refer to the following benchmarks:

  1. MiBench from

to generate a task setwhich includes

  1. One task for each benchmark in Auto./Industrial, Consumer, Network and Telecomm.
  2. Please refer to MiBenchmark paper
  3. Use EDF as your scheduling algorithm.
  4. Each task listed above is independent.
  5. Each task has single instance.
  6. According to step 2, you need to assign an absolute deadline which is largerthanthe execution time of each task instance. The execution time can be obtained through several runs on Tornado.
  7. Your EDF scheduler should be able to handle both schedulable cases and non-schedule cases. Let’s look at an example of a set of 3 tasks. We assume that task 1 has execution time 10ms and its absolute deadline is 28ms; task 2 has execution time 21ms and its absolute deadline is 32ms; and task 3 has execution time 15ms and its absolute deadline is 30ms. Then your EDF scheduler should be able to 1) schedule the tasks in order of task 1, task 3 and task 2; and 2) reach the conclusion that this case is non-schedulable. You can design a schedulable case accordingly.
  8. You need to have at least 1 schedulable case and 1 non-schedulable case in your report.
  9. You can design your task sets according to step 1 ~ 7, i.e. assign deadlines with designed numbers.
  10. A mechanism to generate schedulable and non-schedulable cases of task sets will get bonus.

Reference:

Tornado Online Manual

Tornado User’s Guide (Windows Version)

MiBenchmark Paper

Note: You need to read 1) VxWorks Programmer’s Guide and 2) Tornado User’s Guide (Windows Version) to get a complete understanding of the tools you are using, and the RTOS you are simulating. For the architecture we choose, i.e. Intel Xscale, please checkout cross-platform development and build commands in Section 1 and Section 5 of Tornado User’s Guide (Windows Version).

Submission:

Please email a zipped fileincluding your source code and final reportto . The zipped file should contain all files and subdirectories in your project directory. Make sure to name your zipped filed as following format:

FIRST NAME_LAST NAME_Ass2.zip

Specifically,

  1. your source code should include
  2. measurement and reporting facility
  3. test cases
  4. your report should include
  5. task’s execution time
  6. breakdowns of your execution time, including context switches, I/O and memory stalls.
  7. task’s memory usage
  8. get a memory usage footprint with each event
  9. try to associate memory usage footprint with the time points when memory stalls happen