Paper Info
Title
Computing with faulty arrays
Abstract
We present and O(1) slowdown emulation of a fault-free N x N two dimensional mesh with a slack of O(log N log log N) by a faulty mesh of the same size and slack. All components of the faulty mesh, including the memory modules, are assumed to be subject to failure. The faults may occur at any time during the emulation and the system readjusts dynamically.
Year
DOI
Venue
1992
10.1145/129712.129729
STOC
Keywords
Field
DocType
memory module,system readjusts dynamically,dimensional mesh,slowdown emulation,fault-free n,faulty mesh,faulty array,n log log
Log-log plot,Binary logarithm,Computer science,Parallel computing,Slowdown,Emulation
Conference
ISBN
Citations 
PageRank 
0-89791-511-9
9
1.23
References 
Authors
7
2
Name
Order
Citations
PageRank
Yonatan Aumann11127102.90
Michael Ben-Or22008420.97