Publication Type:

Conference Paper

Source:

Proceedings of 2011 International Conference on Process Automation, Control and Computing, PACC 2011, Coimbatore (2011)

ISBN:

9781612847641

URL:

http://www.scopus.com/inward/record.url?eid=2-s2.0-80052205263&partnerID=40&md5=aa7cc75239c6e04b2525230eea321e13

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

Abstract:

<p>In 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>

Notes:

cited By (since 1996)0; Conference of org.apache.xalan.xsltc.dom.DOMAdapter@56e055c1 ; Conference Date: org.apache.xalan.xsltc.dom.DOMAdapter@221e1e76 Through org.apache.xalan.xsltc.dom.DOMAdapter@6761e679; Conference Code:86336

Cite this Research Publication

A. A. Paul and S. Pillai, A., “Reducing the number of context switches in real time systems”, in Proceedings of 2011 International Conference on Process Automation, Control and Computing, PACC 2011, Coimbatore, 2011.