Necessary and sufficient conditions for reconfigurability in single-track switch WSI arrays.

S. N. Jean, Sun-Yuan Kung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

The fault-tolerance issue for arrays of large numbers of processors is considered. An array grid model based on single-track switches is adopted. Single track requires less hardware overhead and suffers less from possible faults on switches. More significantly, it is possible to establish a very critical necessary and sufficient condition for the reconfigurability of such an array. This is used as the theoretical footing for the reconfiguration algorithm, using global control, for the (fabrication-time) yield enhancement. This approach can also effectively deal with failures of switches), wires, and connections to obtain a solution. The simulations conducted indicate that a significant yield enhancement can be achieved.

Original languageEnglish (US)
Title of host publicationProc Int Conf Wafer Scale Integr
EditorsEarl Swartzlander, Joe Brewer
PublisherPubl by IEEE
Pages401-412
Number of pages12
ISBN (Print)0818699019
StatePublished - Dec 1 1989
EventProceedings: International Conference on Wafer Scale Integration - San Francisco, CA, USA
Duration: Jan 3 1989Jan 5 1989

Other

OtherProceedings: International Conference on Wafer Scale Integration
CitySan Francisco, CA, USA
Period1/3/891/5/89

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Necessary and sufficient conditions for reconfigurability in single-track switch WSI arrays.'. Together they form a unique fingerprint.

  • Cite this

    Jean, S. N., & Kung, S-Y. (1989). Necessary and sufficient conditions for reconfigurability in single-track switch WSI arrays. In E. Swartzlander, & J. Brewer (Eds.), Proc Int Conf Wafer Scale Integr (pp. 401-412). Publ by IEEE.