Fault Tolerance in Real Time Multiprocessors - Embedded Systems

01/21/2010
by   A. Christy Persya, et al.
0

All real time tasks which are termed as critical tasks by nature have to complete its execution before its deadline, even in presence of faults. The most popularly used real time task assignment algorithms are First Fit (FF), Best Fit (BF), Bin Packing (BP).The common task scheduling algorithms are Rate Monotonic (RM), Earliest Deadline First (EDF) etc.All the current approaches deal with either fault tolerance or criticality in real time. In this paper we have proposed an integrated approach with a new algorithm, called SASA (Sorting And Sequential Assignment) which maps the real time task assignment with task schedule and fault tolerance

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2018

Measuring Masking Fault-Tolerance

In this paper we introduce a notion of fault-tolerance distance between ...
research
09/17/2023

Predictive Fault Tolerance for Autonomous Robot Swarms

Active fault tolerance is essential for robot swarms to retain long-term...
research
10/10/2012

Online Adaptive Fault Tolerant based Feedback Control Scheduling Algorithm for Multiprocessor Embedded Systems

Since some years ago, use of Feedback Control Scheduling Algorithm (FCSA...
research
04/04/2022

FT-EALU: Fault Tolerant Arithmetic and Logic Unit for Critical Embedded and Real time Systems

In this paper, a fault-tolerant approach to mitigate transient and perma...
research
11/01/2021

A generalized algorithm and framework for online 3-dimensional bin packing in an automated sorting center

Online 3-dimensional bin packing problem (O3D-BPP) is getting renewed pr...
research
03/24/2017

Virtualization technology for distributed time sensitive domains

This paper reports on the state of the art of virtualization technology ...
research
09/13/2023

Quantifying Masking Fault-Tolerance via Fair Stochastic Games

We introduce a formal notion of masking fault-tolerance between probabil...

Please sign up or login with your details

Forgot password? Click here to reset