15.9 Show that consensus numbers also determine the existence of nonblocking simulations. That is, prove that if
Question:
15.9 Show that consensus numbers also determine the existence of nonblocking simulations. That is, prove that if CN(X) = m and CN(Y) = n > m, then there is no nonblocking simulation of Y by X in a system with more than m processors.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Distributed Computing Fundamentals Simulations And Advanced Topics
ISBN: 9780471453246
2nd Edition
Authors: Hagit Attiya, Jennifer Welch
Question Posted: