NDLI: An Energy-Efficient Scheduling Algorithm for Sporadic Real-Time Tasks in Multiprocessor Systems

Content Provider	IEEE Xplore Digital Library
Author	Dong-Song Zhang Fang-Yuan Chen Hong-Hua Li Shi-Yao Jin De-Ke Guo
Copyright Year	2011
Abstract	As the energy consumption of embedded multiprocessor systems becomes increasingly prominent, the real-time energy-efficient scheduling in multiprocessor systems becomes an urgent problem to reduce the system energy consumption while meeting real-time constraints. For a multiprocessor with independent DVFS and DPM at each processor, this paper proposes an energy-efficient real-time scheduling algorithm named LRE-DVFS-EACH, based on LRE-TL which is an optimal real-time scheduling algorithm for sporadic tasks. LRE-DVFS-EACH utilizes the concept of TL plane and the idea of fluid scheduling to dynamically scale the voltage and frequency of processors at the initial time of each TL plane as well as the release time of a sporadic task in each TL plane. Consequently, LRE-DVFS-EACH can obtain a reasonable tradeoff between the real-time constraints and the energy saving. LRE-DVFS-EACH is also adaptive to the change of workload caused by the dynamic release of sporadic tasks, which can obtain more energy savings. The experimental results show that compared with existing algorithms, LRE-DVFS-EACH can not only guarantee the optimal feasibility of sporadic tasks, but also achieve more energy savings in all cases, especially in the case of high workloads.
Starting Page	187
Ending Page	194
File Size	233631
Page Count	8
File Format	PDF
ISBN	9781457715648
DOI	10.1109/HPCC.2011.33
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-02
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems dynamic voltage frequency scaling (DVFS) Real-time system energy-efficient scheduling Power demand Heuristic algorithms Time frequency analysis Scheduling multiprocessor Scheduling algorithm
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Low-power dynamic scheduling algorithm For real-time multiprocessor systems

A dynamic voltage scaling algorithm for sporadic tasks

An inter-task real time DVFS scheme for multiprocessor embedded systems

Approximation Algorithms for Multiprocessor Energy-Efficient Scheduling of Periodic Real-Time Tasks with Uncertain Task Execution Time

Optimal Multiprocessor Real-Time Scheduling Based on RUN with Voltage and Frequency Scaling

An Optimal Real-Time Voltage and Frequency Scaling for Uniform Multiprocessors

Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors

Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Feedback-Based Energy-aware Scheduling Algorithm for Hard Real-time Tasks

An Energy-Efficient Scheduling Algorithm for Sporadic Real-Time Tasks in Multiprocessor Systems

Similar Documents

Low-power dynamic scheduling algorithm For real-time multiprocessor systems

A dynamic voltage scaling algorithm for sporadic tasks

An inter-task real time DVFS scheme for multiprocessor embedded systems

Approximation Algorithms for Multiprocessor Energy-Efficient Scheduling of Periodic Real-Time Tasks with Uncertain Task Execution Time

Optimal Multiprocessor Real-Time Scheduling Based on RUN with Voltage and Frequency Scaling

An Optimal Real-Time Voltage and Frequency Scaling for Uniform Multiprocessors

Energy-Efficient Optimal Real-Time Scheduling on Multiprocessors

Dynamic voltage scaling algorithm for fixed-priority real-time systems using work-demand analysis

Feedback-Based Energy-aware Scheduling Algorithm for Hard Real-time Tasks

An Energy-Efficient Scheduling Algorithm for Sporadic Real-Time Tasks in Multiprocessor Systems