Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
10-Step Information Architecture on Wanfang Med Online Read chapter Read first chapter

2015 | OriginalPaper | Chapter

6. A Hybrid Energy-Aware Scheduling for Real-Time Task Synchronization

Author : Da-Ren Chen

Published in: Future Information Technology - II

Publisher: Springer Netherlands

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Due to the importance of resource allocation and energy efficiency, this paper considers minimizing energy consumptions and priority inversion in the embedded real-time systems. While dynamic voltage scaling (DVS) is known to reduce dynamic power consumption, it also causes increased blocking time of lower priority tasks and leakage energy consumption due to increased execution. We proposed a concept of reservation lock to prevent priority inversion using CPU’s dormant mode and define a block-free interval in which both DVS and leakage-aware methods can be applied. In order to compute the optimal sleeping time and its duration and to meet the timing constraints, we also propose a weighted directed graph (WDG) to obtain additional task information. By traversing WDG, task information can be updated online and the scheduling decisions could be done in linear time complexity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A SAT Approach to Nursing Scheduling Problem
next chapter Applying Taiwan EMR Exchange Architecture to Establish a Mobile-Healthcare Management System for Chronic Disease in an Aboriginal Tribe
Literature
1.
Butts JA, Sohi GS (2000) A static power model for architects. In: Proceedings. of the 33rd annual international symposium on microarchitecture (MICRO-33), Monterey, California, 10–13 Dec 2000, pp 191–201
2.
Chen J-J, Kuo T-W (2006) Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor. In: ACM SIGPLAN/SIGBED conference on languages, compilers, and tools for embedded systems (LCTES’06), Ottawa, 14–16 June 2006. ACM Press, New York, pp 153–162
3.
Irani S, Shukla S, Gupta R (2003) Algorithms for power savings. In: Proceedings of the fourteenth annual ACM-SIAM symposium on discrete algorithms (DA’03), Inner Harbour, Baltimore, MD, USA, 12–14 Jan 2003. ACM Press, New York, pp 37–46
4.
Jejurikar R, Gupta RK (2005) Dynamic slack reclamation with procrastination scheduling in real-time embedded systems. In: Proceedings of the 42nd design automation conference (DAC 05), San Diego, CA, USA, 13–17 June 2005. ACM Press, New York, pp 111–116
5.
Kim W, Kim J, Min SL (2003) Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis. In: Proceedings of the 2003 international symposium on low power electronics and design (ISPLED’03). ACM Press, New York, pp 396–401
6.
Liu JWS (2000) Real-time systems. Prentice Hall PTR, Upper Saddle River. ISBN 0130996513
7.
Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans Comput 39(9):1175–1185CrossRefMathSciNet
8.
Silberschatz AP, Galvin B, Gagne G (2011) Operating system concepts. Wiley, Hoboken
9.
Zhang F, Chanson ST (2002) Processor voltage scheduling for real-time tasks with non-preemptible sections. In: 23rd proceedings IEEE real-time systems symposium (RTSS 02), Austin, TX, Dec 2002. IEEE, pp 235–245
Metadata
Title
A Hybrid Energy-Aware Scheduling for Real-Time Task Synchronization
Author
Da-Ren Chen
Copyright Year
2015
Publisher
Springer Netherlands
Book
Future Information Technology - II

Print ISBN: 978-94-017-9557-9

Electronic ISBN: 978-94-017-9558-6

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-94-017-9558-6_6