Autonomic fault-handling and refurbishment using throughput-driven assessment

    Authors

    R. F. DeMara; K. N. Zhang;C. A. Sharma

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Appl. Soft. Comput.

    Keywords

    Evolvable hardware; Genetic Algorithms; Populational fault tolerance; Reconfigurable computing; Evolutionary algorithms; Competitive Runtime; Reconfiguration; REGRESSION; Computer Science, Artificial Intelligence; Computer Science, ; Interdisciplinary Applications

    Abstract

    An evolvable hardware paradigm for autonomic regeneration called Competitive Runtime Reconfiguration (CRR) is developed whereby an individual's performance is assessed using the dynamic properties of the population rather than a static fitness function. CRR employs a Sliding Evaluation Window of recent throughput data and a periodically updated Outlier Threshold which avoids the extensive downtime associated with exhaustive Genetic Algorithm (GA) based evaluation. The relative fitness measure favors graceful degradation by leveraging the behavioral diversity among the individuals in the population. Throughput-driven assessment identifies configurations whose discrepancy values violate the Outlier Threshold and are thus selected for modification using Genetic Operators. Application of CRR to FPGA-based logic circuits demonstrates the identification of configurations impacted by a set of randomly injected stuck-at faults. Furthermore, regeneration of functionality can be observed within a few hundred repair iterations. The viable throughput of the CRR system during the repair process was maintained at greater than 91.7% of the fault-free throughput rate under a number of circuit scenarios. CRR results are also compared with alternative soft computing approaches for autonomous refurbishment using the MCNC-91 benchmarks. Published by Elsevier B.V.

    Journal Title

    Applied Soft Computing

    Volume

    11

    Issue/Number

    2

    Publication Date

    1-1-2011

    Document Type

    Article

    Language

    English

    First Page

    1588

    Last Page

    1599

    WOS Identifier

    WOS:000286373200011

    ISSN

    1568-4946

    Share

    COinS