• Home
  • Search
  • Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors
  • Cite Icon64
  • https://doi.org/10.1109/tpds.2011.87Copy DOI Icon

Energy-Efficient Scheduling of Periodic Real-Time Tasks on Lightly Loaded Multicore Processors

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For lightly loaded multicore processors that contain more processing cores than running tasks and have dynamic voltage and frequency scaling capability, we address the energy-efficient scheduling of periodic real-time tasks. First, we introduce two energy-saving techniques for the lightly loaded multicore processors: exploiting overabundant cores for executing a task in parallel with a lower frequency and turning off power of rarely used cores. Next, we verify that if the two introduced techniques are supported, then the problem of minimizing energy consumption of real-time tasks while meeting their deadlines is NP-hard on a lightly loaded multicore processor. Finally, we propose a polynomial-time scheduling scheme that provides a near minimum-energy feasible schedule. The difference of energy consumption between the provided schedule and the minimum-energy schedule is limited. The scheme saves up to 64 percent of the processing core energy consumed by the previous scheme that executes each task on a separate core.

Similar Papers
  • Research Article
  • Citations36

Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor

  • Jun 14, 2006
  • ACM SIGPLAN Notices
  • Jian-Jia Chen +1
  • Conference Article
  • Citations14

Preemption Control for Energy-Efficient Task Scheduling in Systems with a DVS Processor and Non-DVS Devices

  • Aug 01, 2007
  • Chuan-Yue Yang +2
  • Conference Article
  • Citations7

Job partitioning strategies for multiprocessor scheduling of real-time periodic tasks with restricted migrations

  • Nov 08, 2012
  • Joël Goossens +4
  • Conference Article
  • Citations30

Allocation and scheduling of real-time periodic tasks with relative timing constraints

  • Oct 25, 1995
  • Sheng-Tzong Cheng +1
  • Book Chapter
  • Citations2

Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks

  • May 14, 2007
  • Zhigang Gao +2
  • Research Article
  • Citations8

An SRP-based energy-efficient scheduling algorithm for dependent real-time tasks

  • Jan 01, 2014
  • International Journal of Embedded Systems
  • Jun Wu +1
  • Conference Article
  • Citations3

Non-preemptive multiprocessor scheduling for periodic real-time tasks

  • Dec 01, 2017
  • Jaishree Mayank +1
  • Conference Article
  • Citations11

Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs

  • Jan 04, 1995
  • S Ronngren +1
  • Conference Article
  • Citations72

Optimal reward-based scheduling of periodic real-time tasks

  • Dec 01, 1999
  • H Aydin +3
  • Conference Article
  • Citations61

On the Minimization fo the Instantaneous Temperature for Periodic Real-Time Tasks

  • Apr 01, 2007
  • Jian-Jia Chen +2
  • Research Article
  • Citations24

Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers

  • Nov 25, 2008
  • Applied Soft Computing Journal
  • Pranab K Muhuri +1
  • Research Article
  • Citations23

Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters

  • Dec 01, 2014
  • IEEE Transactions on Computers
  • Menglan Hu +1
  • Research Article
  • Citations9

Heuristic Approach for Scheduling Dependent Real-Time Tasks

  • Sep 01, 2015
  • Bulletin of Electrical Engineering and Informatics
  • Medhat Hussein Ahmed Awadalla
  • Research Article
  • Citations6

Processor Speed Control for Power Reduction of Real-Time Systems

  • Aug 01, 2015
  • International Journal of Electrical and Computer Engineering (IJECE)
  • Medhat Awadalla
  • Research Article
  • Citations6

Heuristic Approach for Scheduling Dependent Real-Time Tasks

  • Sep 01, 2015
  • Bulletin of Electrical Engineering and Informatics
  • Medhat Awadalla
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.