TY - JOUR
T1 - RASA
T2 - Reliability-Aware Scheduling Approach for FPGA-Based Resilient Embedded Systems in Extreme Environments
AU - Saha, Sangeet
AU - Zhai, Xiaojun
AU - Ehsan, Shoaib
AU - Majeed, Shakaiba
AU - McDonald-Maier, Klaus
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2022/6/1
Y1 - 2022/6/1
N2 - Field-programmable gate arrays (FPGAs) offer the flexibility of general-purpose processors along with the performance efficiency of dedicated hardware that essentially renders it as a platform of choice for modern-day robotic systems for achieving real-time performance. Such robotic systems when deployed in harsh environments often get plagued by faults due to extreme conditions. Consequently, the real-time applications running on FPGA become susceptible to errors which call for a reliability-aware task scheduling approach, the focus of this article. We attempt to address this challenge using a hybrid offline-online approach. Given a set of periodic real-time tasks that require to be executed, the offline component generates a feasible preemptive schedule with specific preemption points. At runtime, these preemption events are utilized for fault detection. Upon detecting any faulty execution at such distinct points, the reliability-aware scheduling approach, RASA, orchestrates the recovery mechanism to remediate the scenario without jeopardizing the predefined schedule. Effectiveness of the proposed strategy has been verified through simulation-based experiments and we observed that the RASA is able to achieve 72%; of task acceptance rate even under 70%; of system workloads with high fault occurrence rates.
AB - Field-programmable gate arrays (FPGAs) offer the flexibility of general-purpose processors along with the performance efficiency of dedicated hardware that essentially renders it as a platform of choice for modern-day robotic systems for achieving real-time performance. Such robotic systems when deployed in harsh environments often get plagued by faults due to extreme conditions. Consequently, the real-time applications running on FPGA become susceptible to errors which call for a reliability-aware task scheduling approach, the focus of this article. We attempt to address this challenge using a hybrid offline-online approach. Given a set of periodic real-time tasks that require to be executed, the offline component generates a feasible preemptive schedule with specific preemption points. At runtime, these preemption events are utilized for fault detection. Upon detecting any faulty execution at such distinct points, the reliability-aware scheduling approach, RASA, orchestrates the recovery mechanism to remediate the scenario without jeopardizing the predefined schedule. Effectiveness of the proposed strategy has been verified through simulation-based experiments and we observed that the RASA is able to achieve 72%; of task acceptance rate even under 70%; of system workloads with high fault occurrence rates.
KW - Extreme environments (EEs)
KW - Fault tolerant systems
KW - Field programmable gate arrays
KW - field-programmable gate array (FPGA)
KW - Hardware
KW - partial reconfiguration
KW - real-time scheduling
KW - Real-time systems
KW - reliability
KW - resilient systems
KW - Robots
KW - Schedules
KW - single-event upsets (SEUs)
KW - Task analysis
UR - http://www.scopus.com/inward/record.url?scp=85105888296&partnerID=8YFLogxK
U2 - 10.1109/TSMC.2021.3077697
DO - 10.1109/TSMC.2021.3077697
M3 - Article
AN - SCOPUS:85105888296
VL - 52
SP - 3885
EP - 3899
JO - IEEE Transactions on Systems, Man, and Cybernetics: Systems
JF - IEEE Transactions on Systems, Man, and Cybernetics: Systems
SN - 2168-2216
IS - 6
M1 - 9430894
ER -