### Skapa referens, olika format (klipp och klistra)

**Harvard**

Pathan, R. (2017) *Real-Time Scheduling Algorithm for Safety-Critical Systems on Faulty Multicore Environments*.

** BibTeX **

@article{

Pathan2017,

author={Pathan, Risat Mahmud},

title={Real-Time Scheduling Algorithm for Safety-Critical Systems on Faulty Multicore Environments},

journal={Real-time systems},

issn={0922-6443},

volume={53},

issue={1},

pages={45-81},

abstract={An algorithm (called FTM) for scheduling of real-time sporadic tasks on a multicore platform is proposed. Each task has a deadline by which it must complete its non-erroneous execution. The FTM algorithm executes backups in order to recover from errors caused by non-permanent and permanent hardware faults. The worst-case schedulability analysis of FTM algorithm is presented considering an application-level error model, which is independent of the stochastic behavior of the underlying hardware-level fault model. Then, the stochastic behavior of hardware-level fault model is plugged in to the analysis to derive the probability of meeting all the deadlines. Such probabilistic guarantee is the level of assurance (i.e., reliability) regarding the correct functional and timing behaviors of the system. One of the salient features of FTM algorithm is that it executes some backups in active redundancy to exploit the parallel multicore architecture while other backups passively to avoid unnecessary execution of too many active backups. This paper also proposes a scheme to determine for each task the number of backups that should run in active redundancy in order to increase the probability of meeting all the deadlines. The effectiveness of the proposed approach is demonstrated using an example application.},

year={2017},

keywords={Fault-tolerant systems, Global multiprocessor scheduling, Probabilistic analysis, Real-time systems, Schedulability tests},

}

** RefWorks **

RT Journal Article

SR Electronic

ID 245870

A1 Pathan, Risat Mahmud

T1 Real-Time Scheduling Algorithm for Safety-Critical Systems on Faulty Multicore Environments

YR 2017

JF Real-time systems

SN 0922-6443

VO 53

IS 1

SP 45

OP 81

AB An algorithm (called FTM) for scheduling of real-time sporadic tasks on a multicore platform is proposed. Each task has a deadline by which it must complete its non-erroneous execution. The FTM algorithm executes backups in order to recover from errors caused by non-permanent and permanent hardware faults. The worst-case schedulability analysis of FTM algorithm is presented considering an application-level error model, which is independent of the stochastic behavior of the underlying hardware-level fault model. Then, the stochastic behavior of hardware-level fault model is plugged in to the analysis to derive the probability of meeting all the deadlines. Such probabilistic guarantee is the level of assurance (i.e., reliability) regarding the correct functional and timing behaviors of the system. One of the salient features of FTM algorithm is that it executes some backups in active redundancy to exploit the parallel multicore architecture while other backups passively to avoid unnecessary execution of too many active backups. This paper also proposes a scheme to determine for each task the number of backups that should run in active redundancy in order to increase the probability of meeting all the deadlines. The effectiveness of the proposed approach is demonstrated using an example application.

LA eng

DO 10.1007/s11241-016-9258-z

LK http://dx.doi.org/10.1007/s11241-016-9258-z

OL 30