Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Fault tolerant programming of a two-layer cellular array
Tóth N.  Parallel processing by cellular automata and arrays (, Berlin, E. Germany,1081987.Type:Proceedings
Date Reviewed: Nov 1 1988

In this paper, a careful mathematical model is built to study the operation of two-dimensional meshes of nearest-neighbor connected processors. This model is then used to show that by replicating the array of processors (by having two layers, each of which is an entire array on its own), it is possible to continue to compute the correct results even if some of the processors are faulty. The basic idea is to avoid faulty processors in the first layer by rerouting the flow of computation through the second layer at all the fault locations. The mathematical model is likely to be useful for proving other results about such cellular arrays as well. The paper is hard to read, however, and figure 4 is missing.

Reviewer:  H. V. Jagadish Review #: CR112591
Bookmark and Share
 
Cellular Arrays And Automata (B.6.1 ... )
 
 
Design Studies (C.4 ... )
 
 
Microprogrammed Logic Arrays (B.1.1 ... )
 
 
Redundant Design (B.6.2 ... )
 
 
Unbounded-Action Devices (F.1.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Cellular Arrays And Automata": Date
Testing in two-dimensional iterative logic arrays
Cheng W., Patel J. Computers and Mathematics with Applications 13(5-6): 443-454, 1987. Type: Article
Jul 1 1988
Verification of a class of self-timed computational networks
Melhem R. BIT 27(4): 480-500, 1987. Type: Article
Aug 1 1988
Iterated interpolation using a systolic array
McKeown G. ACM Transactions on Mathematical Software 12(2): 162-170, 1986. Type: Article
Mar 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy