Fault tolerant cellular array design for nanoscale technologies

A cellular array architecture suitable for implementing fault-tolerant logic on nanoscale fabrics is described in this paper. A simple logic cell that is optimized for arithmetic logic functions allows efficient implementation of signal processing functions. Compared to the typical look-up table (LUT) approach used in FPGAs, the proposed logic block has decreased flexibility in terms of reconfigurability. However, the simpler structure and reduced number of configuration bits results in improved fault tolerant capability. Such a design tradeoff is suitable for nanotechnology implementations where there are a massive number of devices but also increased susceptibility to transient and permanent faults. A hierarchical approach to clustering the cells provides for an optimum number of spare cells to be distributed throughout the array, allowing for efficient self-healing capability.