Paper Info
Title
PVMC: Task Mapping and Scheduling Under Process Variation Heterogeneity in Mixed-Criticality Systems
Abstract
Embedded Systems (ESs) have migrated from special-purpose hardware to commodity hardware. These systems have also tended to Mixed-Criticality (MC) implementations, executing applications of different criticalities upon a shared platform. Multi-cores, which are commonly used to design MC Systems (MCSs), bring out new challenges due to the Process Variation (PV). Power and frequency asymmetry affects the predictability of ESs. In this work, variation-aware techniques are explored to not only improve the reliability of MCSs, but also aid the scheduling and energy saving of them. We leverage the Core-to-Core (C2C) variations to protect high-criticality tasks and provide full service for a high percentage of low-criticality tasks. We formulate a constrained Integer Linear Program (ILP) and propose an optimization heuristic for task mapping and scheduling under PV in Mixed-Criticality systems (PVMC). Our proposed techniques also guarantee timing, reliability, and Thermal Design Power (TDP) constraints by considering the impact of task mapping in variation-affected platforms on system reliability and peak power consumption. Experiments demonstrate that our ILP framework and PVMC algorithm can greatly improve the schedulability and the overall Quality-of-Service (QoS), and provide energy saving up to 27.1 percent under different quantities of PV compared with a state-of-the-art algorithm.
Year
DOI
Venue
2022
10.1109/TETC.2021.3072286
IEEE Transactions on Emerging Topics in Computing
Keywords
DocType
Volume
Mixed-criticality system,process variation,task allocation,energy management,reliability,constrained-optimization
Journal
10
Issue
ISSN
Citations 
2
2168-6750
0
PageRank 
References 
Authors
0.34
19
4
Name
Order
Citations
PageRank
Fahimeh Bahrami100.34
Behnaz Ranjbar200.34
Nezam Rohbani311.36
Alireza Ejlali443338.60