Next Article in Journal
A New Flicker Detection Method for New Generation Lamps Both Robust to Fundamental Frequency Deviation and Based on the Whole Voltage Frequency Spectrum
Next Article in Special Issue
Real-Time Embedded Systems: Present and Future
Previous Article in Journal
The Kernel Based Multiple Instances Learning Algorithm for Object Tracking
Previous Article in Special Issue
Real-Time Ventricular Fibrillation Detection Using an Embedded Microcontroller in a Pervasive Environment
Article Menu
Issue 6 (June) cover image

Export Article

Open AccessArticle

Energy-Efficient Scheduling of Periodic Applications on Safety-Critical Time-Triggered Multiprocessor Systems

1
Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China
2
State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China
*
Author to whom correspondence should be addressed.
Electronics 2018, 7(6), 98; https://doi.org/10.3390/electronics7060098
Received: 9 May 2018 / Revised: 12 June 2018 / Accepted: 14 June 2018 / Published: 19 June 2018
(This article belongs to the Special Issue Real-Time Embedded Systems)
  |  
PDF [603 KB, uploaded 19 June 2018]
  |  

Abstract

Energy optimization for periodic applications running on safety/time-critical time-triggered multiprocessor systems has been studied recently. An interesting feature of the applications on the systems is that some tasks are strictly periodic while others are non-strictly periodic, i.e., the start time interval between any two successive instances of the same task is not fixed as long as task deadlines can be met. Energy-efficient scheduling of such applications on the systems has, however, been rarely investigated. In this paper, we focus on the problem of static scheduling multiple periodic applications consisting of both strictly and non-strictly periodic tasks on safety/time-critical time-triggered multiprocessor systems for energy minimization. The challenge of the problem is that both strictly and non-strictly periodic tasks must be intelligently addressed in scheduling to optimize energy consumption. We introduce a new practical task model to characterize the unique feature of specific tasks, and formulate the energy-efficient scheduling problem based on the model. Then, an improved Mixed Integer Linear Programming (MILP) method is proposed to obtain the optimal scheduling solution by considering strict and non-strict periodicity of the specific tasks. To decrease the high complexity of MILP, we also develop a heuristic algorithm to efficiently find a high-quality solution in reasonable time. Extensive evaluation results demonstrate the proposed MILP and heuristic methods can on average achieve about 14.21% and 13.76% energy-savings respectively compared with existing work. View Full-Text
Keywords: energy; scheduling; multiprocessor systems; satety/time-critical; time-triggered; MILP; heuristic energy; scheduling; multiprocessor systems; satety/time-critical; time-triggered; MILP; heuristic
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Jiang, X.; Huang, K.; Zhang, X.; Yan, R.; Wang, K.; Xiong, D.; Yan, X. Energy-Efficient Scheduling of Periodic Applications on Safety-Critical Time-Triggered Multiprocessor Systems. Electronics 2018, 7, 98.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Electronics EISSN 2079-9292 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top