Abstract
In multi-process embedded system, optimizing the design of hardware and software reliability is fairly hard. In this paper, hardware replication and software re-execution techniques are combined to tolerate transient faults. It helps to reduce the usage of space and time in terms of embedded system design with minimal resource. The probability of information about embedded systems reliability is analyzed using System Fault Tree (SFT). SFT analyzer integrates SFT into an optimization process. An optimization algorithm which is used in this paper is known as Multi-Objective Differential Evolution (MODE), which makes effective design space exploration. It is also used to map the fault-tolerance policy information into chromosomes. The experimental result shows the achievement of maximum reliability in spatial redundancy using minimal resource and minimal fault tolerance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sosnowski J (1994) Transient fault tolerance in digital systems. IEEE Micro 14(1):517–519
Pop P, Izosimov V, Eles P, Peng Z (2009) Design optimization of time- and cost-constrained fault-tolerant embedded systems with checkpointing and replication. IEEE Trans Very Large Scale Integr Syst 17(3):389–402
Zhang Y, Chakrabarty K (2006) A unified approach for fault tolerance and dynamic power management in fixed-priority real-time embedded systems. Comput Aided Des Integr Circuits Syst IEEE Trans 25(1):115–125
Liberato F, Melhem R, Mosse D (2000) Tolerance to multiple transient faults for aperiodic tasks in hard R-T systems. IEEE Trans Comput 49(9):906–914
Han C, Shin K, Wu J (2003) A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults. IEEE Trans Comput 52(3):362–372
Pinello C, Carloni LP, Sangiovanni-Vincentelli AL (2004) Fault-tolerant deployment of embedded software for cost- sensitive real-time feedback-control applications. In: DATE, 2004
Izosimov V, Pop P, Eles P, Peng Z (2005) Design optimization of time-and cost-constrained fault-tolerant distributed ES. In: DATE, 2005
Izosimov V, Polian I, Pop P, Eles P, Peng Z (2009) Analysis and optimization of fault-tolerant embedded systems with hardened processorsIn. In: DATE, 2009
Zhu D, Aydin H (2009) Reliability-aware energy management for periodic real-time tasks. IEEE Trans Comput 58(10):1382–1397
Architectural Requirements IEC61508-2, chapter .4.3.1.1, Tab. 2 and 3
Birolini A (2004) Reliability engineering—theory and practice, 4th edn. Springer, Heidelberg
Reimann F, Glaß M, Lukasiewycz M, Haubelt C, Keinert J, Teich J (2008) Symbolic voter placement for dependability- aware system synthesis. In: CODE + ISSS
Bjorner A, Stanley RP A combinatorial miscellany
Kandasamy N, Hayes J, Murray B (2003) Transparent recovery from intermittent faults in time-triggered distributed systems. IEEE Trans Comput 52(2):113–125
Lukasiewycz M, Glaß M, Haubelt C, Teich J (2007) Sat-decoding in evolutionary algorithms for discrete constrained optimization problems. In: CEC, 2007
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Raja, M.V., Srivatsan, R. (2013). Reliable Design of Embedded System with Minimal Resource Using SFT and Mode Algorithm. In: Malathi, R., Krishnan, J. (eds) Recent Advancements in System Modelling Applications. Lecture Notes in Electrical Engineering, vol 188. Springer, India. https://doi.org/10.1007/978-81-322-1035-1_43
Download citation
DOI: https://doi.org/10.1007/978-81-322-1035-1_43
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-1034-4
Online ISBN: 978-81-322-1035-1
eBook Packages: EngineeringEngineering (R0)