Graceful degradation schemes for static/dynamic wavefront arrays

Two graceful degradation schemes for two-dimensional wavefront arrays are discussed. The first scheme is the static dataflow scheme which can be applied to both run-time and compile-time applications. The second scheme is the dynamic dataflow scheme which is mainly used for run-time applications. For the static scheme, topics discussed include program complexity and load balancing. For the dynamic scheme, the focus is on routing control. Without broadcasting, a distributed faulty pattern is developed. An upper-bound analysis of the system survival probability for both schemes is presented. Results of Monte Carlo simulations for both schemes are compared, and the tradeoff between fault-tolerant capability and hardware complexity is explored.