Multi-scale self-simulation
Published in Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 • Jan 1, 1993
NobleIDNI4P13W43R21S14
Authors:,,
Richard Cole
Bruce M. Maggs
Ramesh K. Sitaraman
Abstract
In this paper we study the ability of array-based networks to tolerate faults. We show that an N x N twodimensional array can sustain N1 -' worst-case faults, for any fixed c >0, and still emulate a fully functioning N x N array with only constant slowdown. We also observe that even if every node fa...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!