Computing with faulty arrays

Yonatan Aumann; Michael Ben-Or

doi:10.1145/129712.129729

Computing with faulty arrays

Yonatan Aumann, Michael Ben-Or

The Rachel and Selim Benin School of Engineering and Computer Science

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

12 Scopus citations

Abstract

We present an O(1) slowdown emulation of a fault-free N × 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	English
Title of host publication	Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992
Publisher	Association for Computing Machinery
Pages	162-169
Number of pages	8
ISBN (Electronic)	0897915119
DOIs	https://doi.org/10.1145/129712.129729
State	Published - 1 Jul 1992
Event	24th Annual ACM Symposium on Theory of Computing, STOC 1992 - Victoria, Canada Duration: 4 May 1992 → 6 May 1992

Publication series

Name	Proceedings of the Annual ACM Symposium on Theory of Computing
Volume	Part F129722
ISSN (Print)	0737-8017

Conference

Conference	24th Annual ACM Symposium on Theory of Computing, STOC 1992
Country/Territory	Canada
City	Victoria
Period	4/05/92 → 6/05/92

Bibliographical note

Publisher Copyright:
© 1992 ACM.

Access to Document

10.1145/129712.129729

Cite this

@inproceedings{6d722a5c3fa7487ca6a4606ce0a249d0,

title = "Computing with faulty arrays",

abstract = "We present an O(1) slowdown emulation of a fault-free N × 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 = "Yonatan Aumann and Michael Ben-Or",

note = "Publisher Copyright: {\textcopyright} 1992 ACM.; 24th Annual ACM Symposium on Theory of Computing, STOC 1992 ; Conference date: 04-05-1992 Through 06-05-1992",

year = "1992",

month = jul,

day = "1",

doi = "10.1145/129712.129729",

language = "אנגלית",

series = "Proceedings of the Annual ACM Symposium on Theory of Computing",

publisher = "Association for Computing Machinery",

pages = "162--169",

booktitle = "Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992",

}

Aumann, Y & Ben-Or, M 1992, Computing with faulty arrays. in Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992. Proceedings of the Annual ACM Symposium on Theory of Computing, vol. Part F129722, Association for Computing Machinery, pp. 162-169, 24th Annual ACM Symposium on Theory of Computing, STOC 1992, Victoria, Canada, 4/05/92. https://doi.org/10.1145/129712.129729

Computing with faulty arrays. / Aumann, Yonatan; Ben-Or, Michael.
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992. Association for Computing Machinery, 1992. p. 162-169 (Proceedings of the Annual ACM Symposium on Theory of Computing; Vol. Part F129722).

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

TY - GEN

T1 - Computing with faulty arrays

AU - Aumann, Yonatan

AU - Ben-Or, Michael

PY - 1992/7/1

Y1 - 1992/7/1

N2 - We present an O(1) slowdown emulation of a fault-free N × 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 an O(1) slowdown emulation of a fault-free N × 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.

UR - http://www.scopus.com/inward/record.url?scp=0026993994&partnerID=8YFLogxK

U2 - 10.1145/129712.129729

DO - 10.1145/129712.129729

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:0026993994

T3 - Proceedings of the Annual ACM Symposium on Theory of Computing

SP - 162

EP - 169

BT - Proceedings of the 24th Annual ACM Symposium on Theory of Computing, STOC 1992

PB - Association for Computing Machinery

T2 - 24th Annual ACM Symposium on Theory of Computing, STOC 1992

Y2 - 4 May 1992 through 6 May 1992

ER -

Computing with faulty arrays

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this