Skip to main content

2013 | OriginalPaper | Buchkapitel

43. Reliable Design of Embedded System with Minimal Resource Using SFT and Mode Algorithm

verfasst von : M. V. Raja, R. Srivatsan

Erschienen in: Recent Advancements in System Modelling Applications

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Sosnowski J (1994) Transient fault tolerance in digital systems. IEEE Micro 14(1):517–519CrossRef Sosnowski J (1994) Transient fault tolerance in digital systems. IEEE Micro 14(1):517–519CrossRef
2.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat 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–914MathSciNetCrossRef 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–914MathSciNetCrossRef
5.
Zurück zum Zitat 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–372CrossRef 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–372CrossRef
6.
Zurück zum Zitat 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 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
7.
Zurück zum Zitat 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, Pop P, Eles P, Peng Z (2005) Design optimization of time-and cost-constrained fault-tolerant distributed ES. In: DATE, 2005
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat Zhu D, Aydin H (2009) Reliability-aware energy management for periodic real-time tasks. IEEE Trans Comput 58(10):1382–1397MathSciNetCrossRef Zhu D, Aydin H (2009) Reliability-aware energy management for periodic real-time tasks. IEEE Trans Comput 58(10):1382–1397MathSciNetCrossRef
10.
Zurück zum Zitat Architectural Requirements IEC61508-2, chapter .4.3.1.1, Tab. 2 and 3 Architectural Requirements IEC61508-2, chapter .4.3.1.1, Tab. 2 and 3
11.
Zurück zum Zitat Birolini A (2004) Reliability engineering—theory and practice, 4th edn. Springer, Heidelberg Birolini A (2004) Reliability engineering—theory and practice, 4th edn. Springer, Heidelberg
12.
Zurück zum Zitat Reimann F, Glaß M, Lukasiewycz M, Haubelt C, Keinert J, Teich J (2008) Symbolic voter placement for dependability- aware system synthesis. In: CODE + ISSS Reimann F, Glaß M, Lukasiewycz M, Haubelt C, Keinert J, Teich J (2008) Symbolic voter placement for dependability- aware system synthesis. In: CODE + ISSS
13.
Zurück zum Zitat Bjorner A, Stanley RP A combinatorial miscellany Bjorner A, Stanley RP A combinatorial miscellany
14.
Zurück zum Zitat Kandasamy N, Hayes J, Murray B (2003) Transparent recovery from intermittent faults in time-triggered distributed systems. IEEE Trans Comput 52(2):113–125CrossRef Kandasamy N, Hayes J, Murray B (2003) Transparent recovery from intermittent faults in time-triggered distributed systems. IEEE Trans Comput 52(2):113–125CrossRef
15.
Zurück zum Zitat Lukasiewycz M, Glaß M, Haubelt C, Teich J (2007) Sat-decoding in evolutionary algorithms for discrete constrained optimization problems. In: CEC, 2007 Lukasiewycz M, Glaß M, Haubelt C, Teich J (2007) Sat-decoding in evolutionary algorithms for discrete constrained optimization problems. In: CEC, 2007
Metadaten
Titel
Reliable Design of Embedded System with Minimal Resource Using SFT and Mode Algorithm
verfasst von
M. V. Raja
R. Srivatsan
Copyright-Jahr
2013
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1035-1_43