• DocumentCode
    899309
  • Title

    Fault Tolerance Using Dynamic Reconfiguration on the POEtic Tissue

  • Author

    Barker, Will ; Halliday, David M. ; Thoma, Yann ; Sanchez, Eduardo ; Tempesti, Gianluca ; Tyrrell, Andy M.

  • Author_Institution
    Univ. of York, York
  • Volume
    11
  • Issue
    5
  • fYear
    2007
  • Firstpage
    666
  • Lastpage
    684
  • Abstract
    Fault tolerance is a crucial operational aspect of biological systems and the self-repair capabilities of complex organisms far exceeds that of even the most advanced electronic devices. While many of the processes used by nature to achieve fault tolerance cannot easily be applied to silicon-based systems, in this paper we show that mechanisms loosely inspired by the operation of multicellular organisms can be transported to electronic systems to provide self-repair capabilities. Features such as dynamic routing, reconfiguration, and on-chip reprogramming can be invaluable for the realization of adaptive hardware systems and for the design of highly complex systems based on the kind of unreliable components that are likely to be introduced in the not-too-distant future. In this paper, we describe the implementation of fault tolerant features that address error detection and recovery through dynamic routing, reconfiguration, and on-chip reprogramming in a novel application specific integrated circuit. We take inspiration from three biological models: phylogenesis, ontogenesis, and epigenesis (hence the POE in POEtic). As in nature, our approach is based on a set of separate and complementary techniques that exploit the novel mechanisms provided by our device in the particular context of fault tolerance.
  • Keywords
    application specific integrated circuits; biocomputing; error detection; evolutionary computation; fault tolerant computing; reconfigurable architectures; system recovery; POEtic tissue; adaptive hardware systems; application specific integrated circuit; biological model; dynamic reconfiguration; dynamic routing; electronic systems; epigenesis; error detection; error recovery; evolutionary computation; evolvable hardware; fault tolerance; on-chip reprogramming; ontogenesis; phylogenesis; reconfigurable hardware; self-repair capability; Adaptive systems; Biological systems; Electrical fault detection; Fault detection; Fault tolerance; Fault tolerant systems; Hardware; Organisms; Routing; System-on-a-chip; Bio-inspired architectures; computer fault tolerance; evolutionary computation; evolvable hardware; reconfigurable hardware;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2007.896690
  • Filename
    4336115