Journal of Supercomputing, ( ISI ), Volume (76), No (6), Year (2019-8) , Pages (4701-4730)

Title : ( Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices )

Authors: Abolfazl Ghavidel , Yasser Sedaghat , Mahmoud Naghibzadeh ,

Citation: BibTeX | EndNote

Abstract

Reconfgurable devices (RDs) are extremely advantageous when employed in realtime embedded systems. Nonetheless, they are susceptible to soft errors. In a broad sense, the present research addresses the challenge of improving the reliability of independent periodic real-time hardware tasks in RDs by utilizing hybrid fault-tolerant scheduling. The current paper combines static and dynamic real-time scheduling techniques to improve the reliability of the system. First, the proposed algorithm statically schedules primary tasks and preserves area and time for possible backup tasks on the RD. The overlapping of passive backup tasks is possible. Next, at the run time, event-triggered dispatcher dynamically determines which candidate backup copy should be selected for confguration on the overloaded preserved areas. Reliability, task deadline, and RD area limitations are the determining factors of backup overloading in the static phase. On the other hand, in the dynamic phase, the execution result of the primary tasks—in this case, success or failure—is the deciding factor based on which the dispatcher confgures the true backup task on the preserved area. Experimental results show that the hybrid scheduling technique enhances the mean-time-to-failure of the system by an average factor of 1.22 in comparison with a similar state-of-the-art study.

Keywords

, Real-time scheduling, Fault tolerance, Mean-time-to-failure, Reconfgurable device
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1077348,
author = {Ghavidel, Abolfazl and Sedaghat, Yasser and Naghibzadeh, Mahmoud},
title = {Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices},
journal = {Journal of Supercomputing},
year = {2019},
volume = {76},
number = {6},
month = {August},
issn = {0920-8542},
pages = {4701--4730},
numpages = {29},
keywords = {Real-time scheduling; Fault tolerance; Mean-time-to-failure; Reconfgurable device},
}

[Download]

%0 Journal Article
%T Hybrid scheduling to enhance reliability of real-time tasks running on reconfigurable devices
%A Ghavidel, Abolfazl
%A Sedaghat, Yasser
%A Naghibzadeh, Mahmoud
%J Journal of Supercomputing
%@ 0920-8542
%D 2019

[Download]