Computing with Faulty arrays

Y. Aumann, M. Ben-Or

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.
Original languageAmerican English
Title of host publication24th Annual ACM Symposium on Theory of Computing (STOC)
StatePublished - 1992

Bibliographical note

Place of conference:Victoria, BC, Canada


Dive into the research topics of 'Computing with Faulty arrays'. Together they form a unique fingerprint.

Cite this