A distributed control reconfiguration algorithm for 2-dimensional mesh architectures which tolerates single faults per row

A reconfiguration is developed for 2-dimensional mesh architectures and applied to a fault T tolerant cellular architecture. The reconfiguration is accomplished by adding communications paths to each cell which can be enabled by means of transistor switches controlled by decoding the contents of a register containing the relative position of faulty cells. This enables faulty cells to be bypassed and operations of cells in the same row east of the faulty cell to be shifted one cell to the east and a spare cell included in the active pattern. A modified s-value algorithm is also developed which enables a cell to determine the size of a square pattern that may be centered on that cell.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Electrical Engineering

Department dc:contributor.department

Electrical Engineering

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

1988

Author dc:creator

• White, Tennis S.

Chair dc:contributor.committeechair

• Gray, Festus Gail

Committee members dc:contributor.committeemember

• Tront, Joseph G.
• McKeeman, John C.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Dc Identifier Other

etd-11212012-040115

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/45945