{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/104325"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/104325","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Improved pattern growth and reconfiguration methods for a fault- tolerant cellular architecture","abstract":"The subject of three dissertations and a thesis written at Va. Tech under the direction of Dr. Gray, has been the development of a fault tolerant parallel architecture. The main thrust of this research has been on distributing the control of the parallel architecture through the use of the ideas behind cellular automata. The control has been distributed, because having a single control unit constitutes a \"hard-core,\" in that a single failure in the control unit can bring down the whole system. The parallel architectures for which these distributed control methods are relevant are described in Chapter I. These architectures include systolic arrays and ensemble architectures, such as Snyder's CHiP computer. It may be possible to extend the same ideas to the distributed control of other architectures, but this has not been investigated here. Chapter II gives the mathematical background of cellular automata on which the control methods are couched. Chapter III describes a new method for growing patterns of control states and analyzes the new method and previous methods. Chapter IV describes the corrections and improvements to Kumar's distributed reconfiguration methods that were found necessary after simulation. Chapter V documents the simulator used to verify the pattern growth and reconfiguration algorithms. The simulator may be easily extended to include solutions to the problems of distributed fault diagnosis and distributed I/0 after the solutions to these problems are fully developed.","abstract_html":"The subject of three dissertations and a thesis written at Va. Tech under the direction of Dr. Gray, has been the development of a fault tolerant parallel architecture. The main thrust of this research has been on distributing the control of the parallel architecture through the use of the ideas behind cellular automata. The control has been distributed, because having a single control unit constitutes a "hard-core," in that a single failure in the control unit can bring down the whole system. The parallel architectures for which these distributed control methods are relevant are described in Chapter I. These architectures include systolic arrays and ensemble architectures, such as Snyder's CHiP computer. It may be possible to extend the same ideas to the distributed control of other architectures, but this has not been investigated here. Chapter II gives the mathematical background of cellular automata on which the control methods are couched. Chapter III describes a new method for growing patterns of control states and analyzes the new method and previous methods. Chapter IV describes the corrections and improvements to Kumar's distributed reconfiguration methods that were found necessary after simulation. Chapter V documents the simulator used to verify the pattern growth and reconfiguration algorithms. The simulator may be easily extended to include solutions to the problems of distributed fault diagnosis and distributed I/0 after the solutions to these problems are fully developed.","abstract_has_math":false,"creators":["Brighton, Bryan Arthur"],"institution":"Virginia Polytechnic Institute and State University","degree_name":"M.S.","degree_level":"masters","degree_discipline":"Electrical Engineering","degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1987,"date_issued":"1987","date_published":"1987","updated_at":"2026-07-22T22:20:27Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/104325","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Brighton, Bryan Arthur"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2021-07-22T18:16:19Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2021-07-22T18:16:19Z"]},{"key":"dc:date.issued","label":"Date","values":["1987"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute and State University"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/104325"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The subject of three dissertations and a thesis written at Va. Tech under the direction of Dr. Gray, has been the development of a fault tolerant parallel architecture. The main thrust of this research has been on distributing the control of the parallel architecture through the use of the ideas behind cellular automata. The control has been distributed, because having a single control unit constitutes a \"hard-core,\" in that a single failure in the control unit can bring down the whole system. The parallel architectures for which these distributed control methods are relevant are described in Chapter I. These architectures include systolic arrays and ensemble architectures, such as Snyder's CHiP computer. It may be possible to extend the same ideas to the distributed control of other architectures, but this has not been investigated here. Chapter II gives the mathematical background of cellular automata on which the control methods are couched. Chapter III describes a new method for growing patterns of control states and analyzes the new method and previous methods. Chapter IV describes the corrections and improvements to Kumar's distributed reconfiguration methods that were found necessary after simulation. Chapter V documents the simulator used to verify the pattern growth and reconfiguration algorithms. The simulator may be easily extended to include solutions to the problems of distributed fault diagnosis and distributed I/0 after the solutions to these problems are fully developed."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.S."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improved pattern growth and reconfiguration methods for a fault- tolerant cellular architecture"]}]}],"canonical_facts":{"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Brighton, Bryan Arthur"],"dc:date.accessioned":["2021-07-22T18:16:19Z"],"dc:date.available":["2021-07-22T18:16:19Z"],"dc:date.issued":["1987"],"dc:description.abstract":["The subject of three dissertations and a thesis written at Va. Tech under the direction of Dr. Gray, has been the development of a fault tolerant parallel architecture. The main thrust of this research has been on distributing the control of the parallel architecture through the use of the ideas behind cellular automata. The control has been distributed, because having a single control unit constitutes a \"hard-core,\" in that a single failure in the control unit can bring down the whole system. The parallel architectures for which these distributed control methods are relevant are described in Chapter I. These architectures include systolic arrays and ensemble architectures, such as Snyder's CHiP computer. It may be possible to extend the same ideas to the distributed control of other architectures, but this has not been investigated here. Chapter II gives the mathematical background of cellular automata on which the control methods are couched. Chapter III describes a new method for growing patterns of control states and analyzes the new method and previous methods. Chapter IV describes the corrections and improvements to Kumar's distributed reconfiguration methods that were found necessary after simulation. Chapter V documents the simulator used to verify the pattern growth and reconfiguration algorithms. The simulator may be easily extended to include solutions to the problems of distributed fault diagnosis and distributed I/0 after the solutions to these problems are fully developed."],"dc:description.degree":["M.S."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/104325"],"dc:language.iso":["en"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Improved pattern growth and reconfiguration methods for a fault- tolerant cellular architecture"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["M.S."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:27Z"}