Title :
Seven strategies for tolerating highly defective fabrication
Author :
DeHon, André ; Naeimi, Helia
Author_Institution :
California Inst. of Technol., Pasadena, CA, USA
Abstract :
This article we present an architecture that supports fine-grained sparing and resource matching. The base logic structure is a set of interconnected PLAs. The PLAs and their interconnections consist of large arrays of interchangeable nanowires, which serve as programmable product and sum terms and as programmable interconnect links. Each nanowire can have several defective programmable junctions. We can test nanowires for functionality and use only the subset that provides appropriate conductivity and electrical characteristics. We then perform a matching between nanowire junction programmability and application logic needs to use almost all the nanowires even though most of them have defective junctions. We employ seven high-level strategies to achieve this level of defect tolerance.
Keywords :
fault tolerance; field programmable gate arrays; molecular electronics; nanotechnology; nanowires; redundancy; computer architecture; defective fabrication; field programmable gate arrays; greedy mapping algorithm; logic mapping phase; molecular crossbars; molecular electronics; nanowires; programmable interconnect links; redundancy; Conductors; Fabrication; Lithography; Logic arrays; Nanowires; Programmable logic arrays; Signal restoration; Space technology; Very large scale integration; Wire; Advanced Technologies; Built-in tests; Logic Arrays; Reconfigurable hardware; Redundant design; Reliability; Testing; Testing strategies; and Fault-Tolerance; integrated circuits;
Journal_Title :
Design & Test of Computers, IEEE
DOI :
10.1109/MDT.2005.94