Global routing revisited
Michael D. Moffitt
ICCAD 2009
An implementation of a shared object O is t-tolerant if the object remains correct and wait-free even when up to t base objects (objects used in the implementation of O) fail. The implementation is gracefully degrading if, no matter how many base objects fail, O does not fail more severely than its base objects. For the omission failure mode, we derive a lower bound on the space complexity of a gracefully degrading t-tolerant implementation. This result lets us conclude that, for omission failures, graceful degradation can be achieved only at the cost of increased space complexity.
Michael D. Moffitt
ICCAD 2009
Yao Qi, Raja Das, et al.
ISSTA 2009
Khalid Abdulla, Andrew Wirth, et al.
ICIAfS 2014
Kafai Lai, Alan E. Rosenbluth, et al.
SPIE Advanced Lithography 2007