A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays
A distributed control algorithm for reconfiguring fault-tolerant mesh arrays is described. This algorithm uses redundant interconnections and spare processing elements to allow two-dimensional mesh arrays to tolerate all double faults and most combinations of more than two faults. When tests show th...
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | 7 p. |
| container_title | |
| container_volume | |
| creator | Wegner, J.A. Gray, F.G. Davis, N.J. White, T. |
| description | A distributed control algorithm for reconfiguring fault-tolerant mesh arrays is described. This algorithm uses redundant interconnections and spare processing elements to allow two-dimensional mesh arrays to tolerate all double faults and most combinations of more than two faults. When tests show that one or more processing elements are not functioning, the algorithm isolates the faulty processing elements. Each processing element uses a controller to determine the interconnection pattern needed to isolate the faulty processing elements. Reconfiguration can, therefore, take place without the need for global fault knowledge or the use of a global controller. For arrays that use large processing elements, the hardware overhead is a very small portion of the array.< > |
| doi_str_mv | 10.1109/SECON.1993.465764 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_465764</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>465764</ieee_id><sourcerecordid>465764</sourcerecordid><originalsourceid>FETCH-LOGICAL-i87t-f84ead3430757a525a7075a47bf0c0770d0eeef3b76bb2963e15f03994ac793a3</originalsourceid><addsrcrecordid>eNo9UMtqwzAQFJRCSuoPaE76AbuSJXmtYzDpA0JzaK4lrG3JUfGjSPIhf1_TlAwDOwwzexhCnjjLOGf6-XNXHT4yrrXIZKGgkHck0VCyhYLnCvSKJCF8swVKlSWIB_K1pa0L0bt6jqaleWpx7iONU288jpE20xj91FPsu8m7eB6onTz1ZvGt62bvxo7-VdJbZTDhTNF7vIRHcm-xDyb5v2tyfNkdq7d0f3h9r7b71JUQU1tKg62QgoECVLlCWBRKqC1rGABrmTHGihqKus51IQxXlgmtJTagBYo12VzfuiV3-vFuQH85XScQv-MBU3g</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Wegner, J.A. ; Gray, F.G. ; Davis, N.J. ; White, T.</creator><creatorcontrib>Wegner, J.A. ; Gray, F.G. ; Davis, N.J. ; White, T.</creatorcontrib><description>A distributed control algorithm for reconfiguring fault-tolerant mesh arrays is described. This algorithm uses redundant interconnections and spare processing elements to allow two-dimensional mesh arrays to tolerate all double faults and most combinations of more than two faults. When tests show that one or more processing elements are not functioning, the algorithm isolates the faulty processing elements. Each processing element uses a controller to determine the interconnection pattern needed to isolate the faulty processing elements. Reconfiguration can, therefore, take place without the need for global fault knowledge or the use of a global controller. For arrays that use large processing elements, the hardware overhead is a very small portion of the array.< ></description><identifier>ISBN: 9780780312579</identifier><identifier>ISBN: 0780312570</identifier><identifier>DOI: 10.1109/SECON.1993.465764</identifier><language>eng</language><publisher>IEEE</publisher><subject>Centralized control ; Distributed control ; Fault tolerance ; Hardware ; Lead ; Parallel processing ; Resumes ; Robustness ; Switches ; Testing</subject><ispartof>Proceedings of Southeastcon '93, 1993, p.7 p.</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/465764$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,777,781,786,787,2052,4036,4037,27906,54901</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/465764$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Wegner, J.A.</creatorcontrib><creatorcontrib>Gray, F.G.</creatorcontrib><creatorcontrib>Davis, N.J.</creatorcontrib><creatorcontrib>White, T.</creatorcontrib><title>A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays</title><title>Proceedings of Southeastcon '93</title><addtitle>SECON</addtitle><description>A distributed control algorithm for reconfiguring fault-tolerant mesh arrays is described. This algorithm uses redundant interconnections and spare processing elements to allow two-dimensional mesh arrays to tolerate all double faults and most combinations of more than two faults. When tests show that one or more processing elements are not functioning, the algorithm isolates the faulty processing elements. Each processing element uses a controller to determine the interconnection pattern needed to isolate the faulty processing elements. Reconfiguration can, therefore, take place without the need for global fault knowledge or the use of a global controller. For arrays that use large processing elements, the hardware overhead is a very small portion of the array.< ></description><subject>Centralized control</subject><subject>Distributed control</subject><subject>Fault tolerance</subject><subject>Hardware</subject><subject>Lead</subject><subject>Parallel processing</subject><subject>Resumes</subject><subject>Robustness</subject><subject>Switches</subject><subject>Testing</subject><isbn>9780780312579</isbn><isbn>0780312570</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1993</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo9UMtqwzAQFJRCSuoPaE76AbuSJXmtYzDpA0JzaK4lrG3JUfGjSPIhf1_TlAwDOwwzexhCnjjLOGf6-XNXHT4yrrXIZKGgkHck0VCyhYLnCvSKJCF8swVKlSWIB_K1pa0L0bt6jqaleWpx7iONU288jpE20xj91FPsu8m7eB6onTz1ZvGt62bvxo7-VdJbZTDhTNF7vIRHcm-xDyb5v2tyfNkdq7d0f3h9r7b71JUQU1tKg62QgoECVLlCWBRKqC1rGABrmTHGihqKus51IQxXlgmtJTagBYo12VzfuiV3-vFuQH85XScQv-MBU3g</recordid><startdate>1993</startdate><enddate>1993</enddate><creator>Wegner, J.A.</creator><creator>Gray, F.G.</creator><creator>Davis, N.J.</creator><creator>White, T.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1993</creationdate><title>A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays</title><author>Wegner, J.A. ; Gray, F.G. ; Davis, N.J. ; White, T.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i87t-f84ead3430757a525a7075a47bf0c0770d0eeef3b76bb2963e15f03994ac793a3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Centralized control</topic><topic>Distributed control</topic><topic>Fault tolerance</topic><topic>Hardware</topic><topic>Lead</topic><topic>Parallel processing</topic><topic>Resumes</topic><topic>Robustness</topic><topic>Switches</topic><topic>Testing</topic><toplevel>online_resources</toplevel><creatorcontrib>Wegner, J.A.</creatorcontrib><creatorcontrib>Gray, F.G.</creatorcontrib><creatorcontrib>Davis, N.J.</creatorcontrib><creatorcontrib>White, T.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Wegner, J.A.</au><au>Gray, F.G.</au><au>Davis, N.J.</au><au>White, T.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays</atitle><btitle>Proceedings of Southeastcon '93</btitle><stitle>SECON</stitle><date>1993</date><risdate>1993</risdate><spage>7 p.</spage><pages>7 p.-</pages><isbn>9780780312579</isbn><isbn>0780312570</isbn><abstract>A distributed control algorithm for reconfiguring fault-tolerant mesh arrays is described. This algorithm uses redundant interconnections and spare processing elements to allow two-dimensional mesh arrays to tolerate all double faults and most combinations of more than two faults. When tests show that one or more processing elements are not functioning, the algorithm isolates the faulty processing elements. Each processing element uses a controller to determine the interconnection pattern needed to isolate the faulty processing elements. Reconfiguration can, therefore, take place without the need for global fault knowledge or the use of a global controller. For arrays that use large processing elements, the hardware overhead is a very small portion of the array.< ></abstract><pub>IEEE</pub><doi>10.1109/SECON.1993.465764</doi></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISBN: 9780780312579 |
| ispartof | Proceedings of Southeastcon '93, 1993, p.7 p. |
| issn | |
| language | eng |
| recordid | cdi_ieee_primary_465764 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Centralized control Distributed control Fault tolerance Hardware Lead Parallel processing Resumes Robustness Switches Testing |
| title | A distributed 2-fault tolerant control algorithm for reconfiguring fault-tolerant mesh arrays |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-18T01%3A25%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20distributed%202-fault%20tolerant%20control%20algorithm%20for%20reconfiguring%20fault-tolerant%20mesh%20arrays&rft.btitle=Proceedings%20of%20Southeastcon%20'93&rft.au=Wegner,%20J.A.&rft.date=1993&rft.spage=7%20p.&rft.pages=7%20p.-&rft.isbn=9780780312579&rft.isbn_list=0780312570&rft_id=info:doi/10.1109/SECON.1993.465764&rft_dat=%3Cieee_6IE%3E465764%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=465764&rfr_iscdi=true |