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
=============
Software Archive
=============
==========
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