Publication Type : Conference Proceedings
Publisher : PACC
Source : Proceedings of 2011 International Conference on Process Automation, Control and Computing, PACC 2011, Coimbatore (2011)
ISBN : 9781612847641
Keywords : Dynamic preemption threshold scheduling, EDF scheduling, Interactive computer systems, Periodic, Preemptions, Process control, Real time systems, Response time (computer systems), Sporadic, Synchronize, Time switches
Campus : Coimbatore
School : School of Engineering
Department : Electrical and Electronics
Year : 2011
Abstract : pIn real time scheduling, preemption is one of the causes of run time overhead and large memory requirements. This paper focuses on reducing the number of preemptions in Earliest Deadline First (EDF) scheduling using a technique called Dynamic Preemption Threshold Scheduling (DPTS) in uniprocessor platform. This method is an improvement over existing threshold algorithms, but the complexity is slightly higher. The simulation results show that context switches are reduced by about 91% on an average. This technique is also applied for scheduling of sporadic requests along with periodic tasks. Preemptions that occur when tasks share resources and are required to synchronize are also reduced in this work. Our work also focuses on task set generation with limited hyperperiod (L.C.M. of periods of the tasks). © 2011 IEEE./p
Cite this Research Publication : A. A. Paul and Dr. Anju Pillai S., “Reducing the number of context switches in real time systems”, Proceedings of 2011 International Conference on Process Automation, Control and Computing, PACC 2011. Coimbatore, 2011.