Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Energy-Efficient Improved Priority Ceiling Protocol for Real Time System

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 61 - Number 19
Year of Publication: 2013
Ajitesh Kumar
S. K. Gupta
Mona Kumari

Ajitesh Kumar, S K Gupta and Mona Kumari. Article: Energy-Efficient Improved Priority Ceiling Protocol for Real Time System. International Journal of Computer Applications 61(19):13-19, January 2013. Full text available. BibTeX

	author = {Ajitesh Kumar and S. K. Gupta and Mona Kumari},
	title = {Article: Energy-Efficient Improved Priority Ceiling Protocol for Real Time System},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {61},
	number = {19},
	pages = {13-19},
	month = {January},
	note = {Full text available}


Minimization of energy consumption in the battery operated system is become a major issue. Most of the real-time systems consist of a battery operated microprocessor system with a limited battery life. So, energy consumption is becoming a critical issue in the design of embedded systems because of the popularity of portable devices such as mobile devices and personal digital assistants. In this paper we propose a approach to handle task synchronization for Real Time Systems with energy efficiency consideration. Our proposed approach is a variation of the well known priority ceiling protocol (PCP) which is to enforce mutually exclusive access to shared resources. We are using the concept of speed locking in proposed approach so that we can save the enrgy consumption.


  • A. Arya Paul, B. Anju. S. Pillai. , "Reducing the Number of Context Switches in Real Time Systems. " 2011 IEEE.
  • Abhilash Thekkilakattil,Abhilash Thekkilakattil,Radu Dobrin and Sasikumar Punnekkat. , "Preemption Control using Fre- quency Scaling in Fixed Priority Scheduling ", IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING 2010.
  • C. L. Liu and J. W. Layland. "Scheduling algorithms for multiprogramming in a hard real-time environment. " pages 46- 61. JACM, Vol. 20, No. 1, January 1973.
  • C. Rusu, R. Melhem, and D. Moss, "Maximizing the system value while satisfying time and energy constraints," in Proc. Real-Time Syst. Symp. , 2002, p. 246.
  • D. Zhu, R. Melhem, and B. Childers. "Scheduling with dy- namic voltage/speed adjust- ment using slack reclamation in multi-processor real-time systems. " pages 84-94. In Proceed- ings of IEEE 22th Real-Time System Symposium, 2001.
  • F. Yao, A. Demers, and S. Shankar. "A scheduling model for reduced CPU energy. " pages 374-382. IEEE. Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995.
  • Giuseppe Lipari, Gerardo Lamastra, and Luca Abeni. , "Task Synchronization in Reservation-Based Real-Time Systems", IEEE TRANSACTIONS ON COMPUTERS,VOL. 53, NO. 12,DECEMBER 2004
  • H. Aydin, R. Melhem, D. Moss, and P. Meja-Alvarez, "Deter- mining optimal processor speeds for periodic real-time tasks with different power characteristics," in Proc. Euromicro Conf. Real-Time Syst,, 2001, p. 225.
  • Intel Corporation. Enhanced Intel Speed Step Technology for the Intel Pentium M Processor, March 2004.
  • L. Sha, R. Rajkumar, and J. Lehoczky. "Priority Inheritance Protocols: An approach to real-time synchronization. " page 1175V1185. IEEE Transactions on Computers, 1990.
  • Linwei Niu. , "System-Level Energy-Efficient Scheduling for Hard Real-Time Embedded Systems. " 2011EDAA
  • Marko Bertogna and Sanjoy Baruah. , "Limited Preemption EDF Scheduling of Sporadic Task Systems", IEEE TRANS- ACTIONS ON INDUSTRIAL INFORMATICS, VOL. 6, NO. 4, NOVEMBER 2010.
  • Nikhil Bansal, Tracy Kimbrel, and Kirk Pruhs. "Dynamic speed scaling to manage energy and temperature. " pages 520- 529. In Proceedings of the 2004 Symposium on Foundations of Computer science, 2004.
  • Padmanabhan Pillai and Kang G. Shin "Real-Time Dynamic Voltage Scaling for Low-Power and Embedded Operating Systems" U. S. Airforce Office of Scientific Research under Grant AFOSR F49620-01-1-0120.
  • Ramesh Mishra, Namrata Rastogi, Dakai Zhu, Daniel Mosse, and Rami Melhem. "Energy aware scheduling for distributed real-time systems. " page 21. In International Parallel and Distributed Processing Symposium, 2003.
  • R. Jejuikar and R. Gutpa, "Energy aware task scheduling with task synchronization for embedded real-time system," IEEE Trans. Comput. Aided Design of Integr. Circuits Syst. , vol. 25, no. 6, pp. 10241037, 2006.
  • Ron Cytron, Morgan Deters and Christopher Gill . "Rate- Monotonic Analysis in the C++ Type System' 'Sponsored by DARPA under contract F33615-00-C-1697. Oct 2002.
  • S. Davari and S. K. Dhall. " On a real-time task allocation problem. " 19 Annual Hawaii May 2012.
  • Sandy Irani, Sandeep Shukla, and Rajesh Gupta. "Algorithms for power savings. " pages 37-46. In Proceedings of the Four- teenth Annual ACM-SIAM Symposium on Discrete Algo- rithms, 2003. International Conference on System Sciences, January 1985.
  • T. P. Baker. "A stack-based resource allocation policy for real time processes. " IEEE 11th Real-Time Systems Symposium, December 4-7, 1990.
  • T. -W. Kuo and A. K. Mok. "Load adjustment in adaptive real- time systems. " IEEE 12th Real-Time Systems Symposium, December 1991.
  • W. Kim, J. Kim, and S. Mi, "Preemption-aware dynamic voltage scaling in hard real-time systems," in Proc. Int. Symp. Low Power Electronics and Design, 2004, pp. 393398.
  • Yann-Hang Lee, Krishna P. Reddy, and C. M. Krishna. "Scheduling techniques for reducing leakage power in hard real-time systems. " pages 105-112. In 15th Euromicro Confer- ence on Real-Time Systems (ECRTS), 2003.
  • Ya-Shu Chen, Chuan-Yue Yang, and Tei-Wei Kuo, "Energy- Efficient Task Synchronization for Real-Time Systems," IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 6, NO. 3, AUGUST 2010.
  • Y. Zhang, X. Hu, and D. Z. Chen. Task scheduling and voltage selection for energy minimization. pages 183-188. Annual ACM IEEE Design Automation Conference, 2002.