Graceful degradation schemes for static/dynamic wavefront arrays

S. N. Jean, C. W. Chang, S. Y. Kung

Research output: Contribution to journalConference articlepeer-review

Abstract

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.

Original languageEnglish (US)
Pages (from-to)249-255
Number of pages7
JournalProceedings of the International Conference on Parallel Processing
Volume1
StatePublished - Dec 1 1988
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Graceful degradation schemes for static/dynamic wavefront arrays'. Together they form a unique fingerprint.

Cite this