Abstract:With the popularity of multilevel design in large scale systems, reliability redundancy allocation on multilevel systems is becoming attractive to researchers. Multilevel redundancy allocation problem (MLRAP) is not only NP-hard, but also qualifies as hierarchy optimization problem. Exact method could not tackle MLRAP very well, so heuristic and meta-heuristic methods are often used to solve it. To improve the effectiveness of current algorithms on MLRAP, this paper proposes a hybrid genetic algorithm (HGA) based on the two dimensional redundancy encoding mechanism. Instead of hierarchical genotype representation, a two dimensional array is used to represent the solutions to MLRAP. Each row of the array contains the redundancy information of a certain unit in the system and each element in one row stands for the redundancy value of one element of that unit. The number of rows of this array is fixed and equals to the number of distinct units in the system. Each row of the array is an unfixed-length vector whose length depends on the redundancy of all elements of its parent unit. On top of this two dimensional arrays, a local search operator employing simulated annealing strategy is used to generate new population for the next generation instead of the traditional genetic operators. Experimental results have shown that our two dimensional arrays based HGA outperforms the state-of-the-art approaches using two kinds of multilevel system structure.

Reconfiguration Algorithm for Degradable VLSI/WSI Arrays Based on Neural Networks

Reconfiguration Algorithm for Redundancy VLSI/WSI Arrays Using Single-Track Switches Based on Neural Networks

Neural Network Algorithm of VLSI Fault-Tolerant Array Using Single-Track Switches

A Reconfigurable Computing Engine for Wavelet Transforms

Satisfiability-based Method for Reconfiguring Power Efficient VLSI Array

A Weed Invasion and Genetic Hybrid Algorithm in Linear Sparse Array Synthesis

System partitioning on MCM using a new neural network model

Algorithm for Optimizing Bipolar Interconnection Weights with Applications in Associative Memories and Multitarget Classification.

An efficient multi-dimensional grids reconfiguration algorithm on hypercube

Multilevel Redundancy Allocation Using Two Dimensional Arrays Encoding and Hybrid Genetic Algorithm

Resource constrained mapping of data flow graphs onto coarse-grained reconfigurable array.

Reliability-aware Placement and Fault Tolerant Reconfiguration in FPGAs

Genetic algorithm-based dynamic reconfiguration for networked control system

A Novel Topology Reconfiguration Backtracking Algorithm for 2D REmesh Networks-on-Chip.

A novel reconfiguration strategy for 2D mesh-based NoC faulty core tolerance

A Mapping Method for Reconfigurable Array Based on Data Flow Decoupling

A Design Methodology for Fault-Tolerant Neuromorphic Computing Using Bayesian Neural Network

An Optimized Topology Reconfiguration Bidirectional Searching Fault-tolerant Algorithm for REmesh Network-on-Chip

VLSI implementation of a neural network model

A new built-in self-repair approach to VLSI memory yield enhancement by using neural-type circuits

An Application Mapping Scheme over Distributed Reconfigurable System