A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems

With the advanced technology used to design VLSI (Very Large Scale Integration) circuits, low-power and energy-efficiency have played important roles for hardware and software implementation. Real-time scheduling is one of the fields that has attracted extensive attention to design low-power, embedd...

Full description

Bibliographic Details
Main Authors: Jian (Denny) Lin, Albert M. K. Cheng, Wei Song
Format: Article
Language:English
Published: MDPI AG 2014-05-01
Series:Journal of Low Power Electronics and Applications
Subjects:
Online Access:http://www.mdpi.com/2079-9268/4/2/90
_version_ 1811184635769520128
author Jian (Denny) Lin
Albert M. K. Cheng
Wei Song
author_facet Jian (Denny) Lin
Albert M. K. Cheng
Wei Song
author_sort Jian (Denny) Lin
collection DOAJ
description With the advanced technology used to design VLSI (Very Large Scale Integration) circuits, low-power and energy-efficiency have played important roles for hardware and software implementation. Real-time scheduling is one of the fields that has attracted extensive attention to design low-power, embedded/real-time systems. The dynamic voltage scaling (DVS) and CPU shut-down are the two most popular techniques used to design the algorithms. In this paper, we firstly review the fundamental advances in the research of energy-efficient, real-time scheduling. Then, a unified framework with a real Intel PXA255 Xscale processor, namely real-energy, is designed, which can be used to measure the real performance of the algorithms. We conduct a case study to evaluate several classical algorithms by using the framework. The energy efficiency and the quantitative difference in their performance, as well as the practical issues found in the implementation of these algorithms are discussed. Our experiments show a gap between the theoretical and real results. Our framework not only gives researchers a tool to evaluate their system designs, but also helps them to bridge this gap in their future works.
first_indexed 2024-04-11T13:16:55Z
format Article
id doaj.art-3c975cfe0b774639a3b7d52ca07e1df4
institution Directory Open Access Journal
issn 2079-9268
language English
last_indexed 2024-04-11T13:16:55Z
publishDate 2014-05-01
publisher MDPI AG
record_format Article
series Journal of Low Power Electronics and Applications
spelling doaj.art-3c975cfe0b774639a3b7d52ca07e1df42022-12-22T04:22:23ZengMDPI AGJournal of Low Power Electronics and Applications2079-92682014-05-01429010910.3390/jlpea4020090jlpea4020090A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded SystemsJian (Denny) Lin0Albert M. K. Cheng1Wei Song2Department of Management Information Systems, University of Houston—Clear Lake, Houston,TX 77058, USADepartment of Computer Science, University of Houston, Houston, TX 77204, USADepartment of Computer Science, University of Houston, Houston, TX 77204, USAWith the advanced technology used to design VLSI (Very Large Scale Integration) circuits, low-power and energy-efficiency have played important roles for hardware and software implementation. Real-time scheduling is one of the fields that has attracted extensive attention to design low-power, embedded/real-time systems. The dynamic voltage scaling (DVS) and CPU shut-down are the two most popular techniques used to design the algorithms. In this paper, we firstly review the fundamental advances in the research of energy-efficient, real-time scheduling. Then, a unified framework with a real Intel PXA255 Xscale processor, namely real-energy, is designed, which can be used to measure the real performance of the algorithms. We conduct a case study to evaluate several classical algorithms by using the framework. The energy efficiency and the quantitative difference in their performance, as well as the practical issues found in the implementation of these algorithms are discussed. Our experiments show a gap between the theoretical and real results. Our framework not only gives researchers a tool to evaluate their system designs, but also helps them to bridge this gap in their future works.http://www.mdpi.com/2079-9268/4/2/90real-time/embedded systemslow-powerscheduling
spellingShingle Jian (Denny) Lin
Albert M. K. Cheng
Wei Song
A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
Journal of Low Power Electronics and Applications
real-time/embedded systems
low-power
scheduling
title A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
title_full A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
title_fullStr A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
title_full_unstemmed A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
title_short A Practical Framework to Study Low-Power Scheduling Algorithms on Real-Time and Embedded Systems
title_sort practical framework to study low power scheduling algorithms on real time and embedded systems
topic real-time/embedded systems
low-power
scheduling
url http://www.mdpi.com/2079-9268/4/2/90
work_keys_str_mv AT jiandennylin apracticalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems
AT albertmkcheng apracticalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems
AT weisong apracticalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems
AT jiandennylin practicalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems
AT albertmkcheng practicalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems
AT weisong practicalframeworktostudylowpowerschedulingalgorithmsonrealtimeandembeddedsystems