Total views : 272

Critical Section aware Immediate Ceiling Priority Protocol with Dynamic Frequency Scaling

Affiliations

  • Department of Electrical and Electronics Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Amrita University, Coimbatore – 641112, Tamil Nadu, India

Abstract


Objectives: Task execution under common resource sharing is challenging and finding an optimal solution which ensures minimum blocking time for critical tasks and assuring time constraints is a demanding research problem. In this paper, a new protocol that controls the access to shared resources, with minimum context switches that guarantee task deadlines are presented. Methods: The proposed algorithm: Critical Section aware Immediate Ceiling Priority Protocol (CS_aware ICPP) is further integrated with Dynamic Frequency Scaling (DFS) technique to safeguard all task instances which may miss future deadlines. An extensive simulation analysis is carried out to compare the performance of the proposed algorithm with other existing synchronizing algorithms in the field. Findings: Critical sections are important because it may lead to future blocking of a high priority critical task. Applications/Improvement: From the simulation results, it is found that the proposed: CS_aware ICPP algorithm outperforms the other existing algorithms in terms of reduced context switches.

Keywords

Dynamic Frequency Scaling (DFS), Immediate Ceiling Priority Protocol (ICPP), Priority Ceiling Protocol (PCP), Task Dependency, Task Synchronization.

Full Text:

 |  (PDF views: 249)

References


  • Sha L, Rajkumar R, Lehoczky JP. Priority Inheritance Protocol: An approach to real-time synchronization. IEEE Transactions on Computers. 1990 Sep; 39(9):1175–85.
  • Gasmi M, Mosbahi O. Reconfigurable priority ceiling protocol under rate monotonic based real-time scheduling. 11th International Conference on Informatics in Control, Automation and Robotics (ICINCO). 2014 Sep; 1:42–52.
  • Kiss DK. Intelligent priority ceiling protocol for scheduling. 3rd IEEE International Symposium on Logistics and Industrial Informatics (LINDI); 2011 Aug. p. 105–10.
  • Wu YC, Chang CW. Accelerator-aware task synchronization for real-time systems. IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC); 2014 Jun. p. 206–12.
  • Albert MK, Jiang CF. An improved priority ceiling protocol to reduce context switches in task synchronization. IEEE Micro; 2005 Nov. p. 1–18.
  • Charr JC, Couturier R, Fanfakh A, Giersch A. Dynamic frequency scaling for energy consumption reduction in synchronous distributed applications. IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA); 2014 Aug. p. 225–30.
  • Kumar A, Gupta SK. Energy - Efficient improved priority ceiling proto col for real time system. International Journal of Computer Applications. 2013 Jan; 61(19):13–9.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.