Title :
From massively parallel image processors to fault-tolerant nanocomputers
Author :
Han, Jie ; Jonker, Pieter
Author_Institution :
Fac. of Appl. Sci., Delft Univ. of Technol., Netherlands
Abstract :
Parallel processors such as SIMD computers have been successfully used in various areas of high performance image and data processing. Due to their characteristics of highly regular structures and mainly local interconnections, SIMD or SIMD-like architectures have been proposed for a large-scale integration of recently developed quantum and nanoelectronic devices. In this paper, we present a fault-tolerant technique suitable for an implementation in nanoelectronics, the triplicated interwoven redundancy (TIR). The TIR is a general class of triple modular redundancy (TMR), but implemented with random interconnections. A prototype structure for an image processor is proposed for the implementation of the TIR technique and a simulation based reliability model is used to investigate its fault-tolerance. The TIR is extended to higher orders, namely, the N-tuple interwoven redundancy (NIR), to achieve higher system reliabilities. It is shown that the reliability of a general TIR circuit is, in most cases, comparable with that of an equivalent TMR circuit, and that the design and implementation of restorative devices (voters) are important for the NIR (TIR) structure. Our study indicates that the NIR (TIR) is in particular suitable for an implementation by the manufacturing process of stochastically molecular assembly, and that it may be an effective fault-tolerant technique for a massively parallel architecture based on molecular or nanoelectronic devices.
Keywords :
fault tolerant computing; image processing equipment; nanoelectronics; parallel architectures; redundancy; N-tuple interwoven redundancy; SIMD computers; data processing; fault tolerant nanocomputers; fault tolerant technique; image processing; large scale integration; nanoelectronic devices; parallel architecture; parallel image processors; quantum devices; random interconnections; restorative devices; simulation based reliability model; stochastically molecular assembly; triple modular redundancy; triplicated interwoven redundancy; Computer architecture; Concurrent computing; Data processing; Fault tolerance; High performance computing; Integrated circuit interconnections; Large scale integration; Nanoscale devices; Redundancy; Virtual prototyping;
Conference_Titel :
Pattern Recognition, 2004. ICPR 2004. Proceedings of the 17th International Conference on
Print_ISBN :
0-7695-2128-2
DOI :
10.1109/ICPR.2004.1334455