Open Access Open Access  Restricted Access Subscription or Fee Access

Energy Efficient Real-Time Scheduling Simulator

Santhi Baskaran, Dr. P. Thambidurai

Abstract


Energy consumption is a critical design issue in real-time systems, especially in battery-operated systems.The focus is to provide tools to check if a real-time application meets its temporal constraint while minimizing system energy consumption.With this simulator tool, an application is defined by a set of processors, tasks,shared resources and messages. This provides feasibility tests in the case of uniprocessor, multiprocessor and distributed systems. It also provides a flexible simulation engine which allows the designer to describe and run simulations of specific systems.


Keywords


Dynamic voltage scaling, real-time scheduling, simulation tool, voltage scalable processor.

Full Text:

PDF

References


A. Azevedo, I. Issenin, and R. Cornea, “Profile-based dynamic voltage scheduling using program checkpoints”, In Conference on Design,Automation and Test in Europe, 2002.

Manzak and C. Chakrabarti,“Variable voltage task scheduling algorithms for minimizing energy/power”, IEEE Transactions on Very Large Scale Integration Systems, Apr. 2003.

P. Pillai and K. G. Shin, “Real-time dynamic voltage scaling for low-power embedded operating systems”, In ACM Symposium on Operating Systems Principles, 2001.

W. K. Shih, J. W. S. Liu and J. Y. Chung, “Algorithms for scheduling imprecise computations with timing constraints”, SIAM J. Computing,vol. 20, no. 3, pp. 537-552, June 1991

Shen, K. Ramamritham and J. A. Stankovic, “ Resource reclaiming in multiprocessor real-time systems”,IEE Trans. Parallel and Distributed Systems, vol. 4, n0. 4, pp. 382 397,Apr. 1993

G. Manimaran, C. Siva ram Murthy, “New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems”, Journal of Parallel and Distributed Computing, vol. 44, no. 2,pp. 123-132, Aug. 1997.

P. Chowdhury and C. Chakrabarti, “Static task scheduling algorithms for battery-powerd DVS systems”, IEEE Trans. On Very large Scale Integration Systems, 13(2), pp. 226-237, Feb. 2005.

J. Luo and N. K. Jha, “Power-conscious joint scheduling of Periodic task graphs and aperiodic tasks in distributed real time embedded systems”,Int. Conf. on Computer-Aided Design, pp. 357-364, Nov. 2000.

Y. Zhang, X. (Sharon) Hu, and D. Z. Chen, “Task scheduling and Voltage selection for Energy minimization”, Design Automation Conf., pp.183-188, June 2002.

Jaeyeon Kang and Sanjay Ranka , "Dynamic Algorithms for Energy Minimization on Parallel Machines”, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing , pp. 399-406, 2008.

Youlin Ruan, Gan Liu, Qinghua Li and Tingyao Jiang, “ An Efficient Scheduling Algorithm for Dependent Tasks”, Int. Conference on Computer and Information Technology, pp.456-459, May. 2004.

Gilad Koren, and Dennis Shasha, “Skip-Over: Algorithms and Complexity for Overloaded Systems that Allow Skips”, In the Proceedings of 16th Real-time Systems Symposium, 1995.

Maryline Chetto, Audrey Marchand, Dynamic Scheduling of Skippable Periodic Tasks in Weakly-Hard Real-Time Systems, Proceedings of the 14th Annual IEEE International conference, 2007

Intel internet homepage, http://www.intel.com

AMD internet homepage, http://www.amd.com

TRANSMETA internet homepage, http://www.transmeta.com




DOI: http://dx.doi.org/10.36039/AA052009006

Refbacks

  • There are currently no refbacks.


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