CSC 714: Real Time Computer Systems, Spring 2009

Preemption Threshold aware Task Scheduling Simulator

 


Sangyeol Kang (sykang@ncsu.edu)
Kinjal Bhavsar (kabhavsa@ncsu.edu)


============
Project Outlines
============
mplementing the timing simulator, which simulates and outputs the time based graphical representation of the set of input tasks, using priority assignments of RM, RM with preemption threshold, DM, DM with preemption threshold, and EDF.

 

 

=======

Progress
=======

1. Project Proposal: March 16, 2009

2. Developing the simulator for the RM and DM: March 25, 2009

4. EDF scheduling support: April. 4. 2009

5. Implementing Output generator: April. 11. 2009

6. Developing algorithm for preemption threshold assigning: April. 16. 2009

7. Test and Verification of simulator: April. 17. 2009

8. Final Project Report: April 21, 2009

 

 


============
Documentation
============
Project Proposal
Preliminary Report
Final Report

Presentation Slide

 

 

 

=============

Software Archive

=============

Project5.zip

 

 

==========

Screen Shots

==========

1. Input File

 

 

2. Simulation Statistics



3. Graphical Representation of Scheduling

 

 


=========
References
=========
[1] Jane W. S. Liu: Real-Time Systems, Prentice Hall, 2000 (ISBN-10: 0130996513)
[2] M. Saksena and Y. Wang: Scalable Real-Time System Design Using Preemption Thresholds, In Proceedings of IEEE Real-Time Systems Symposium, pages 25.36, November 2000. pdf
[3] Y. Wang and M. Saksena: Scheduling Fixed-Priority Tasks with Preemption Threshold, In Real-Time Computing Systems and Applications, pages 328-335, December 1999.pdf
[4] D. He, F. Wang, W. Li, and X. Zhang: Hybrid earliest deadline first/preemption threshold scheduling for real-time systems, In proceedings of 2004 International Conference on Machine Learning and Cybernetics, page(s): 433- 438, vol.1 Aug. 2004.pdf