Skip to main content
SpringerLink
Log in

A Dynamic Slack Management Technique for Real-Time System with Precedence and Resource Constraints

  • Conference paper
Advances in Computing and Information Technology (ACITY 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 198))

Abstract

Energy consumption is a critical design issue in embedded systems, especially in battery-operated systems. Dynamic Voltage Scaling and Dynamic Frequency Scaling allow us to adjust supply voltage and processor frequency to adapt to the workload demand for better energy management. For a set of real-time tasks with precedence and resource constraints executing on a distributed embedded system, we propose a dynamic energy efficient scheduling algorithm with weighted First Come First Served (WFCFS) scheme, which also considers the run-time behaviour of tasks, to further explore the idle periods of processors. Our algorithm is compared with the Service-Rate-Proportionate (SRP) Slack Distribution Technique which uses FCFS and Weighted scheduling schemes. Our proposed algorithm achieves about 6 percent more energy savings and increased reliability over the existing one.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mahapatra, R.N., Zhao, W.: An Energy-Efficient Slack Distribution Technique for Multimode Distributed Real-Time Embedded Systems. IEEE Transactions on Parallel and Distributed Systems 16(7) (July 2005)

    Google Scholar 

  2. Xian, C., Lu, Y.-H., Li, Z.: Dynamic Voltage Scaling for Multitasking Real-Time Systems with Uncertain Execution Times. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27(8) (August 2008)

    Google Scholar 

  3. Acharya, S., Mahapatra, R.N.: A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems. IEEE Transactions on Computers 57(2) (2008)

    Google Scholar 

  4. Yuan, W., Nahrstedt, K.: Energy-efficient soft real-time CPU scheduling for mobile multimedia systems. In: ACM Symposium on Operating Systems Principles, pp. 149–163 (2003)

    Google Scholar 

  5. Shen, C., Ramamritham, K., Stankovic, J.A.: Resource reclaiming in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems 4(4), 382–397 (1993)

    Article  Google Scholar 

  6. Ishihara, T., Yasuura, H.: Voltage Scheduling Problem for Dynamically Variable Voltage Processors. In: International Symposium on Low Power Electronics and Design, pp. 197–202 (1998)

    Google Scholar 

  7. Benini, L., Bogliolo, A., De Micheli, G.: A Survey of Design Techniques for System-Level Dynamic Power Management. IEEE Transactions on VLSI Systems, 299–316 (2000)

    Google Scholar 

  8. Jorgensen, P.B., Madsen, J.: Critical path driven co synthesis for heterogeneous target architectures. In: International Workshop on Hardware/ Software Code, pp. 15–19 (1997)

    Google Scholar 

  9. Schmitz, M.T., Al-Hashimi, B.M.: Considering power variations of DVS processing elements for energy minimization in distributed systems. In: International Symposium on System Synthesis, pp. 250–255 (2001)

    Google Scholar 

  10. Lu, C., Stankovic, J.A., Tao, G., Son, S.H.: Feedback Control Real- Time Scheduling: Framework, Modeling, and Algorithms. Real-Time Systems Journal, Special Issue on Control-Theoretical Approaches to Real-Time Computing, 85–126 (2002)

    Google Scholar 

  11. Baskaran, S., Thambidurai, P.: Power Aware Scheduling for Resource Constrained Distributed Real Time Systems. International Journal on Computer Science and Engineering 02(05), 1746–1753 (2010)

    Google Scholar 

  12. Acharya, S., Mahapatra, R.N.: A Dynamic Slack Management Technique for Real-Time Distributed Embedded Systems. IEEE Transactions on Computers 57(2) (2008)

    Google Scholar 

  13. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers 39(9), 1175–1185 (1990)

    Article  MathSciNet  Google Scholar 

  14. Li, P., Wu, H., Ravindran, B., Douglas Jensen, E.: A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints. IEEE Transactions on Computers 55(4) (2006)

    Google Scholar 

  15. Manimaran, G., Siva ram Murthy, C., Vijay, M., Ramamritham, K.: New algorithms for resource reclaiming from precedence constrained tasks in multiprocessor real-time systems. Journal of Parallel and Distributed Computing 44(2), 123–132 (1997)

    Article  MATH  Google Scholar 

  16. Shen, C., Ramamritham, K., Stankovic, J.A.: Resource reclaiming in multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems 4(4), 382–397 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Poncicherry Engineering College, Puducherry, 605014, India

    Santhi Baskaran

  2. Department of Computer Science & Engg., Poncicherry Engineering College, Puducherry, 605014, India

    Perumal Thambidurai

Authors
  1. Santhi Baskaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Perumal Thambidurai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Southeastern Louisiana University, 70402, Hammond, LA, USA

    David C. Wyld

  2. Chair of Systems and Computer Networks, Wroclaw University of Technology, Wybrzeze Wyspianskiego 27, 50-370, Wroclaw, Poland

    Michal Wozniak

  3. University of Calcutta, Calcutta, India

    Nabendu Chaki

  4. Jackson State University Jackson, 39217, MS, USA

    Natarajan Meghanathan

  5. Wireilla Net Solutions PTY Ltd, Melbourne, Victoria, Australia

    Dhinaharan Nagamalai

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Baskaran, S., Thambidurai, P. (2011). A Dynamic Slack Management Technique for Real-Time System with Precedence and Resource Constraints. In: Wyld, D.C., Wozniak, M., Chaki, N., Meghanathan, N., Nagamalai, D. (eds) Advances in Computing and Information Technology. ACITY 2011. Communications in Computer and Information Science, vol 198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22555-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22555-0_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22554-3

  • Online ISBN: 978-3-642-22555-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation