Computing with Faulty arrays

Y. Aumann; M. Ben-Or

Computing with Faulty arrays

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	American English
Title of host publication	24th Annual ACM Symposium on Theory of Computing (STOC)
State	Published - 1992

Bibliographical note

Place of conference:Victoria, BC, Canada

Cite this

@inproceedings{8fa66b5d9e9b45d196be15c3dc2f7b22,

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.",

author = "Y. Aumann and M. Ben-Or",

note = "Place of conference:Victoria, BC, Canada",

year = "1992",

language = "American English",

booktitle = "24th Annual ACM Symposium on Theory of Computing (STOC)",

}

TY - GEN

T1 - Computing with Faulty arrays

AU - Aumann, Y.

AU - Ben-Or, M.

N1 - Place of conference:Victoria, BC, Canada

PY - 1992

Y1 - 1992

N2 - 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.

AB - 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.

M3 - Conference contribution

BT - 24th Annual ACM Symposium on Theory of Computing (STOC)

ER -

Computing with Faulty arrays

Abstract

Bibliographical note

Fingerprint

Cite this